Pytania otagowane jako fastest-code

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

2
Prawdopodobieństwa - jak wysoko możesz się udać?
Wcześniej zadałem pytanie, jak szybko i dokładnie obliczyć prawdopodobieństwo. Jednak najwyraźniej było to zbyt łatwe, ponieważ podano rozwiązanie w formie zamkniętej! Oto trudniejsza wersja. To zadanie dotyczy pisania kodu w celu dokładnego i szybkiego obliczenia prawdopodobieństwa . Wynik powinien być precyzyjnym prawdopodobieństwem zapisanym jako ułamek w najbardziej zredukowanej formie. Oznacza …
3
Szybko podziel się w Manufakturze
tło Manufaktura została wprowadzona na rynek jako gra, ale my, golfiści, widzimy ją taką, jaka naprawdę jest: dwuwymiarowy język programowania. Język programowania Manufaktury opiera się na jednej kolejce , która zawiera serię kolorowych znaczników. Wskaźnik instrukcji porusza się po planszy za pomocą przenośników taśmowych i napotyka szereg pisarzy i gałęzi, …
16
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 kolejności: Liczba liczb w zestawie wyjściowym Dolny limit (włącznie) Górny …
12
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 fa831ff5dd57a830792d8ded4c24c2cb Musisz przesłać program, który oblicza liczbę podczas działania i podaje wynik stdout. Najszybszy program, mierzony na …
1
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. W tym przypadku f(A) = {1,2,3,4,5,6}. Kroki do produkcji f(A) są …
2
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 na 4 z 16 …
5
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 i umieścić je w tablicy (lub liście). Przykład sekwencji …
2
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 bardzo proste. Królestwo można modelować za pomocą macierzy boolowskiej 2D, w …
4
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 kończyć się dowolnym słowem; …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.