Als «fastest-code» getaggte Fragen

Der Gewinner einer Herausforderung mit dem schnellsten Code wird durch die Laufzeitleistung der Einsendungen bestimmt. Aus Gründen der Fairness sollten alle Einsendungen auf demselben Computer bewertet werden. Dies bedeutet normalerweise, dass alle Einsendungen vom Host der Herausforderung getestet werden müssen. Verwenden Sie zur Bewertung nach asymptotischer Zeitkomplexität stattdessen den [schnellsten Algorithmus].

2
Einige Bits löschen und zählen
Betrachten Sie alle 2^nunterschiedlichen binären Zeichenfolgen der Länge nund nehmen Sie an n > 2. Sie können genau b < n/2Bits aus jeder der binären Zeichenfolgen löschen , wobei Zeichenfolgen mit n-bverbleibender Länge übrig bleiben. Die Anzahl der verbleibenden Zeichenfolgen hängt davon ab, welche Bits Sie löschen. Angenommen, Sie möchten …
2
Schnellste Mini-Flak-Quine
Mini-Flak ist eine Teilmenge der Brain-Flak- Sprache <>.<...> und []Operationen nicht zulässig sind. Genau genommen darf es nicht mit dem folgenden regulären Ausdruck übereinstimmen : .*(<|>|\[]) Mini-Flak ist die kleinste bekannte Turing-Teilmenge von Brain-Flak. Vor einiger Zeit konnte ich eine machen Quine in Mini-Flak herstellen , aber es war zu …
9
Berechnen Sie die bleibende Karte so schnell wie möglich
Die Herausforderung besteht darin, den schnellstmöglichen Code für die Berechnung der Permanenz einer Matrix zu schreiben . Die Permanenz einer n-by- nMatrix A= ( ai,j) ist definiert als Hier wird S_ndie Menge aller Permutationen von dargestellt [1, n]. Als Beispiel (aus dem Wiki): In dieser Frage sind Matrizen alle quadratisch …
6
Prime Containment-Nummern (Speed ​​Edition)
Dies ist die Sequenz A054261 Die te Primzahl ist die niedrigste Zahl, die die ersten Primzahlen als Teilzeichenfolgen enthält. Zum Beispiel ist die Zahl die niedrigste Zahl, die die ersten 3 Primzahlen als Teilzeichenfolgen enthält, was sie zur dritten Primzahl macht.nnnnnn235235235 Es ist trivial herauszufinden, dass die ersten vier Primzahlen …
22
Rekursive Zeichenfolgensubstitution
Die Aufgabe Schreiben Sie ein Programm oder eine Funktion, die mit drei Zeichenfolgen A, B, Ceine Ausgabezeichenfolge erzeugt, durch die jede Instanz von Bin Arekursiv ersetzt wurde C. Rekursives Ersetzen bedeutet das Wiederholen eines Ersetzens, wobei bei jedem Schritt alle nicht überlappenden Instanzen von Bin A(gierig von links nach rechts …
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
Kürzeste, eindeutig identifizierende Teilzeichenfolgen
Ersetzen Sie bei einer vorgegebenen Liste von Zeichenfolgen jede Zeichenfolge durch eine ihrer nicht leeren Teilzeichenfolgen, die keine Teilzeichenfolge der anderen Zeichenfolgen in der Liste ist und so kurz wie möglich ist. Beispiel In Anbetracht der Liste ["hello","hallo","hola"], "hello"sollte nur ersetzt werden , "e"da diese Teilzeichen nicht enthalten ist in …
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
Schnellster Home Prime Generator
Was ist eine Home Prime? Als Beispiel nimm HP (4). Finden Sie zuerst die Primfaktoren. Die Primfaktoren von 4 ( in numerischer Reihenfolge vom kleinsten zum größten, immer ) sind 2, 2. Nehmen Sie diese Faktoren als wörtliche Zahl. 2, 2 wird 22. Dieser Faktorisierungsprozess wird fortgesetzt, bis Sie eine …
23
ASCII Art Achtecke
Geben Sie bei einer gegebenen Ganzzahl n > 1ein ASCII-Achteck mit Seitenlängen aus, die aus nZeichen bestehen. Siehe Beispiele unten: 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
Machen Sie einen einfachen Zeilenumbruch
(Hinweis: Dies ist meine allererste Code-Golf-Frage, aber soweit ich das beurteilen kann, hat niemand anderes genau das getan, also sollte ich gut sein.) Ihre Aufgabe ist es, ein Programm oder eine Funktion zu erstellen, die eine Zeichenfolge sund eine Ganzzahl enthältn und den in mehrere Zeilen eingeschlossenen Text zurückgibt oder …
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
Die fehlende Nummer überarbeitet
Hintergrund: Ich habe diese Frage gestern Abend ursprünglich gepostet und eine Antwort auf ihre Unbestimmtheit erhalten. Ich habe seitdem viele Mitarbeiter nicht nur zum Wortlaut des Problems befragt, sondern auch zu seiner Komplexität (die nicht O (1) ist). Dieses Programmierproblem ist eine böse Wendung in einer Amazon-Interviewfrage. Frage: Bei einer …
9
Baue ein elektrisches Netz
Die Herausforderung Es gibt N Städte, die in einer geraden Linie ausgerichtet sind. Die i-te Stadt liegt A[i]Kilometer rechts vom Ursprung. Keine zwei Städte werden am selben Ort sein. Sie werden mit einigen Kraftwerken ein Stromnetz bauen. Kraftwerke müssen in einer Stadt gebaut werden. Sie dürfen jedoch nur K(<N) Kraftwerke …
9
Super schnelle Totientenfunktion
Das Ziel ist einfach: Berechnen Sie die Summenfunktion für so viele Zahlen wie möglich in 10 Sekunden und addieren Sie die Zahlen. Sie müssen Ihr Ergebnis am Ende ausdrucken und es tatsächlich berechnen. Es ist keine automatische Totientenfunktion zulässig, Bignum-Bibliotheken jedoch. Sie müssen bei 1 beginnen und alle ganzen Zahlen …
8
Der schnellste Sudoku-Löser
Gewinner gefunden Es scheint, als hätten wir einen Gewinner! Sofern niemand vorhat, den derzeit schnellsten Sudoku-Löser der Welt herauszufordern, gewinnt Benutzer 53x15 mit dem erstaunlich schnellen Löser Tdoku. Für alle, die noch an ihren Solvern arbeiten, vergleiche ich immer noch neue Übermittlungen, wenn ich Zeit habe. Die Herausforderung Das Ziel …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.