Pytania oznaczone «fastest-algorithm»

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

Palindrom to słowo, które jest jego własną odwrotnością. Teraz są słowa, które mogą wyglądać jak palindromy, ale nie są. Na przykład rozważ słowo sheesh, sheeshnie jest palindromem, ponieważ jego odwrotność jest hseehsinna, jednak jeśli uważamy, że shjest to jedna litera, to odwrotnie sheesh. Tego...

Dodawanie do góry nogami piramidy polega na pobieraniu listy liczb i sukcesywnym dodawaniu ich razem, aż do osiągnięcia jednej liczby. Po podaniu liczb 2, 1, 1następuje następujący proces: 2 1 1 3 2 5 To kończy się liczbą 5. TWOJE ZADANIE Biorąc pod uwagę prawą stronę Upside-Down...

Biorąc pod uwagę dodatni poziom zagnieżdżenia liczb całkowitych ni ciąg znaków sdrukowalnych ascii ( do ~, wypisuje program, który po uruchomieniu w tym samym języku, wypisuje program, który wypisuje program ... który wypisuje ciąg s. nNależy wygenerować w sumie programy, z których wszystkie...

Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany kodów golfowych. Zamknięte 2 lata temu . Zbuduj wyrażenie regularne, które zaakceptuje ciąg wyrażenia...

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

Powiedzmy, że mamy nieujemną liczbę całkowitą, która jest „mocna” (to znaczy „ciężka”), jeśli jej średnia wartość cyfry jest większa niż 7. Liczba 6959 jest „duża”, ponieważ: (6 + 9 + 5 + 9) / 4 = 7,5 Liczba 1234 nie jest, ponieważ: (1 + 2 + 3 + 4) / 4 = 2,5 Napisz funkcję w dowolnym języku,...

Ostatnio widziałem ten kod JavaScript na StackOverflow do łączenia dwóch tablic i usuwania duplikatów: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return...

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

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ę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 2687 2687 59049...

Wyzwanie to polega od testu wstępnego na zamknięty kurs bezpieczeństwa cybernetycznego. W każdym razie nie ma to nic wspólnego z cyberbezpieczeństwem, służy jedynie przetestowaniu umiejętności logicznych i kodowania uczniów. Zadanie Napisz program, który usuwa wpisy z tablicy, dzięki czemu...

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

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

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

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

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