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

3
Najszybszy gracz w kropki i pudełka
Wyzwanie polega na napisaniu solvera do klasycznej ołówkowej i papierowej gry Dots and Boxes . Twój kod powinien przyjmować dwie liczby całkowite mi njako dane wejściowe określające rozmiar tablicy. Zaczynając od pustej siatki kropek, gracze na zmianę dodają pojedynczą poziomą lub pionową linię między dwoma niepołączonymi sąsiednimi kropkami. Gracz, który …
5
Obliczanie szybkiego wyzwalania
Szybkie obliczenia trygonometryczne Twoim zadaniem jest stworzenie programu, który może obliczyć sinus, cosinus i styczną kąta w stopniach. Zasady Brak wbudowanych funkcji trygonometrii (nawet siecznych, cosecant i cotangent, jeśli ma je Twój język). Możesz użyć tabel odnośników, ale ich całkowity rozmiar nie może przekraczać 3000 elementów (dla wszystkich trzech razem …
3
Najdłuższa, nie powtarzająca się sekwencja Game-of-Life
Biorąc pod uwagę dodatnią liczbę całkowitą N, określ wzór początkowy na siatce N x N, która daje najdłuższą niepowtarzalną sekwencję zgodnie z Regułami Gry Życia, a kończy się stałym wzorem (cykl długości 1), rozgrywanym na torusie. Celem nie jest najkrótszy program, ale najszybszy. Ponieważ świat jest skończony, ostatecznie skończysz w …
30
Utwórz program papug
Biorąc pod uwagę dane wejściowe, dane wyjściowe, po których następuje znak nowej linii bez końca. Dane wejściowe będą ciągiem znaków składającym się wyłącznie z drukowalnych znaków ASCII ( 0x20-0x7E) i znaków nowej linii ( 0x0A). Jeśli wejście ma długość 0, niekończące się wyjście nowych linii. To jest golf golfowy, więc …
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
8
Integralne trójkąty i integralne mediany
Rozważ trójkąt ABC, w którym każdy bok ma długość całkowitą ( integralny trójkąt ). Zdefiniuj medianę z ABC być odcinek od wierzchołka do punktu środkowego przeciwnej stronie. Na poniższym rysunku segmenty czerwonej linii przedstawiają mediany. Zauważ, że każdy trójkąt ma trzy mediany. Niech n będzie dodatnią liczbą całkowitą. Ile nieodegenerowanych …
5
Najszybszy sort w BrainF ***
Po wdrożeniu QuickSort w BrainF *** , zdałem sobie sprawę, że prawdopodobnie nie było tak szybko. Operacje, które są O (1) w normalnych językach (takie jak indeksowanie tablic) są znacznie dłuższe w BF. Większość zasad skutecznego sortowania można wyrzucić przez okno, gdy kodujesz w tarczy Turinga. Oto wyzwanie, aby wdrożyć …
12
Znajdowanie przybliżonych korelacji
Rozważ ciąg binarny So długości n. Indeksując od 1, możemy obliczyć odległości Hamminga pomiędzy S[1..i+1]i S[n-i..n]dla wszystkich iw kolejności od 0do n-1. Odległość Hamminga między dwoma strunami o równej długości jest liczbą pozycji, w których odpowiednie symbole są różne. Na przykład, S = 01010 daje [0, 2, 0, 4, 0]. …
12
I wszyscy ludzie mówili…
Cel Biorąc pod uwagę tekst, który nie zawiera znaków [lub ]wykonaj następujące czynności: Dla każdego wystąpienia Amenz co najmniej jedną wielką literą (czyli wszystkie przypadki Amenwykluczenia amen), wypisz to samo Amen(zachowaj wielkie litery ). Dla każdego wystąpienia /all the people said[?: ]/i(jest to wyrażenie regularne) również dane wyjściowe Amen(każdy przypadek …
4
Najszybszy przybliżony wspólny dzielnik
Przegląd W tym wyzwaniu otrzymasz dwie liczby, które są małym przesunięciem większym niż wielokrotność liczby średniej wielkości. Musisz wypisać średnią liczbę, która jest prawie dzielnikiem obu liczb, z wyjątkiem niewielkiego przesunięcia. Wielkość zaangażowanych numery będą programowane przez parametr trudności, l. Twoim celem jest rozwiązanie problemu w jak największym stopniu lw …
2
Policz, ile sekwencji odległości jest dalekie od wszystkich innych
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ągiem Pkażdej ndługości Tw kolejności od lewej do prawej i umieścić je w tablicy (lub liście). Przykład sekwencji …
1
Przeczytaj krzyżówkę z niespodzianką!
Podobne do tego pytania , ale jest to wariant krzyżówki! Zamiast tylko jednej litery na kwadrat siatki, możesz mieć jedną lub dwie . Wejście: Tablica 2D lub cokolwiek, co działa w Twoim języku. Możesz założyć prawidłowe dane wejściowe Każdy rozmiar tablicy musi działać Wynik: Tablica wszystkich słów W poprzek i …
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.