Pytania oznaczone «subsequence»

21
Wszystkie k-mers / n-gramów

Wprowadzenie Mieliśmy histogramy i liczymy , ale nie wymieniliśmy ich wszystkich. Każdego roku Dyalog Ltd. organizuje konkurs studencki. Wyzwanie polega na napisaniu dobrego kodu APL. To jest agnostyczna edycja kodu golfowego szóstego problemu tego roku. Mam wyraźną zgodę na opublikowanie tutaj...

20
Znajdź nieparzystą w sekwencji

Wyzwanie: Rozważ funkcję, F(N) = 2^N + 1gdzie Ndodatnia liczba całkowita jest mniejsza niż 31. Sekwencja zdefiniowana przez tę funkcję to: 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217,...

20
Czy to jest ścięta liczba trójkątna?

Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu....

20
Zabawa z muzycznym żółwiem

Moje dwoje dzieci lubi bawić się następującą zabawką: Kolorowe obszary z kształtami w środku można dotknąć, a żółw zaświeci obszar i odtworzy dźwięk lub wypowie nazwę koloru lub kształt w środku. Środkowy przycisk zmienia tryb. Jest jeden tryb, w którym obszary odtwarzają różne nuty po...

20
Czy to wordianian?

Jaki jest najkrótszy sposób, aby sprawdzić, czy dane wejściowe to wordinian przy użyciu dowolnego języka programowania? Wordinian to słowo, które zawiera słowa o długości od 1 do pierwotnego słowa. Na przykład, kosz „Ja” to słowo „w” to słowo „bin” to słowo Lub, etap „a” to słowo...

19
Skąd oni dzwonią?

Podczas wykonywania połączeń międzynarodowych numery telefonów są poprzedzone kodem wskazującym kraj, w którym znajduje się numer. Kody te są kodami prefiksów , co oznacza, że ​​żaden kod nie jest prefiksem innego. Teraz, wcześniej tego dnia nie udało Ci się odebrać połączenia i jesteś trochę...

19
Sprawdź, czy program Trójkątność jest prawidłowy

Trójkątność to nowy esolang opracowany przez pana Xcodera, w którym struktura kodu musi być zgodna z bardzo specyficznym wzorem: W tym nwierszu kodu muszą znajdować się dokładnie 2n-1znaki programu. Powoduje to kształt trójkąta / piramidy, przy czym pierwsza linia ma tylko jeden znak, a reszta...

19
Sortowanie z odwrotnym wstawieniem

Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania...

19
Czy jest więcej twardych przedmiotów lub miękkich przedmiotów?

Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt...

18
Maksymalna konstrukcja podciągów

W tym wyzwaniu masz dwie rzeczy: Długość sznurka, N Lista ciągów, Lkażda z przypisaną wartością punktową. Każdy ciąg, który nie jest przekazywany, ma wartość punktową 0 Musisz skonstruować ciąg długości N, aby suma wszystkich punktów podłańcuchowych była jak największa. Na przykład: 5...

18
Skompresowane dni tygodnia

Biorąc pod uwagę listę dni tygodnia, wypisz najkrótszą posortowaną reprezentację listy. Format wejścia to ciąg składający się z jednego lub większej liczby podciągi dwuznakowych Su(niedziela), Mo(poniedziałek), Tu(itd.), We, Th, Fr, I Sa. Dane wejściowe niekoniecznie muszą być podane w...

18
Poznaj sekwencję według jej podsekwencji

Wprowadzenie Załóżmy, że ty i twój przyjaciel gracie w grę. Twój przyjaciel myśli o określonej sekwencji nbitów, a Twoim zadaniem jest wydedukować sekwencję, zadając im pytania. Jednak jedynym rodzajem pytania, które możesz zadać, jest: „Jaka jest najdłuższa wspólna podsekwencja twojej sekwencji i...

17
Shamir's Secret Sharing

Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj...

17
Odwróć nieparzyste przebiegi

Inspiracja . Zadanie Odwrotne przebiegi liczb nieparzystych na podanej liście od 2 do 2 15 liczb całkowitych nieujemnych. Przykłady 0 1 →  0 1 1 3 →  3 1 1 2 3 →  1 2 3 1 3 2 →  3 1 2 10 7 9 6 8 9 →  10 9 7 6 8 9 23 12 32 23 25 27 →  23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...

17
Najbardziej przyczyniające się wiersze

Biorąc pod uwagę niepustą macierz nieujemnych liczb całkowitych, odpowiedz, które unikalne wiersze najbardziej przyczyniają się do sumy elementów w macierzy. Odpowiedz na dowolne uzasadnione wskazanie, na przykład maskę unikatowej kolejności wyświetlania wierszy (lub kolejności sortowania),...

16
Skumulowana suma podzielona na 2D

Wyzwanie Biorąc pod uwagę macierz M o r wierszy i c kolumn, a dwa logicznego list V o długości R i H, o długości c , oblicz podzielony na zbiory sum pionowych i poziomych. Zasady r i c są większe lub równe jeden H i V zaczynają się od prawdziwej wartości Wartości w M mieszczą się w rozsądnej...