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

14
Czy to jest ścięta liczba trójkątna?
Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu. Jednym ze sposobów obcięcia 21 …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
4
Sadzenie drzew w parku - tak szybko, jak to możliwe!
To wyzwanie jest inspirowane tą aplikacją . Przypadki testowe są zapożyczone z tej aplikacji. Jest to wyzwanie z najszybszym kodem , którego celem jest rozwiązanie największych przypadków testowych w jak najkrótszym czasie. Udostępniono kilka mniejszych przypadków testowych, aby ludzie mogli szybciej testować swoje algorytmy. Otrzymasz kwadratową siatkę wejściową o wymiarach …
2
Formowanie Polyominoes za pomocą łańcucha prętów
tło Rozważ (zamknięty) łańcuch prętów, z których każdy ma całkowitą długość. Ile odrębnych polominoów bez dziur można utworzyć za pomocą danego łańcucha? Innymi słowy, ile różnych nie przecinających się wielokątów z bokami wyrównanymi do osi można utworzyć za pomocą danego łańcucha? Spójrzmy na przykład. Rozważmy szczególny łańcuch składający się z …
8
Sortowanie z odwrotnym wstawieniem
Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania listy. Każda wartość reprezentuje liczbę miejsc przesuniętych przez pierwotną (zaszyfrowaną) liczbę, aby znalazły …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  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 
5
Czy jest więcej twardych przedmiotów lub miękkich przedmiotów?
Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt jest zdefiniowany jako obiekt, który nie jest …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
13
Warstwy Sierpińskiego
Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( Inspiracja ViHart ) …
2
Liczba możliwych wyników liczbowych nawiasów 2 ^ 2 ^… ^ 2
Rozważ wyrażenie 2^2^...^2z noperatorami ^. Operator ^oznacza potęgowanie („do potęgi”). Załóżmy, że nie ma domyślnej asocjatywności, więc wyrażenie musi być całkowicie nawiasowane, aby stało się jednoznaczne. Liczbę sposobów nawiasowania wyrażenia podano w liczbach katalońskich C_n=(2n)!/(n+1)!/n! . Czasami różne nawiasy dają na przykład ten sam wynik liczbowy (2^2)^(2^2)=((2^2)^2)^2, więc liczba różnych …
3
Znajdowanie pasujących elementów
To wyzwanie dotyczy pisania kodu w celu rozwiązania następującego problemu. Biorąc pod uwagę dwa ciągi A i B, kod powinien wyświetlać indeksy początkowe i końcowe podłańcucha A o następujących właściwościach. Podciąg A powinien również pasować do niektórych podciągów B z maksymalnie jednym podstawieniem pojedynczego znaku w ciągu. Nie powinno być …
10
Wyzwanie programistyczne Bentleya: k najczęstszych słów
Jest to być może jedno z klasycznych wyzwań związanych z kodowaniem, które zyskało pewien rezonans w 1986 r., Kiedy felietonista Jon Bentley poprosił Donalda Knutha o napisanie programu, który znalazłby k najczęściej występujących słów w pliku. Knuth zaimplementował szybkie rozwiązanie za pomocą prób skrótu w 8-stronicowym programie, aby zilustrować swoją …
5
Najszybszy tweetowalny czynnik rozkładający liczby całkowite
Zadanie polega na znalezieniu nietrywialnego czynnika liczby złożonej. Napisz kod, który znajdzie niebanalny czynnik liczby złożonej tak szybko, jak to możliwe, pod warunkiem, że Twój kod nie będzie miał więcej niż 140 bajtów. Wynik powinien być po prostu czynnikiem, który znalazłeś. Twój kod może pobierać dane wejściowe i generować dane …
12
Shamir's Secret Sharing
Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj pole jest wybierane w taki sposób, że jego …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
3
Najszybszy kod do znalezienia następnej liczby pierwszej
Problem jest następujący. Dane wejściowe: liczba całkowitan Wyjście: najmniejsza liczba pierwsza większa niż n. Wyzwanie polega na podaniu najszybszego możliwego kodu. Przetestuję kod na wartościach zaczynających się od rozmiaru z grubsza10^8 10^200 i podwajających rozmiar, aż zajmie to więcej niż minutę i 10 sekund na moim komputerze. Zwycięski kod znajdzie …
10
Matryca wstępująca
„Macierz wstępująca” jest nieskończoną macierzą liczb całkowitych (włącznie z 0), w której dowolny element jest najmniejszym dostępnym elementem, który nie był wcześniej używany w odpowiednim wierszu i kolumnie: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 
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.