Pytania oznaczone «fastest-code»

10
Napisz najszybszy Fibonacciego

To kolejne wyzwanie dotyczące liczb Fibonacciego. Celem jest, aby obliczyć 20'000'000 th liczby Fibonacii tak szybko jak to możliwe. Wyjście dziesiętne ma około 4 MiB; zaczyna się od: 28543982899108793710435526490684533031144309848579 Suma MD5 wyniku wynosi

10
Arbitrary Randomness (edycja Speed)

Biorąc pod uwagę liczbę całkowitą n, oblicz zestaw nlosowych unikatowych liczb całkowitych w zakresie 1..n^2(włącznie) tak, aby suma tego zbioru była równan^2 W tym przypadku losowy oznacza równomiernie losowy między prawidłowymi wyjściami. Każde prawidłowe wyjście dla danej nmusi mieć jednolitą...

10
Losowe pobieranie próbek bez zamiany

Utwórz funkcję, która wygeneruje zestaw różnych liczb losowych losowanych z zakresu. Kolejność elementów w zestawie jest nieistotna (można je nawet posortować), ale musi być możliwe, aby zawartość zestawu była inna przy każdym wywołaniu funkcji. Funkcja otrzyma 3 parametry w dowolnej...

10
Za dużo pionków na szachownicy

Biorąc pod uwagę liczbę całkowitą 2n, znajdź liczbę możliwych sposobów ułożenia 2n ^ 2 czarnych pionków i 2n ^ 2 białych pionków na szachownicy 2n przez 2n, tak aby żaden pionek nie atakował innego. Czarny pionek może atakować tylko białego pionka i odwrotnie. Stosowane są zwykłe zasady szachowe...

10
Naddźwiękowe tafle domina

Zadanie Napisz program, który odczytuje trzy liczby całkowite m , n albo ze STDIN, albo jako argumenty wiersza poleceń, drukuje wszystkie możliwe nachylenia prostokąta o wymiarach m × n przez domino 2 × 1 i 1 × 2, a na koniec liczbę prawidłowych przechyleń. Domeny poszczególnych kafelków muszą...

10
Rzuć, aby zobaczyć wszystkie strony!

Powiedzmy, że masz 20-stronną kostkę. Zaczynasz rzucać tą kością i musisz rzucić ją kilkadziesiąt razy, zanim w końcu rzucisz wszystkie 20 wartości. Zastanawiasz się, ile rzutów potrzebuję, zanim otrzymam 50% szansy na zobaczenie wszystkich 20 wartości? A ile rzutów nkostką jednostronną muszę...

10
Oblicz OEIS A005434

Zadaniem jest jak najszybsze obliczenie OEIS A005434 . Rozważ ciąg binarny So długości n. Indeksując od 1, możemy ustalić, czy dokładnie S[1..i+1]pasuje S[n-i..n]do wszystkich iw kolejności od 0do n-1. Na przykład, S = 01010 daje [Y, N, Y, N, Y]. Jest tak, ponieważ 0dopasowuje 0, 01nie...

9
Historyk podatków

Wprowadzenie Jest poborca ​​podatkowy, który ma pewne problemy z zarządzaniem podatkami swojego królestwa: zapisy historyczne spłonęły w wielkim pożarze. Chce dowiedzieć się, ile może istnieć przeszłości, jeśli chodzi o to, skąd odziedziczyły obecne pieniądze. Na szczęście jego królestwo jest...

9
Ile jest remisów w Quarto?

Wprowadzenie To wyzwanie jest podobne do problemów z Project Euler . Wymyśliłem to, ponieważ grałem w zwodniczo prostą grę planszową i nie mogłem znaleźć skutecznego rozwiązania, aby odpowiedzieć na proste pytanie dotyczące jej mechaniki. Quarto to zabawny wariant 4 z rzędu. Gra się na planszy 4...

9
Policz tablice, które są naprawdę wyjątkowe

Jest to kontynuacja tablic Count, które tworzą unikalne zestawy . Istotną różnicą jest definicja wyjątkowości. Rozważ tablicę Adługości n. Tablica zawiera tylko dodatnie liczby całkowite. Na przykład A = (1,1,2,2). Zdefiniujmy f(A)jako zbiór sum wszystkich niepustych, sąsiadujących pod-macierzy A....

9
Policz liczbę sekwencji odległości Hamminga

Odległość Hamminga pomiędzy dwa ciągi o równej długości jest numer pozycji, w którym odpowiednie symbole są różne. Niech Pbędzie dwójkowym ciągiem długości ni Tdwójkowym ciągiem długości 2n-1. Możemy obliczyć nodległości Hamminga między podciągami Pkażdej ndługości Tw kolejności od lewej do prawej...

9
Algorytm szybkiego rysowania linii

Zadanie polega na znalezieniu sposobu na narysowanie linii poziomej w szeregu 16-bitowych liczb całkowitych. Przyjmujemy tablicę 256 x 192 pikseli z 16 pikselami na słowo. Linia to ciągły ciąg setów (1) bitów. Linie mogą rozpoczynać się w środku dowolnego słowa, nakładać się na inne słowa i...