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

3
Finden Sie alle Lösungen für dieses Zahlenrätsel in kürzester Zeit
Geschichte Mein Unternehmen verschickt wöchentlich einen Newsletter an alle Mitarbeiter des Unternehmens. In diesen Newslettern ist ein Rätsel enthalten, zusammen mit einem Gruß an denjenigen im Unternehmen, der als erster eine E-Mail verschickt / eine Lösung für das Rätsel der letzten Woche bereitgestellt hat. Die meisten dieser Rätsel sind ziemlich …
3
Schnellster Spieler für Punkte und Boxen
Die Herausforderung besteht darin, einen Löser für das klassische Bleistift- und Papierspiel Dots and Boxes zu schreiben . Ihr Code sollte zwei ganze Zahlen enthalten mund nals Eingabe dienen, die die Größe der Karte angibt. Beginnend mit einem leeren Punktegitter wechseln sich die Spieler ab und fügen eine einzelne horizontale …
5
Schnelle Triggerberechnung
Schnelle Trigonometrie-Berechnungen Ihre Aufgabe ist es, ein Programm zu erstellen, das den Sinus, den Cosinus und den Tangens eines Winkels in Grad berechnet. Regeln Keine eingebauten Trigonometriefunktionen (nicht einmal Sekant, Kosekant und Kotangens, wenn Ihre Sprache sie hat). Sie können Nachschlagetabellen verwenden, aber ihre Gesamtgröße darf 3000 Mitglieder nicht überschreiten …
30
Erstellen Sie ein Papageienprogramm
Bei einer Eingabe geben Sie diese Eingabe endlos aus, gefolgt von einer neuen Zeile. Die Eingabe erfolgt als Zeichenfolge, die nur aus druckbaren ASCII-Zeichen ( 0x20-0x7E) und Zeilenumbrüchen () besteht.0x0A ) besteht. Wenn die Eingabe die Länge 0 hat, werden Zeilenumbrüche endlos ausgegeben. Dies ist Code-Golf, so dass die wenigsten …
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
Integrale Dreiecke und integrale Mediane
Stellen Sie sich ein Dreieck ABC vor, bei dem jede Seite eine ganzzahlige Länge hat (ein ganzzahliges Dreieck ). Definiert einen Median von ABC ein Liniensegment von einem Scheitel zu dem Mittelpunkt der gegenüberliegenden Seite zu sein. In der folgenden Abbildung repräsentieren die roten Liniensegmente die Mediane. Beachten Sie, dass …
5
Schnellste Sortierung in BrainF ***
Nachdem ich QuickSort in BrainF *** implementiert hatte , wurde mir klar, dass es wahrscheinlich nicht so schnell war. Operationen, die in normalen Sprachen O (1) sind (wie die Array-Indizierung), sind in BF erheblich länger. Die meisten Regeln für eine effiziente Sortierung können beim Codieren in einem Turing-Tarpit aus dem …
12
Ermittlung von ungefähren Korrelationen
Betrachten Sie eine binäre Zeichenfolge Svon Länge n. Indizieren 1wir von , können wir die Hamming-Entfernungen zwischen S[1..i+1]und S[n-i..n]für alle iin der Reihenfolge von 0bis berechnen n-1. Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich die entsprechenden Symbole unterscheiden. Beispielsweise, S = 01010 …
12
Und alle Leute sagten ...
Ziel Bei einer Texteingabe, die keine Zeichen enthält, [oder ]führen Sie die folgenden Aktionen aus: Geben Sie für jede Instanz Amenmit mindestens einem Großbuchstaben (also für alle AmenAusschlussinstanzen amen) dasselbe aus Amen(behalten Sie die Großschreibung bei). Für jede Instanz von /all the people said[?: ]/i(das ist ein regulärer Ausdruck) wird …
4
Schnellster ungefährer gemeinsamer Divisor
Überblick In dieser Herausforderung erhalten Sie zwei Zahlen, die jeweils einen kleinen Versatz größer als ein Vielfaches einer mittelgroßen Zahl sind. Sie müssen eine mittelgroße Zahl ausgeben, die bis auf einen kleinen Versatz fast ein Teiler beider Zahlen ist. Die Größe der beteiligten Zahlen wird durch einen Schwierigkeitsparameter parametrisiert l. …
2
Zählen Sie, wie viele Abstandsfolgen von allen anderen weit entfernt sind
Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich die entsprechenden Symbole unterscheiden. Sei Peine binäre Zeichenkette der Länge nund Tsei eine binäre Zeichenkette der Länge 2n-1. Wir können die nHamming-Abstände zwischen Pund für jeden n-langen Teilstring Tin der Reihenfolge von links nach rechts …
1
Lesen Sie ein Kreuzworträtsel mit einem Dreh!
Ähnlich wie bei dieser Frage , aber dies ist eine Kreuzworträtselvariante! Anstelle von nur einem Buchstaben pro Gitterfeld können Sie auch einen oder zwei Buchstaben haben . Eingang: Ein 2D-Array oder was auch immer in Ihrer Sprache funktioniert. Sie können gültige Eingaben annehmen Jede Array-Größe muss funktionieren Ausgabe: Ein Array …
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.