Zwycięzca wyzwania najszybszego kodu jest określany na podstawie wydajności środowiska wykonawczego przesłanych zgłoszeń. Dla zachowania uczciwości wszystkie zgłoszenia powinny być testowane na tym samym komputerze, co zwykle oznacza, że wszystkie zgłoszenia muszą zostać przetestowane przez gospodarza wyzwania. Aby punktować według asymptotycznej złożoności czasu, użyj zamiast tego [najszybszego algorytmu].
Mam ten kod, który napisałem w Python / NumPy from __future__ import division import numpy as np import itertools n = 6 iters = 1000 firstzero = 0 bothzero = 0 """ The next line iterates over arrays of length n+1 which contain only -1s and 1s """ for S in itertools.product([-1, 1], repeat=n+1):...
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ć...
Biorąc pod uwagę zainteresowanie tym pytaniem , pomyślałem, że interesujące byłoby uczynienie odpowiedzi nieco bardziej obiektywnymi i ilościowymi poprzez zaproponowanie konkursu. Pomysł jest prosty: wygenerowałem plik binarny zawierający 50 milionów podwójnych rozkładów gaussowskich (średnia: 0,...
To kontynuacja tego, jak bardzo wolno jest Python? (Lub jak szybki jest twój język?) . Okazuje się, że dla mojego ostatniego pytania trochę za łatwo było uzyskać przyspieszenie x100. Dla tych, którzy lubili wyzwania, ale chcą czegoś trudniejszego, w którym mogliby naprawdę wykorzystać swoje...
Obiecuję, że będzie to moje ostatnie wyzwanie dotyczące diamong tilings (przynajmniej przez jakiś czas). Z drugiej strony to wyzwanie nie ma nic wspólnego ze sztuką ASCII i nie jest też golfem kodowym, więc w rzeczywistości jest zupełnie inaczej. Przypominamy, że każdy sześciokąt można nazwać...
Fabuła Indiana Jones eksplorowała jaskinię, w której znajduje się cenny skarb. Nagle nastąpiło trzęsienie ziemi. Kiedy trzęsienie ziemi się skończyło, zauważył, że niektóre skały, które spadły z sufitu, blokowały mu drogę do skarbu. Zauważył również, że może pchać kamień, ale ponieważ kamienie...
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...
Liczba 113jest pierwszą liczbą pierwszą, której długość 3jest liczbą pierwszą, suma cyfrowa 5 = 1 + 1 + 3jest liczbą pierwszą, a produkt cyfrowy 3 = 1 * 1 * 3jest liczbą pierwszą. Liczba pierwsza, która ma te 3 właściwości, będzie nazywana najwyższą liczbą pierwszą . Liczby pierwsze 11117i...
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...
Teraz, gdy wszyscy rozwinęli swoją (często zadziwiającą) wiedzę na temat kodowania niskiego poziomu na temat tego, jak bardzo wolno jest Python? (Lub jak szybki jest twój język?) I jak powolny jest Python (część II)? nadszedł czas na wyzwanie, które również zwiększy Twoją zdolność do ulepszania...
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...
To powinno być proste wyzwanie. Biorąc pod uwagę liczbę n >= 0, Wyjście super logarytm (lub dziennik *, log-gwiazda, albo powtórzyć logarytm , które są równoważne, ponieważ nnigdy nie jest negatywna na to wyzwanie.) Z n. Jest to jedna z dwóch odwrotnych funkcji do tetracji . Drugim jest...
Napisz program, który w jak najkrótszym czasie będzie rozkładał liczbę na półpierwszą. Do celów testowych użyj tego: 38! +1 (523022617466601111760007224100074291200000001) Jest równa: 14029308060317546154181 ×
Wyzwanie polega na napisaniu najszybszego możliwego kodu do obliczenia stałej macierzy . Stała n-by- nmatrix A= ( ai,j) jest zdefiniowana jako Tutaj S_nreprezentuje zestaw wszystkich permutacji [1, n]. Jako przykład (z wiki): W tym pytaniu macierze są kwadratowe i mają tylko wartości -1i...
Wyzwanie polega na napisaniu szybkiego kodu, który może wykonać trudną obliczeniowo nieskończoną sumę. Wkład nPrzez nmatrycę Pz pozycji całkowitych, które są mniejsze niż 100wartości bezwzględnej. Podczas testowania z przyjemnością dostarczam dane wejściowe do Twojego kodu w dowolnym rozsądnym...
Mini-Flak jest podzbiorem Brain-Flak języku, gdzie <>, <...>i []operacje są niedozwolone. Ściśle mówiąc, nie może pasować do następującego wyrażenia regularnego: .*(<|>|\[]) Mini-Flak jest najmniejszym znanym kompletnym podzbiorem Brain-Flak z Turinga. Jakiś czas temu udało...
Rozważ wszystkie 2^nróżne ciągi binarne długości ni załóż n > 2. Możesz usunąć dokładnie b < n/2bity z każdego z ciągów binarnych, pozostawiając ciągi o długości n-bpozostającej. Liczba pozostałych ciągów znaków zależy od tego, które bity usuwasz. Zakładając, że Twoim celem jest pozostawienie...
Zadanie Napisz program lub funkcję, która podając trzy łańcuchy A, B, Ctworzy łańcuch wyjściowy, w którym rekurencyjnie podstawiono każde wystąpienie Bin . Rekurencyjne podstawianie oznacza powtarzanie podstawienia, w którym na każdym etapie wszystkie nie nakładające się wystąpienia in (wybrane...
Jest to sekwencja A054261 p liczbę pierwszą obudowy jest najniższy numer, który zawiera pierwsze liczb pierwszych jak podciągów. Na przykład liczba jest najniższą liczbą zawierającą pierwsze 3 liczby pierwsze jako podciągi, co czyni ją trzecią liczbą przechowującą pierwszą...
[To pytanie jest kontynuacją do obliczenia ciągów ] Okres płańcucha wjest dowolną liczbą całkowitą dodatnią, ptaką, że w[i]=w[i+p] za każdym razem , gdy zdefiniowane są obie strony tego równania. Niech per(w)oznacza rozmiar najmniejszego okresu w. Mówimy, że ciąg wjest okresowy iff per(w) <=...