Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

8
Cyfrowe automaty komórkowe
Napisz program lub funkcję, która przyjmuje nieparzystą dodatnią liczbę całkowitą N i ciąg cyfr dziesiętnych ( 0123456789). Ciąg reprezentuje dziesięciostanowy jednowymiarowy automat komórkowy . Każda cyfra zajmuje jedną komórkę, a reguła aktualizacji z jednej generacji do następnej mówi, że każda komórka staje się cyfrą wynikającą z sumy komórek N wyśrodkowanych …
6
Zliczanie wektorów N-wymiarowych
Biorąc pod uwagę dodatnią liczbę całkowitą k > 1i nieujemną liczbę całkowitą i, wygeneruj k-tuple (lub k-wymiarowy wektor) liczb całkowitych nieujemnych. Dla każdego k, mapa z ℕ do ℕ k , musi być bijective . Oznacza to, że każde wejście ipowinno dawać inną krotkę, a każda możliwa krotka musi być …
11
Golf z funkcją gamma
Biorąc pod uwagę liczbę rzeczywistą tw (-10^9,13)(bez uwzględnienia -10^9lub 13) jako dane wejściowe, wyjściowe Γ(t), znane również jako funkcja gamma , która jest zdefiniowana następująco: Nie możesz użyć wbudowanej funkcji Gamma do rozwiązania tego zadania, ani nie możesz użyć wbudowanych liczbowych lub symbolicznych funkcji integracji. Twój wynik powinien być dokładny …
4
Wyzwanie optymalizacji z dziwnymi monetami
Masz nmonety, z których każda waży -1 lub 1. Każda jest oznaczona od 0do, n-1dzięki czemu możesz rozróżnić monety. Masz także jedno (magiczne) urządzenie do ważenia. Za pierwszym razem możesz włożyć tyle monet, ile chcesz w urządzenie ważące, które jest w stanie zmierzyć zarówno masy ujemne, jak i dodatnie, i …
5
Pisanie na klawiaturze telefonu komórkowego
Pisanie na klawiaturze telefonu komórkowego To pytanie zostało zadane jakiś czas temu, ale zostało zamknięte z powodu złej specyfikacji. Ponawiam to z lepszymi specyfikacjami. To pytanie jest powiązane, ale idzie w przeciwnym kierunku. Przed pojawieniem się T9, aby wpisać znak w wiadomości tekstowej, musiałeś kilkakrotnie nacisnąć jeden z klawiszy numerycznych, …
14
Zabawa z permutacjami
Kto nie lubi absolutnie permutacji, prawda? Wiem, że są niesamowici - tyle radości! Cóż, dlaczego nie skorzystać z tej zabawy i uczynić go funner ? Oto wyzwanie: Biorąc pod uwagę dane wejściowe w dokładnej formie: nPrgdzie njest pobierana pula i rjest liczbą wyborów z tej puli ( ni rsą liczbami …
7
Znajdowanie partycji bez sumy
Streszczenie wykonawcze Biorąc pod uwagę wejście kznajdziesz partycję liczb całkowitych 1, aby ndo kSUM-wolny podzbiorów dla największych nmożna w ciągu 10 minut. Tło: liczby Schur Zestaw Ajest sum, jeśli jego suma A + A = { x + y | x, y in A}nie ma z nim żadnych wspólnych elementów. …
2
Wygeneruj niektóre bezpieczne kody PIN
Zainspirowany tym źle odebranym migrowanym postem . Szef bezpieczeństwa w Twojej firmie jest zaniepokojony systemem generowania PIN-u po jego przekazaniu 12345. Nie docenił też żartu Kosmicznych Kul, który zrobiłeś na jego koszt, więc zostałeś delegowany do ponownego napisania generatora PIN. Ponieważ musi zmieścić się na jakimś specjalnym sprzęcie, musisz uczynić …
6
Primes of Ulam's Spiral
Spirala Ulama to naprawdę fascynujący, ale zagadkowy temat w matematyce. Jak to działa szczegółowo można znaleźć tutaj , ale krótkie podsumowanie można wyjaśnić w następujący sposób: Zaczynam od napisania jednego, a potem dwa po prawej stronie. Powyżej dwóch piszę trójkę, a po lewej stronie cztery. Kontynuuję ten wzór krążenia wokół …
17 code-golf  math  primes 
14
Ocena wyniku na podstawie szachowego ciągu FEN
Wyzwanie Notacja Forsyth – Edwards (FEN) to standardowa notacja opisująca konkretną pozycję na planszy w szachach. Twoim zadaniem jest ocena wyniku za pomocą ciągu FEN. To jest przykład ciągu FEN: 5k2/ppp5/4P3/3R3p/6P1/1K2Nr2/PP3P2/8 Za pomocą tego ciągu możesz obliczyć ocenę materiału dla każdego koloru za pomocą następującej tabeli wyników: p / P …
17 code-golf  chess 
8
Przechwyć na szachownicy
Powinieneś napisać program lub funkcję, która odbiera ciąg reprezentujący szachownicę z tylko pionkami jako danymi wejściowymi i wyjściowymi lub zwraca, czy możliwe jest przechwycenie na planszy. Dane wejściowe są w notacji FEN opisującej pozycje białych i czarnych pionków bez innych elementów. Powinieneś zdecydować, czy istnieje pionek, który może schwytać wroga. …
16
DRUKUJ jak TO
Napisz program, który pobiera dane wejściowe do STDIN i sprawia, że ​​wszystkie małe litery (w tym litery akcentowane) w tym 2k-1słowie są wielkie, a wszystkie wielkie litery (w tym także litery akcentowane) w tym 2ksłowie małe litery ( kjest liczbą całkowitą dodatnią). Program nie powinien wpływać na żadne inne znaki …
17 code-golf 
6
Ode Golf - Usuwanie liter
Biorąc pod uwagę plik słownika (plik tekstowy zawierający słowo lub frazę w każdym wierszu, z możliwą interpunkcją, ale bez liczb; wiersze są alfabetycznie), musisz wyprowadzić każdą kombinację słów, w której jedną literę można usunąć ze słowa, aby utworzyć drugą; usunięta litera powinna być ujęta w nawiasy. Na przykład dane wejściowe …
17 code-golf  string 
3
Przełącz, drukuj, powtarzaj
Wyzwanie to jest luźno zainspirowane niewdrożonym esolangiem Pada . Rozważ tablicę 8 bitów, wszystkie zainicjowane na zero. Wprowadzimy bardzo minimalistyczny zestaw instrukcji do drukowania dowolnych ciągów. Istnieją dwie instrukcje, z których obie pobierają parametr Nbędący indeksem bitów: t Ndla t oggle: Zmienia wartość bitu N. p Ndla p rint: interpretuje …
3
Ostrzejszy czterokwadratowy szyfr
tło Sto trzynaście lat temu amatorski kryptograf Félix Delastelle opublikował swoją pracę na czterokwadratowym szyfrze , cyfrowym szyfrze zastępczym, który przyjmuje dwie kombinacje 25-literowego alfabetu jako klucze i koduje wiadomości składające się z tych liter. Podobnie jak większość szyfrów na papierze długopisowym, czterokwadratowy szyfr nie ma dziś żadnej wartości kryptograficznej, …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.