Więc zanim przeczytasz kilka podstawowych pojęć informatycznych. Drzewo binarne jest dynamicznie alokowaną strukturą (zwykle używaną do uporządkowanego przechowywania). Ze względu na swój charakter przechodzenie przez drzewa binarne jest zwykle rekurencyjne; Wynika to z faktu, że przejście...
Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny...
Zadanie jest proste: napisz asembler, który oblicza rząd wielkości liczby całkowitej przy użyciu jak najmniejszej liczby cykli zegara. Rząd wielkości jest zdefiniowany jako log10, a nie log2. Zakres ważny wkład jest 0do włącznie. Zachowanie danych wejściowych poza tym zakresem jest...
Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1,...
Zainspirowany tym . Agatha Stephendale, studentka drugiego roku, która naprawdę interesuje się grafiką rastrową, rozpoczęła kurs algebry liniowej. Teraz wyobraża sobie matryce jako prostokąty, ale w swoim artystycznym umyśle przywiązuje do nich prostokąty i próbuje obliczyć wzdłuż nich ślady. W...
Kredyt Moje podziękowania dla listowego pytania Rand Al'Thora za inspirację do tego wyzwania golfowego. tło Charakter tego wyzwania opiera się na algorytmie wspomnianym przez Rand w jego „A Triangle Formed of Three Letters”: Zacznij od ciągu 10 liter, z których każda to X, Y lub Z. Pod...
Wyzwanie W tym zadaniu otrzymasz liczbę całkowitą N (mniejszą niż 10 ^ 5), wypisz sekwencję Farey rzędu N. Wejście N jest podane w jednym wierszu, wejścia są zakończone przez EOF. Wejście 4 3 1 2 Wynik F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1,...
Dziwię się, że nie zostało to wcześniej opublikowane! Zgodnie bajtu narzutu Napełniacz (COB) algorytm jest stosowany do strumieni ograniczają bajtów. Wybieramy znacznik ramki (użyjemy 0x00) i wszędzie tam, gdzie w strumieniu występuje 0x00, jest on zastępowany liczbą bajtów aż do następnego 0x00...
tło Tatamibari to logiczna łamigłówka zaprojektowana przez Nikoli. Układanka Tatamibari jest rozgrywana na prostokątnej siatce z trzema różnymi rodzajami symboli: +, -. a |. Solver musi podzielić siatkę na regiony prostokątne lub kwadratowe zgodnie z następującymi zasadami: Każda partycja musi...
Podaj liczbę całkowitą n, wydrukujn * reversed(n) reversed(n)to liczba, którą otrzymujesz, gdy dostaniesz reversecyfry n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
W odróżnieniu od większości języków Python ocenia a<b<cjak byłoby to zrobić w matematyce, rzeczywiście porównując trzy numery, w przeciwieństwie do porównywania logiczną a<bdo c. Poprawnym sposobem napisania tego w C (i wielu innych) byłoby a<b && b<c. W tym wyzwaniu Twoim...
Wstęp / Tło W niedawnej dyskusji w tym krypto czat I została zakwestionowana, aby omówić / pomoc z Test pierwszości Fermata i numery Carmichael. Ten test opiera się na założeniu, że a^(p-1) mod p==1zawsze będzie dotyczyć liczb pierwszych p, ale nie zawsze kompozytów. Teraz liczba Carmichael jest...
Mamy liczbę zmiennoprzecinkową z zakresu rod 0 do 1 oraz liczbę całkowitą p. Znajdź ułamek liczb całkowitych o najmniejszym mianowniku, który aproksymuje rz przynajmniej pcyfrową precyzją. Dane wejściowe: r(liczba zmiennoprzecinkowa) i p(liczba całkowita). Wyjścia: ai bliczby całkowite,...
Podsekwencja to sekwencja, którą można uzyskać z innej sekwencji poprzez usunięcie niektórych elementów bez zmiany kolejności pozostałych elementów. Ściśle rosnąca podsekwencja to podsekwencja, w której każdy element jest większy niż poprzedni. Najsilniej rosnącym podsekwencją sekwencji jest...
Biorąc pod uwagę zestaw takich wzorów: bacb bcab cbba abbc Podaj algorytm, który wyszukuje liczbę unikalnych wyników, które można uzyskać, gdy każda zmienna jest zamieniana na „0” lub „1” w każdej formule. Istnieją (k!)^2formuły, każda ze 2k-1zmiennymi i k^2terminami. Wyraź swoją asymptotykę...
To mój pierwszy eksperyment z asymptotycznym wyzwaniem złożoności, chociaż cieszę się z odpowiedzi w całości w kodzie, pod warunkiem, że zawierają wyjaśnienie złożoności czasu. Mam następujący problem. Rozważ zadania T_1, ... T_n i proc. M_1, ..., M_m. Każde zadanie zajmuje określoną ilość czasu...
Cykliczne słowa Opis problemu Możemy myśleć o cyklicznym słowie jak o słowie wpisanym w okrąg. Aby przedstawić słowo cykliczne, wybieramy dowolną pozycję początkową i odczytujemy znaki w kolejności zgodnej z ruchem wskazówek zegara. Tak więc „obraz” i „turepik” są reprezentacjami tego samego...