Programowanie puzzli i Code Golf

18
Wygeneruj bit parzystości

Bit parzystości , jest jedną z najprostszych postaci sumy kontrolnej. Najpierw musisz wybrać parzystość, parzystą lub nieparzystą. Powiedzmy, że wybieramy nawet. Teraz potrzebujemy wiadomości do przesłania. Powiedzmy, że nasza wiadomość to „Foo”. Jest to zapisane binarnie jako: 01000110 01101111...

18
Sekwencja wstecz i dalej

Wyobraźmy sobie ścieżkę złożoną z <i >a kończąc w sposób @, na przykład ><>@ Walker zaczyna się w lewej komórce. Przemierza ścieżkę w następujący sposób: Jeśli piechur jest w @celi, osiągnął cel i jest skończony. Jeśli chodzik znajduje się w >komórce, cała ścieżka przesuwa...

18
Rozkład Jordana

Ważna uwaga : ponieważ to wyzwanie dotyczy tylko macierzy kwadratowych, za każdym razem, gdy używam terminu „macierz”, zakłada się, że mam na myśli macierz kwadratową. Ze względu na zwięzłość pomijam opis „kwadratowy”. tło Wiele operacji związanych z macierzą, takich jak obliczanie wyznacznika,...

18
Zaimplementuj SHA-256

Biorąc pod uwagę sekwencję bajtów, wypisz wartość skrótu SHA-256 sekwencji. Algorytm SHA-256 Poniższy pseudokod pochodzi ze strony Wikipedii dla SHA-2 . Note 1: All variables are 32 bit unsigned integers and addition is calculated modulo 2^32 Note 2: For each round, there is one round constant...

18
g o l f a t a n 2

Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje...

18
Policz, zamień, powtórz!

Definicja Zdefiniuj n- tą tablicę sekwencji CURR w następujący sposób. Zacznij od tablicy singletonów A = [n] . Dla każdej liczby całkowitej K w A wymienić wejścia k o k liczb naturalnych, liczy się od 1 do k . Powtórz poprzedni krok n - 1 jeszcze raz. Na przykład, jeśli n = 3 , zaczynamy od...

18
Prognoza daty palindromiczne

Daty palindromiczne to daty, które pojawiają się jako palindromy: ciąg cyfr można odczytać w ten sam sposób wstecz i do przodu. W przypadku formatu daty w Ameryce Północnej (MM / DD / RRRR) następnych kilka dat palindromicznych to: 02/02/2020 12/02/2021 03/02/2030 Wyzwanie Utwórz funkcję,...

18
bfcat - koduje plik jako program brainf ***

Wyzwanie Napisz program lub funkcję, która podała ciąg znaków, zwraca prawidłowy program Brainfuck, który po skompilowaniu i wykonaniu jako Brainfuck zwraca ten ciąg .. Załóżmy, że wszystkie dane wejściowe są zakodowane jako ASCII. Załóżmy, że wyprowadzony program BF wykona się w środowisku z...

18
Jaka jest druga nie powtarzająca się postać?

Na podstawie tego pytania z Code Review Biorąc pod uwagę niepusty łańcuch drukowalnych znaków ASCII, wypisz drugi niepowtarzalny znak. Na przykład dla danych wejściowych DEFDi wyjściowych F. Wejście Pojedynczy ciąg znaków w dowolnym odpowiednim formacie . Wynik Drugi znak, który nie...

18
Rozpoznawanie fałd modów

Zadanie Zdefiniuj mod-krotnie jako funkcję postaci f (x) = x% a 1  % a 2  %…% a k , gdzie a i są liczbami całkowitymi dodatnimi i k ≥ 0 . (Tutaj % jest operatorem modulo asocjacyjnym z lewej strony). Biorąc pod uwagę listę n liczb całkowitych y 0 ,…, y n − 1 , określ, czy istnieje mod-krotnie f ,...

18
Wygeneruj sekwencję remika

Twoim zadaniem jest pobranie elementu wejściowego ni wyjściowego nSekcji remika, sekwencji, którą zrobiłem (przeglądanie OEIS ci nie pomoże). Definicja Każdy element Sekwencji remika jest zbiorem prawdziwych lub falseyowych wartości. Np [true, false].: Kroki do stworzenia członka Sekwencji...

18
Zalegalizuj odwróconą datę

Wejście: A Data (zawierającą dd, MMi yyyy). Obiekt daty lub trzy oddzielne liczby całkowite są również ważne jako dane wejściowe. Wynik: Każda część ( dd, MMi yyyy) indywidualnie cofnięta i zaokrąglona do najbliższej ważnej daty. Na przykład (w formacie dd-MM-yyyy): 21-10-2016staje...

18
Napisz koder VIC

VIC szyfr jest jednym z najbardziej skomplikowanych ołówek i papier szyfrów kiedykolwiek wymyślono. Używany w latach 50. XX wieku przez radzieckiego szpiega Reino Häyhäna, o kryptonimie „ZWYCIĘZCA”, jego główną zasadą jest bezpieczeństwo poprzez zaciemnianie; dużo od zaciemniania. Twoim zadaniem...

18
Gauss do Eisenstein

Biorąc pod uwagę liczbę całkowitą Gaussa gdzie , są liczbami całkowitymi, a jest jednostką urojoną, zwraca najbliższą (wrt na odległość euklidesową) liczbę całkowitą Eisensteina gdzie , są liczbami całkowitymi, a .a+bia+bia+biaaabbbi=exp(πi/2)i=exp⁡(πi/2)i = \exp\left(\pi...

18
Od jakiegoś czasu poluję na alfabet

Wiesz, ostatnio mieliśmy wiele „alfabetycznych” wyzwań. ( raz dwa trzy cztery pięć .) Chociaż uwielbiam dobre wyzwanie, a te wyzwania były bardzo zabawne, myślę, że nadszedł czas na zmianę tempa. Musimy wykluczyć takie wyzwania w przyszłości. Czas na automatyzację ! Znajdziesz dla mnie trochę...

18
Wyszukiwanie minimalne

W zeszłym tygodniu pracowaliśmy nad stworzeniem najkrótszego ciągu 1-D przy użyciu 10 000 najlepszych słów w języku angielskim . Teraz spróbujmy tego samego wyzwania w 2D! Wszystko, co musisz zrobić, to wziąć wszystkie powyższe słowa i umieścić je w możliwie jak najmniejszym prostokącie,...

18
Dość płynne ruchy

W arytmetyce liczba n-gładka , gdzie n jest daną liczbą pierwszą, jest matematycznie zdefiniowana jako dodatnia liczba całkowita, która nie ma czynników pierwszych większych niż n. Na przykład 42 ma 7-gładkość, ponieważ wszystkie jego czynniki pierwsze są mniejsze lub równe 7, ale 44 nie jest...

18
Szybki golf: Złoty lider

Wyzwanie Wykorzystując dane z API tutaj , wyjście nazwy trzech krajów z największą ilością złote medale olimpijskie w Rio 2016 Olympic Games (czyli pierwszym elementem zwracanej listy). Na przykład w momencie wysyłania (18:23 UTC + 1, poniedziałek, 15 sierpnia) USA, Wielka Brytania i Chiny mają...

18
Liczby permutapalindromiczne

Biorąc pod uwagę liczbę całkowitą Njako dane wejściowe, Nwypisz th permutapalindromic number. Liczba permutapalindromowa jest ściśle dodatnią liczbą całkowitą, tak że istnieje co najmniej jedna permutacja jej cyfr, która powoduje palindrom (tj. Liczba, która jest własną odwrotnością). Na przykład...