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

9
Oblicz stałą tak szybko, jak to możliwe
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 1na nich. Przykłady Wkład: [[ 1 -1 …
2
Najszybsza mini-flak Quine
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 mi się stworzyć Quine w Mini-Flak , ale było zbyt wolno, by biegać przez całe życie …
2
Usuń niektóre bity i policz
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 jak najmniejszej liczby różnych ciągów znaków, wyzwaniem …
6
Pierwotne numery kontrolne (edycja szybka)
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ą liczbę.nnnnnn235235235 Trywialne jest stwierdzenie, że pierwsze cztery pierwsze liczby przechowujące to , …
22
Zastępowanie ciągu rekurencyjnego
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 zachłannie od lewej do prawej) są zastępowane przez, aż do momentu, …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
10
Najkrótsze jednoznacznie identyfikujące podciągi
Biorąc pod uwagę listę ciągów, zamień każdy ciąg na jeden z niepustych podciągów, który nie jest podciągiem żadnego z pozostałych ciągów na liście i tak krótki, jak to możliwe. Przykład Biorąc pod uwagę listę ["hello","hallo","hola"], "hello"należy zastąpić tylko "e"jako ten podciąg nie jest zawarta w "hallo"a "hola"i to możliwie jak …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
5
Najszybszy generator Home Prime
Co to jest domowa liczba? Na przykład weź HP (4). Najpierw znajdź czynniki pierwsze. Pierwotne czynniki 4 ( w kolejności numerycznej od najmniejszej do największej, zawsze ) to 2, 2. Weź te czynniki jako liczbę dosłowną. 2, 2 staje się 22. Ten proces faktoringu trwa aż do liczby pierwszej. number …
23
ASCII Art Octagons
Biorąc pod uwagę liczbę całkowitą wejściową n > 1, wyślij ośmiokąt artystyczny ASCII o długości boku złożonej ze nznaków. Zobacz przykłady poniżej: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
Zrób proste opakowanie słowa
(Uwaga: to moje pierwsze pytanie w golfa z kodem, ale o ile wiem, nikt inny tego nie zrobił, więc powinienem być dobry.) Twoim zadaniem jest stworzenie programu lub funkcji, która pobierze ciąg znaków si liczbę całkowitą n, i zwróci lub wyprowadzi tekst zawinięty w wiele wierszy. Każde słowo musi być …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
3
Zmieniony brakujący numer
Tło: Pierwotnie zadałem to pytanie zeszłej nocy i otrzymałem odrazę z powodu niejasności. Od tamtej pory skonsultowałem się z wieloma pracownikami nie tylko w sprawie treści problemu, ale także jego złożoności (która nie jest O (1)). Ten problem z programowaniem jest złym spinem w pytaniu na wywiad w Amazon. Pytanie: …
9
Zbuduj sieć elektryczną
Wyzwanie N miast jest wyrównanych w linii prostej. I-te miasto znajduje się A[i]kilometry na prawo od miejsca pochodzenia. Żadne dwa miasta nie będą w tym samym miejscu. Zamierzasz zbudować sieć elektryczną z kilkoma elektrowniami. Elektrownie muszą być budowane w mieście. Możesz budować tylko Kelektrownie (<N), więc będą miasta, w których …
9
Superszybka funkcja totient
Cel jest prosty: oblicz funkcję sumaryczną dla jak największej liczby liczb w 10 sekund i zsumuj liczby. Musisz wydrukować wynik na końcu i faktycznie go obliczyć. Żadna automatyczna funkcja totient nie jest dozwolona, ​​ale biblioteki bignum są. Musisz zacząć od 1 i policzyć kolejno liczby całkowite. Teraz nie wolno pominąć …
8
Najszybszy solver Sudoku
Znaleziono zwycięzcę Wygląda na to, że mamy zwycięzcę! O ile nikt nie planuje rywalizować z najszybszym na świecie solwerem Sudoku, użytkownik 53x15 wygrywa niesamowicie szybkim solwerem Tdoku. Dla każdego, kto nadal pracuje nad swoimi rozwiązaniami, będę nadal testować nowe zgłoszenia, gdy będę miał czas. Wyzwanie Celem gry Sudoku jest wypełnienie …
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.