Prawdopodobnie znasz sekwencję Fibonacciego, w której pierwsze dwa terminy są 0, 1(lub czasami 1, 1), a każdy następny po nich jest sumą dwóch poprzednich. Zaczyna się tak: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Czasami sekwencja zawiera liczby, które mają szczególny wzór, który uważam za...
Zrównoważone drzewa wyszukiwania binarnego są niezbędne do zagwarantowania wyszukiwania O (log n) (lub podobnych operacji). W dynamicznym środowisku, w którym wiele kluczy jest losowo wstawianych i / lub usuwanych, drzewa mogą zdegenerować się do połączonych list, które są straszne przy...
Wszyscy wiemy, że wiele ćwiczeń wpływa tylko na połowę twojego ciała, więc musisz wykonać je dwa razy, raz dla każdej strony. Takie ćwiczenia mają dwa odpowiedniki, jeden dla lewej strony i jeden dla prawej. Jednak nie ma potrzeby wykonywania dwóch odpowiedników kolejno, o ile ćwiczenia dla obu...
Definicje K p pierścienia kwadratowej macierzy o rozmiarze N , gdzie 1 ≤ k ≤ sufitu (N / 2) lista tworzą pierwiastków z k th i (N-k + 1), TH wierszy i kolumn, ale bez pierwszy i ostatni element k-1 . Przykład: Matryca: 1 2 3 4 5 6 7 8 9 1 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 Ograniczone w...
Podano tablicę liczb za pomocą length >=3ilength % 3 == 0 [1, 2, 3, 4, ...] Podzielisz go na pod-tablice o długości 3 [[1, 2, 3], [4, 5, ...], [... I zwróć tablicę za pomocą [0] => Liczba obserwacji w pod-macierzy, w której wszystkie liczby są równe [1] => W przypadku, gdy...
tło Trzy lata temu ten facet Tom Murphy wpadł mu do głowy, aby rozszerzyć ideę portmanteau na wszystkie słowa w języku i nazwał to portmantout ( portmanteau plus tout [francuski dla wszystkich ]). Definiując angielski jako listę 108 709 słów, udało mu się znaleźć sekwencję 611,820 liter o...
Zdefiniujmy prosty język, który działa na pojedynczej 8-bitowej wartości. Definiuje trzy operacje bitowe (wyjaśnienie kodu zakłada valuezmienną 8-bitową ): !Neguj najmniej znaczący bit ( value ^= 1) <Zawijanie w lewo Shift ( value = value << 1 | value >> 7) >zawijanie w...
Wprowadzenie Na prywatnym czacie mój przyjaciel najwyraźniej niedawno natknął się na system bezpieczeństwa, który ma następujące dwa ograniczenia dotyczące ważnych pinów: Każda cyfra musi być unikalna (tzn. „1” może pojawić się tylko raz) Kolejność cyfr nie ma znaczenia („1234” = „4321”) Aby...
Biorąc pod uwagę ciąg, Twoim zadaniem jest zwinięcie go w strukturę zygzakowatą, jak opisano poniżej. Składany w zygzak Weźmy ciąg "Mississippi"jako przykład: Najpierw wypisz najdłuższy prefiks składający się tylko z unikalnych znaków: Mis Kiedy dojdziesz do pierwszego zduplikowanego znaku C...
Wygląda na to, że wiele osób chciałoby to mieć, więc jest to kontynuacja tego wyzwania ! Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę moc pierwotną p n > 1, zwróć moc...
Jesteś rybą w stawie, który musi przetrwać, jedząc inne ryby. Możesz jeść tylko te ryby, które są tego samego rozmiaru lub mniejsze od ciebie. Musisz stworzyć program, który pobiera ławicę ryb jako posortowane dane wejściowe. Na tej podstawie musisz obliczyć, ile ryb możesz zjeść i ostatecznie...
W teraz usuniętym pytaniu dotyczącym przepływu stosów ktoś opublikował następujące informacje: Napisać program lub funkcję do drukowania wzorów zmiennego *i #na podstawie danej liczby całkowitej n. Kilka przykładów: Wejście: n=1 Wyjście: * Dane
Quine Relay! Quine przekaźnik rzędu jest serią programów P 1 … P n w różnych językach, tak że każdy program P i wyprowadza P i + 1 i P n wyprowadza P 1 .nnnP.1… PnP.1…P.nP_1\dots P_nP.jaP.jaP_iP.i + 1P.ja+1P_{i+1}P.nP.nP_nP.1P.1P_1 Na przykład, przekaźnik 2-quine można zobaczyć tutaj: Ruby →...
Związane z Cel: Biorąc pod uwagę dwa stworzenia z opcjonalnymi zdolnościami bojowymi, zwracaj unikalne, ale spójne wartości, które reprezentują, które stworzenia zginęły, jeśli w ogóle. Wejście: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T],...
Prowadzisz polityczną stronę internetową i ustaliłeś, że ludzie mają lepsze intuicyjne zrozumienie, kiedy szansa na wygraną lub przegraną w wyborach jest wyrażona jako stosunek („5 na 7”) niż gdy jest wyrażona jako odsetek („71%” ). Ale nie chcesz też wyświetlać mylących wskaźników, takich jak „58...
Pomysł na to wyzwanie kodu jest prosty: biorąc pod uwagę macierz liczb całkowitych, posortujmy je stosując ruchy w stylu Rubika. Oznacza to, że możesz wybrać pojedynczy wiersz lub kolumnę i obrócić jej elementy w dowolnym kierunku: [1, 3, 2, 4] => [3, 2, 4, 1] (rotate left for rows/up for...
W tym zadaniu kodowi zostanie podana liczba całkowita nnn jako dane wejściowe. Twój kod powinien następnie wypisać największą liczbę wielokrotności 333 które można połączyć (w bazie 101010 ), tworząc 3n3n3n (bez zer wiodących). Na przykład, jeśli podano 260422604226042 jako dane...
Wejście: Liczba całkowita nw zakresie2 <= n <= 10 Lista liczb całkowitych dodatnich Wynik: Konwertuj liczby całkowite na ich reprezentację binarną (bez zer wiodących) i łącz je wszystkie razem. Następnie określ wszystkie binarne podciągi, które tworzą „binarne ogrodzenie”, używając...
Rozważmy masz funkcji skrótu HH\mathcal{H} , który trwa ciągi długości 2n2n2n i powrót ciągi o długości nnn i ma tę właściwość, piękny, że jest odporna na zderzenia , czyli trudno jest znaleźć dwa różne ciągi s≠s′s≠s′s \neq s' z tego samego skrótu H(s)=H(s′)H(s)=H(s′)\mathcal{H}(s) =...
Wyzwanie Inspirowany tym filmem Jak zapewne wiesz, palindrom to słowo, które jest pisane tak samo do przodu, jak i do tyłu. Słowo „PULP” nie jest palindromem, ale po przetłumaczeniu na kod Morse'a (z usuniętymi odstępami między literami) „PULP” staje się „. - ...-.-...--.” który jest palindromem....