W zbalansowanym ciągu niektóre pary znaków lub podłańcuchów zawsze pojawiają się w tej samej ilości. Często istnieją dodatkowe ograniczenia, że te pary również należy zamówić. Najczęstszym przykładem jest poprawnie nawiasowany ciąg. Zobacz także tagi [palindrom] i [składnia].
Rozważ niepusty ciąg poprawnie zrównoważonych nawiasów: (()(()())()((())))(()) Możemy sobie wyobrazić, że każda para nawiasów reprezentuje pierścień w zwiniętej konstrukcji teleskopowej . Rozszerzmy więc teleskop: ( )( ) ()( )()( ) () ()() ( ) () Innym sposobem na to jest to, że nawiasy na...
Aby „zagnieździć funkcję” ciągu, należy: Traktuj pierwszy znak jako funkcję, a kolejne znaki jako argumenty tej funkcji. Na przykład, jeśli ciąg wejściowy był Hello, to pierwszym krokiem byłoby: H(ello) Następnie powtórz ten sam krok dla każdego podciągu. Otrzymujemy...
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ć...
Musisz napisać program lub funkcję, która pobiera ciąg nawiasów i wyświetla dane wyjściowe, niezależnie od tego, czy ten ciąg jest w pełni dopasowany. Twój program powinien wydrukować wartość prawdy lub fałszu , a IO może mieć dowolny rozsądny format . Reguły i definicje: Dla celów niniejszego...
W zręcznościowej wersji gry Pac-Man zjada pac-kropki. Jednak w tym wyzwaniu jest głodny znaków alfanumerycznych i interpunkcji w łańcuchu. Twoim zadaniem jest stworzenie funkcji, która karmi Pac-Mana sznurkiem, ocenia, czy może go zjeść, czy nie, i zwraca łańcuch z lokalizacją Pac-Mana w...
Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub...
Golunar / Unary to sposób na zakodowanie wszystkich prawidłowych programów Brainfuck , ale nie jest to wyliczenie, ponieważ większość liczb naturalnych nie odpowiada prawidłowemu programowi. Na potrzeby tego wyzwania załóżmy podwójnie nieskończoną taśmę i brak komentarzy, tj. Program Brainfuck...
Jeśli kiedykolwiek próbowałeś pisać kod palindromiczny, będziesz wiedział, ile nawiasów przeszkadza. ()()nie jest palindrom, choć to trochę wygląda jak powinno być, podczas gdy ())(i ()(to zarówno palindromiczna i oba bardzo głupi patrząc. Czy nie byłoby wygodnie, gdyby było na odwrót? Łańcuch...
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...
Napisz najkrótszy program, który rozwiązuje kostkę Rubika (3 * 3 * 3) w rozsądnym czasie i porusza się (powiedzmy, maks. 5 sekund na twoim komputerze i mniej niż 1000 ruchów). Dane wejściowe mają format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (to konkretne wejście...
Alternesting to czynność polegająca na wzięciu łańcucha i zagnieżdżeniu go w naprzemiennych nawiasach. Oto jak zmienić ciąg. W przypadku ciągu o długości N weź środkowe N znaków i otocz je nawiasami. Więc jeśli nasz ciąg miał Hello world!(12 znaków), to skończymy (Hello world!) Następnie weź...
Te numery Kataloński ( OEIS ) to sekwencja liczb naturalnych, często występujących w kombinatoryki. N-ta liczba katalońska to liczba słów Dyck (zrównoważone ciągi nawiasów lub nawiasów, takie jak [[][]]; formalnie zdefiniowane jako ciąg znaków przy użyciu dwóch znaków a i b tak, że dowolny ciąg...
Snakified string wygląda następująco: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Twoje zadanie Weź ciąg si rozmiar n, a następnie wyślij zrywany ciąg. Dane wejściowe ThisIsAnExampleOfaSnakifiedStringi 3dałby powyższy przykład. Dane techniczne s będzie zawierać tylko znaki ASCII między...
Każdy programista wie, że nawiasy []{}()<>są naprawdę zabawne. Aby zaostrzyć tę zabawę, grupy przeplatanych nawiasów można przekształcić w urocze i rozmyte diagramy. Powiedzmy, że masz ciąg znaków, który zawiera zrównoważone nawiasy kwadratowe [{][<(]})>(()). Pierwszym krokiem jest...
W ezoterycznym języku programowania Curly programy składają się wyłącznie z nawiasów klamrowych {}i średników ;. Pomimo tego skromnego zestawu narzędzi, Curly ma literały, które mogą reprezentować dowolną nieujemną liczbę całkowitą. Format jest jednak nieco trudny do odczytania przez...
Udane zgłoszenia do gry w golfa są z natury pełne szalonych symboli w każdym miejscu. Aby ułatwić ich złożenie, wielu golfistów decyduje się na wyjaśnienie swojego kodu. W ich wyjaśnieniu linia kodu jest przekształcana w schemat rozłożony pionowo. Na przykład, gdyby to był mój...
Wyzwanie jest proste: napisz program lub funkcję, która, gdy otrzyma skończoną nieujemną liczbę całkowitą, wyprowadza zagnieżdżoną tablicę. Zasady Twój kod musi wygenerować unikalną poprawną tablicę zagnieżdżoną dla każdej liczby całkowitej 0 ≤ n <2 31 . Każdy możliwa tablica zagnieżdżona...
N-ta liczba Motzkina to liczba ścieżek od (0, 0) do (n, 0), gdzie każdy krok ma postać (1, -1), (1, 0) lub (1, 1), oraz ścieżka nigdy nie spada poniżej y = 0. Oto ilustracja tych ścieżek dla n = 1, 2, 3, 4 z powyższego linku: Pożądana sekwencja to OEIS A001006 . OEIS ma kilka innych...
Napisz program lub funkcję, która pobiera ośmiobajtowy ciąg zawierający jeden z każdego ze znaków ()[]{}<>ułożonych w dowolny sposób, tak aby pasowały do nich cztery odpowiednie typy nawiasów. Na przykład ]<([){}>niepoprawne dane wejściowe, ponieważ nawiasy kwadratowe nie pasują...
Krucha Quine Krucha quine to quine, która spełnia właściwość polegającą na tym, że każdy podciąg utworzony przez usunięcie pojedynczego znaku, gdy jest oceniany, powoduje błąd. Na przykład. Jeśli twój program asdfjest quine, to aby był delikatny, następujące programy muszą zawierać...