„Schemat rymów” to ciąg liter ado z, dzięki czemu pierwsze wystąpienia znaków są w porządku rosnącym (bez przerw), zaczynając od a. Na przykład (z zaznaczonymi pierwszymi wystąpieniami): abccdbebdcfa ^^^ ^ ^ ^ Liczba schematów rymów długości Njest podana przez liczby Bell B(N) . ( OEIS A000110...
W obliczu wielu wyzwań pomyślałem, że to może być interesujące. W tym wyzwaniu będziemy używać systemu liczb resztkowych (RNS) do wykonywania dodawania, odejmowania i mnożenia na dużych liczbach całkowitych. Co to jest RNS RNS jest jednym z wielu sposobów, które ludzie opracowali w celu...
Biorąc pod uwagę liczbę> 0, wypisz sumę ze wszystkimi cyframi (1 .. n) połączonymi i odwróconymi i dodaj je. Na przykład n = 6: Łączone liczby od 1 do 6: 123456 Wywrócony: 654321 Zsumowanie ich spowoduje: 777777. Innym przykładem jest n = 11: 1 2 3 4 5 6 7 8 9 10 11 >...
Rozważ pewną sekwencję binarną, używając 1i 2np .: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... Zapiszmy następujące długości przebiegu: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... _ _ ____ ____ _ _ _ ____ 1, 1, 2, 2, 1, 1, 1, 2, ... W tym przypadku mamy kolejną sekwencję binarną. Oczywiście nie jest to...
Sekwencja plus-minus Sekwencja plus-minus to taka, która zaczyna się od dwóch nasion a(0)i b(0). Każda iteracja tej sekwencji jest dodawaniem i odejmowaniem poprzednich dwóch elementów sekwencji. To znaczy a(N) = a(N-1) + b(N-1)i b(N) = a(N-1) - b(N-1). Cel Wykonaj sekwencję plus-minus, w...
Wyzwanie: Otrzymujesz ciąg zawierający tylko cyfry. Twoim zadaniem jest wyprowadzenie minimalnej liczby liczb pierwszych, które muszą zostać połączone w celu utworzenia łańcucha. Jeśli jest to niemożliwe, wyjdź 0. Przypadki testowe: Wejście -> Wyjście: 252 -> 3 235 -> 2 92 ->...
Tekst do golfa DNA Wyzwanie Przekształć dane wejściowe w dane wyjściowe DNA. Algorytm Konwertuj tekst na punkty kodowe ASCII (np. codegolf-> [99, 111, 100, 101, 103, 111, 108, 102]) Połącz razem kody ASCII (np. 99111100101103111108102) Konwertuj na binarny (np.
Jakie jest najczęstsze słowo? Biorąc pod uwagę zdanie, twój program musi przejść przez to, licząc częstotliwości każdego słowa, a następnie wypisać najczęściej używane słowo. Ponieważ zdanie nie ma stałej długości, a zatem może być bardzo długie, kod musi być możliwie jak najkrótszy. Zasady /...
RFC 2550 jest satyryczną propozycją (opublikowaną 1 kwietnia 1999 r.) Dotyczącą energooszczędnej reprezentacji ASCII znaczników czasu, które mogą obsługiwać dowolną datę (nawet te przed początkiem wszechświata i te, które minęły przewidywany koniec wszechświata). Algorytm obliczania znacznika czasu...
Opis zadania Biorąc pod uwagę liczbę całkowitą, zamień jej (2k – 1) -ty i 2k- najmniej znaczący bit dla wszystkich liczb całkowitych k> 0 . Jest to sekwencja A057300 w OEIS. (Zakłada się, że liczba ma „nieskończenie wiele” zer wiodących. W praktyce oznacza to po prostu wstawienie pojedynczego...
Myślę, że większość ludzi tutaj wie, czym jest 7-segmentowy wyświetlacz cyfr: _ _ _ _ _ _ _ _ | | | _| _| |_| |_ |_ | |_| |_| |_| | |_ _| | _| |_| | |_| _| Możemy zdefiniować 7-segmentową różnicę (7SD) między dwiema cyframi, aby była liczbą segmentów, które muszą być przełączane, aby...
Wkład: Tablica zawierająca trzy liczby całkowite: 0, 1i 2w dowolnej kolejności (tj [2, 0, 1]) I ciąg długości> = 2 zawierający tylko litery alfabetu (zarówno małe, jak i wielkie litery) oraz cyfry (tj. a1B2c3) Wydajność: W oparciu o tablicę sortujemy i wyprowadzamy ciąg. Jak to...
W tym wyzwaniu otrzymasz blok tekstu i musisz przemyśleć tekst. Wkład: Ciąg do odzwierciedlenia. Tekst nie może być dostarczony jako tablica, której elementami są wiersze tekstu. Na przykład, "ab\ncd"i ['a','b','\n','c','d']są dozwolone, ale ['ab','cd']czy [['a','b'],['c','d']]nie. Możesz...
Podsumowanie Biorąc pod uwagę listę liczb całkowitych, zwróć indeks, na którym kończą się liczby całkowite podczas sortowania. Na przykład, jeśli lista była [0,8,-1,5,8], powinieneś powrócić [1,3,0,2,4]. Zauważ, że dwa 8zachowują swoją kolejność względem siebie (sortowanie jest stabilne). Innymi...
Wprowadzenie Zauważmy tej tablicy: [3, 2, 4, 1, 1, 5, 1, 2]. Każdy element wyświetla długość podciągu, który należy zsumować. Rzućmy okiem na pierwszy element powyższej tablicy: [3, 2, 4, 1, 1, 5, 1, 2] ^ Element przy pierwszym indeksie ma wartość 3 , więc bierzemy teraz podłańcuch o długości...
Zadanie Biorąc pod uwagę (w jakikolwiek sposób) posortowany zmiennoprzecinkowy zestaw danych, zwróć (w dowolny sposób iw granicach 1 ‰ prawidłowej wartości) średnią międzykwartylową . Jeden możliwy algorytm Odrzuć najniższą i najwyższą czwartą punktów danych. Oblicz średnią (sumę podzieloną...
Zaczerpnięte z tego pytania w Stack Overflow. Dziękujemy również @miles i @Dada za sugerowanie danych testowych dotyczących niektórych przypadków narożnych. Wyzwanie Biorąc pod uwagę tablicę wartości całkowitych, usuń wszystkie zera, które nie są flankowane przez jakąś niezerową...
Widzimy tutaj wiele wyzwań wymagających funkcji do utworzenia sekwencji z OEIS . Chociaż wyzwania te są zabawne, jako programista widzę szansę na automatyzację. Wyzwanie polega na stworzeniu programu, który pobiera indeks sekwencji (np. A172141 ) i pewną liczbę całkowitą n (np. 7) i pobiera...
Wyzwanie W tym wyzwaniu musisz wziąć liczbę jako dane wejściowe i wyjściowe odpowiedniej litery alfabetu i odwrotnie. (1 <=> A, 2 <=> B) itp. 1 -> A 2 -> B ... 26 -> Z A -> 1 B -> 2 ... Z -> 26 Zasady To jest golf golfowy , więc wygrywa najkrótszy kod w...
Powiedzmy, że widziałeś, jak znajomy wprowadza swoje hasło do swojego telefonu z Androidem. Nie pamiętasz, jak zrobili wzór, ale pamiętasz, jak wygląda wzór. Będąc zaniepokojonym przyjacielem, którym jesteś, chcesz wiedzieć, jak bezpieczne jest jego hasło. Twoim zadaniem jest obliczyć wszystkie...