Pytania oznaczone «subsequence»

Wyzwania dotyczące sekwencji w większej sekwencji

73
Utwórz „H” z mniejszych „H”

Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować...

45
Znane są znane

Były Sekretarz Obrony USA, Donald Rumsfeld, słynnie spopularyzował frazę „znane znane”. Tutaj podzielimy jego uwagi na czteroliniową zwrotkę. W szczególności wyślij ten tekst: known knowns known unknowns unknown knowns unknown unknowns Wielkość liter nie ma znaczenia (na przykład Known...

43
Wybieg bitów

Biorąc pod uwagę liczbę całkowitą n > 0, wypisz długość najdłuższej ciągłej sekwencji 0lub 1jej reprezentacji binarnej. Przykłady 6jest zapisany 110binarnie; najdłuższa sekwencja jest 11, więc powinniśmy powrócić2 16→ 10000→4 893→ 1101111101→5 1337371→ 101000110100000011011→6 1→...

43
Universal Spooky Meme Translator

Wprowadzenie Okazuje się, że kosmici kochają memy tak samo jak my. Każda napotkana do tej pory rasa obcych ma swoją własną wersję 2spooky4me(patrz poniższe pytanie ) i równoważną, z pewnymi zmianami. Mieszkańcy planety CUTE1f nie mogą poradzić sobie z dużą ilością strachów, więc ich ulubionym...

39
Natural Pi # 0 - Rock

Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego...

33
Fraktalna sekwencja dymu

Wprowadzenie A229037 ma dość intrygującą fabułę (przynajmniej przez kilka pierwszych terminów): Istnieje przypuszczenie, że rzeczywiście może mieć jakąś właściwość fraktalną. Jak zbudowana jest ta sekwencja? Określić a(1) = 1, a(2) = 1Następnie każde n>2znajduje się minimalną liczbą...

33
Czy to numer Loeschian?

Dodatnia liczba całkowita kjest liczbą Loeschiana, jeśli kmoże być wyrażona i*i + j*j + i*jza i, jliczb całkowitych. Na przykład pierwsze dodatnie liczby Loeschiana to: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Zauważ, że i, jdla danego knie są unikatowe. Na...

32
Przewiń selektor rozmiaru czcionki Worda

Słowa i przyciski zmieniają rozmiar czcionki zgodnie z następującymi zasadami:A▲ᴀ▼ Początkowy rozmiar czcionki to 11. Jeśli zostanie naciśnięty, gdy rozmiar czcionki wynosi 1, rozmiar pozostanie 1.ᴀ▼ Rozmiar czcionki zmienia się o 1 punkt w zakresie 1–12. Rozmiar czcionki zmienia się o 2 punkty w...

32
Zdobądź olimpijską rutynę w Tarzanie

Olimpijscy swingersi wykonują swoje czynności na standardowych drzewach. W szczególności drzewo standardowe nma wierzchołki 0przechodzące w górę n-1i krawędzie łączące każdy niezerowy wierzchołek az wierzchołkiem n % aponiżej. Na przykład Standardowe drzewo 5 wygląda następująco: 3 | 2 4 \ / 1...

32
Rozciąganie słów

Napisz program lub funkcję, która powiela litery w słowie, aby wszystkie zduplikowane litery ułożone od lewej do prawej słowa tworzyły tablicę wejściową. Na przykład: input: chameleon, [c,a,l,n] output: cchaamelleonn Wkład Słowo początkowe (np. chameleon) Tablica znaków ( [c,a,l,n]) lub ciąg...

31
Suma mocy 2

Wyzwanie Biorąc pod uwagę liczbę całkowitą, w xktórej 1 <= x <= 255zwracane są wyniki potęg dwóch, które po zsumowaniu dają x. Przykłady Biorąc pod uwagę wkład: 86 Twój program powinien wypisać: 64 16 4 2 Wkład: 240 Wydajność: 128 64 32

30
Największy wspólny podciąg

Utwórz program lub funkcję, która pobiera listę ciągów jako dane wejściowe i wyświetla najdłuższy ciąg, który jest podciągiem wszystkich ciągów wejściowych. Jeśli istnieje kilka podciągów o równej długości i już nie jest podciągających, wypisz jeden z nich. Może to oznaczać wyprowadzenie pustego...

30
Kolejność zastąpienia

Większość języków ma wbudowaną funkcję wyszukiwania ciągu dla wszystkich wystąpień danego podłańcucha i zastąpienia go innym. Nie znam żadnego języka, który uogólniałby tę koncepcję na (niekoniecznie ciągłe) podsekwencje. To jest twoje zadanie w tym wyzwaniu. Dane wejściowe będą się składały z...

29
Miraż inteligentnej osoby

Pewnego razu czytałem to pytanie / odpowiedź na temat Quory Czy naprawdę są programiści ze stopniem informatyki, którzy nie mogą przejść testu FizzBuzz? Ten kod podano jako oczywistą odpowiedź for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...

28
Parowalne ciągi znaków

Ciąg jest pairable jeżeli można podzielić na subtrings, z których każdy jest ciągiem kolejno powtarzane dwa razy. Na przykład aabaaababbbabamożna go sparować jako: aaba aaba b b ba ba Biorąc pod uwagę niepuste ciągi a„i b”, wypisz wartość Prawda, jeśli jest parowalna, i wartość Falsey, jeśli nie...

28
Pomóż pannenkoek liczyć prasy A.

Pannenkoek2012 ma na celu ukończenie Super Mario 64 przy jak najmniejszej liczbie naciśnięć przycisku A, co powoduje, że Mario skacze. Każda „prasa” składa się z trzech części: Naciśnięcie przycisku Trzymając go przez dowolny czas Zwolnienie go Zobacz to wideo (1:15 - 3:23), aby uzyskać...

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