Pytania oznaczone «sequence»

27
Dopasowywanie sąsiednich słów

W tym wyzwaniu dostajesz dwa słowa: Twoim zadaniem jest ustalenie, czy są obok siebie . Dwie litery sąsiadują, jeśli: Są to ta sama litera lub Są przylegające leksykograficznie. Przykładowo, J znajduje się w sąsiedztwie I , J i K, tylko. Z nie sąsiaduje z A Dwa słowa sąsiadują, jeśli: Są...

27
Zwiń antistring

W tym wyzwaniu otrzymasz ciąg alfabetyczny jako dane wejściowe. Zdefiniujemy „anti-string” danego wejścia, który będzie łańcuchem, a wielkość liter wszystkich liter będzie odwrócona. Na przykład AaBbbUy -> aAbBBuY Powinieneś napisać program, który pobiera ciąg jako dane wejściowe i szuka...

27
Kto to jest PRNG?

Biorąc pod uwagę sekwencję 625 32-bitowych liczb całkowitych bez znaku (to jest w zakresie [0, 2**32)), wyprowadza, który z następujących generatorów liczb pseudolosowych wygenerował sekwencję: Generator liniowy kongruencjalny Xorshift Mersenne Twister W szczególności implementacje C tych...

27
Wyjście sekwencji van der Corputa

Sekwencja van der Corputa jest jednym z najprostszych przykładów sekwencji o niskiej rozbieżności . Jego n-ty termin jest po prostu 0.(n written in base 10 and mirrored), więc jego pierwsze terminy to: 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 0.01, 0.11, 0.21, 0.31, 0.41, 0.51, 0.61, 0.71,...

27
Zmień kod, zmień sekwencję: gliniarze

To wyzwanie dla gliniarzy i rabusiów . Przejdź do wątku rabusiów tutaj . Wyzwanie to obejmuje dwie sekwencje OEIS wybrane przez gliniarzy - S 1 , S 2 - oraz to, jak dobrze te sekwencje można zagrać w golfa i zaciemnić. Wyzwanie gliniarzy Twoim wyzwaniem jako gliniarza jest wybranie swobodnie...

27
Sekwencja Seqindignot

Tytuł składa się z „Sequence Index Digit Not”. Wyzwanie: Biorąc pod uwagę liczbę całkowitą, nktóra jest >= 0, nwypisz liczbę w następującej kolejności. Oto pierwsze 50 pozycji, nad którymi znajduje się indeks (indeksowany 0): 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24...

26
Nie powtarzaj się w Rock-Paper-Scissors

Po plotce, że Codegolf zorganizuje turniej Rock-Paper-Scissors , przyjrzysz się słowu bez kwadratów . Słowo z liter R, P, Sjest plac wolne , jeśli nie zawierają sekwencję który powtarza dwukrotnie. To znaczy, słowa tego nie można zapisać jako a x x b gdzie ai bsą wyrazy o dowolnej długości i...

26
Monety i banknoty euro

Ponieważ większość narodów korzystających z euro ma ,separator dziesiętny, musisz go również używać. Zadaniem jest wyprowadzenie wszystkich wartości monet i banknotów euro w porządku rosnącym. Musisz również umieścić końcowe ,00wartości całkowite. 0,01 0,02 0,05 0,10 0,20 0,50 1,00 2,00 5,00...

26
Zamień bity z sąsiadami

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...

26
Układanie bąbelków

Uwaga: wyzwanie skopiowane z pytania zadanego na math.stackexchange . Niedawno zdobyłem sporo umiejętności w dmuchaniu baniek. Na początku wysadzałbym takie bąbelki: Ale potem zaczęło się robić dziwnie: Po jakimś czasie dmuchałem dziwnymi bąbelkami: Po wysadzeniu setek, a może nawet...

26
Sekwencja plus-minus

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...

26
Czy to semiprime?

Zaskakujące, nie wydaje mi się, abyśmy mieli pytanie w golfa w celu ustalenia, czy liczba jest półpierwszą . Semiprime jest liczbą naturalną, która jest iloczynem dwóch (niekoniecznie odrębnych) liczb pierwszych. Dość prosta, ale niezwykle ważna koncepcja. Biorąc pod uwagę dodatnią liczbę...

26
Superpermutacje

Wprowadzenie Twoim zadaniem jest kradzież tajnych planów od nowego startupu technologicznego Dejavu. Przekradasz się przez tylną ścianę, ale znajdujesz drzwi, które do otwarcia wymagają szpilki. Rozpoznajesz markę zamka i wiesz, że wymaga on 5-cyfrowego kodu PIN, używając wszystkich cyfr od 0 do...

26
Numery kompozytowe odporne na bitflip

Czasami, pisząc program, musisz użyć liczby pierwszej z jakiegoś powodu (np. Kryptografii). Zakładam, że czasami trzeba również użyć liczby złożonej. Czasami, przynajmniej tutaj na PPCG, twój program musi być w stanie poradzić sobie z dowolnymi zmianami. A w okolicznościach dogodnie...

26
Znajdź lata do sortowania

Rok 2013 miał ciekawą właściwość: cyfry są sortowane po kolei (0123). Nazwijmy ten typ liczbą liczbą możliwą do sortowania: nieujemną liczbą całkowitą, której 10-cyfrowe cyfry są następujące po sortowaniu. Niestety, powtórzy się to dopiero w 2031 r., A potem dopiero w 2103. Wyzwanie polega na...

26
Zautomatyzuj OEIS

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...

26
Dodanie cyfr i cyfr odwróconych

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 >...

26
Cykle w kodowaniu długości przebiegu

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...