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

4
Magische Sequenzen der Länge n
Eine magische Folge ist eine Folge von nicht negativen ganzen Zahlen, x[0..n-1]so dass es genau x[i]Instanzen von gibti Zum Beispiel ist 6,2,1,0,0,0,1,0,0,0 eine magische Sequenz, da es 6 Nullen, 2 Einsen usw. gibt. Schreiben Sie eine Funktion, die bei n alle magischen Folgen der Länge n ausgibt Das Programm, das …
2
X größer als 3 mit mindestens 2 Unterschieden zwischen X und Y.
Ich versuche, etwas C ++ zu spielen. Ist es möglich, diesen Zustand zu verkürzen? X > 3 & X - Y > 1 (Abgesehen vom Entfernen von Leerzeichen natürlich.) Also Xist zumindest 4doch X >= Y + 2. Xund Ysind ganze Zahlen im Intervall [0,5]. Ich habe versucht, eine bitweise …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
5
Schnelle Topswops-Berechnung
Von AZSPCS : Angenommen, Sie haben ein Deck mit n Karten. Jede Karte enthält eine Zahl von 1 bis n, und jede Zahl erscheint auf genau einer Karte. Sie sehen sich die Zahl auf der obersten Karte an - sagen wir, es ist k - und kehren dann die Reihenfolge …
8
Filtern Sie eine große Datei schnell
Die Herausforderung besteht darin, eine große Datei schnell zu filtern. Eingabe: Jede Zeile hat drei durch Leerzeichen getrennte positive Ganzzahlen. Ausgabe: Alle Eingabezeilen A B, Tdie eines der folgenden Kriterien erfüllen. Es gibt eine weitere Eingangsleitung C, D, Uwo D = Aund 0 <= T - U < 100. Es …
3
Willkürliche Zufälligkeit (Speed ​​Edition)
nBerechnen Sie bei gegebener Ganzzahl eine Menge nzufälliger eindeutiger Ganzzahlen im Bereich 1..n^2(einschließlich) so, dass die Summe der Menge gleich istn^2 Zufällig bedeutet in diesem Fall gleichmäßig zufällig zwischen gültigen Ausgaben. Jede gültige Ausgabe für eine bestimmte Ausgabe nmuss eine einheitliche Chance haben, generiert zu werden. Zum Beispiel n=3sollte eine …
2
Berechnen Sie OEIS A005434
Die Aufgabe besteht darin, OEIS A005434 so schnell wie möglich zu berechnen . Betrachten Sie eine binäre Zeichenfolge mit Seiner Länge n. Indizierung von 1, können wir bestimmen, ob S[1..i+1]Übereinstimmungen S[n-i..n]genau für alle iin der Reihenfolge von 0bis übereinstimmen n-1. Zum Beispiel, S = 01010 gibt [Y, N, Y, N, …
1
Rollen Sie, um alle Seiten zu sehen!
Angenommen, Sie haben einen 20-seitigen Würfel. Du fängst an, diesen Würfel zu würfeln und musst ihn ein paar Dutzend Mal würfeln, bevor du schließlich alle 20 Werte würfelst. Sie fragen sich, wie viele Rollen ich brauche, bevor ich eine 50% ige Chance bekomme, alle 20 Werte zu sehen? Und wie …
1
Set Theoretic Arithmetic (+ und *) [geschlossen]
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Code Golf Stapel Börse. Geschlossen vor 4 Jahren . Stellen Sie die theoretische Arithmetik ein Prämisse Es gab bereits einige Herausforderungen, bei …
2
Wahrscheinlichkeiten - wie hoch können Sie gehen?
Ich habe zuvor eine Frage gestellt, wie man eine Wahrscheinlichkeit schnell und genau berechnet. Offensichtlich war es jedoch zu einfach, da eine Lösung in geschlossener Form gegeben wurde! Hier ist eine schwierigere Version. Bei dieser Aufgabe geht es darum, Code zu schreiben, um eine Wahrscheinlichkeit genau und schnell zu berechnen …
4
Zu viele Bauern auf einem Schachbrett
Finden Sie bei einer ganzen Zahl 2n die Anzahl der Möglichkeiten, wie 2n ^ 2 schwarze Bauern und 2n ^ 2 weiße Bauern auf einem 2n x 2n-Schachbrett so angeordnet werden können, dass kein Bauer einen anderen angreift. Ein schwarzer Bauer kann nur einen weißen Bauern angreifen und umgekehrt. Es …
3
Überschall-Domino-Fliesen
Aufgabe Schreiben Sie ein Programm, das drei Ganzzahlen m , n entweder aus STDIN oder als Befehlszeilenargumente liest , alle möglichen Kacheln eines Rechtecks ​​der Dimensionen m × n mit 2 × 1 und 1 × 2 Dominos und schließlich die Anzahl der gültigen Kacheln druckt. Dominos einer einzelnen Kachelung …
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.