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
Teilen Sie sich schnell in Manufactoria
Hintergrund Manufactoria wurde als Spiel vermarktet, aber wir Code-Golfer können es als das sehen, was es wirklich ist: eine zweidimensionale Programmiersprache. Die Programmiersprache Manufactoria basiert auf einer einzelnen Warteschlange , die eine Reihe bunter Markierungen enthält. Der Anweisungszeiger bewegt sich mit Förderbändern auf dem Spielbrett und trifft auf eine Reihe …
16
Zufallsstichprobe ohne Ersatz
Erstellen Sie eine Funktion, die eine Reihe unterschiedlicher Zufallszahlen aus einem Bereich ausgibt. Die Reihenfolge der Elemente in der Menge ist unwichtig (sie können sogar sortiert werden), aber es muss möglich sein, dass der Inhalt der Menge bei jedem Aufruf der Funktion unterschiedlich ist. Die Funktion erhält 3 Parameter in …
12
Schreiben Sie die schnellsten Fibonacci
Dies ist eine weitere Herausforderung bei den Fibonacci-Zahlen. Ziel ist es, die 20'000'000- te Fibonacii-Zahl so schnell wie möglich zu berechnen . Die Dezimalausgabe ist ungefähr 4 MiB groß; es beginnt mit: 28543982899108793710435526490684533031144309848579 Die MD5-Summe der Ausgabe ist fa831ff5dd57a830792d8ded4c24c2cb Sie müssen ein Programm einreichen, das die Anzahl während der Ausführung …
1
Zählen Sie Arrays, die wirklich einzigartig sind
Dies ist eine Fortsetzung von Count-Arrays, die eindeutige Sätze erstellen . Der wesentliche Unterschied ist die Definition der Einzigartigkeit. Betrachten Sie ein Array Avon Länge n. Das Array enthält nur positive Ganzzahlen. Zum Beispiel A = (1,1,2,2). Definieren wir f(A)als die Menge der Summen aller nicht leeren zusammenhängenden Subarrays von …
2
Wie viele Draws gibt es in Quarto?
Einführung Diese Herausforderung ähnelt den Problemen von Project Euler . Ich habe es mir ausgedacht, weil ich ein täuschend einfaches Brettspiel gespielt habe und keine effiziente Lösung finden konnte, um eine einfache Frage zu seiner Mechanik zu beantworten. Quarto ist eine lustige Variante von 4 in einer Reihe. Es wird …
5
Zählen Sie die Anzahl der Hamming-Distanzsequenzen
Der Hamming-Abstand zwischen zwei gleich langen Saiten ist die Anzahl der Positionen, an denen sich die entsprechenden Symbole unterscheiden. Sei Peine binäre Zeichenfolge der Länge nund Teine binäre Zeichenfolge der Länge 2n-1. Wir können die nHamming-Abstände zwischen Pund jedem nTeilstring Tin der Reihenfolge von links nach rechts berechnen und sie …
2
Der Steuerhistoriker
Einführung Es gibt einen Steuereintreiber, der Schwierigkeiten hat, die Steuern seines Königreichs zu verwalten: Die historischen Aufzeichnungen sind in einem großen Feuer niedergebrannt. Er möchte herausfinden, wie viele mögliche Vergangenheiten es geben könnte, woher das aktuelle Geld stammt. Zum Glück ist sein Königreich sehr einfach. Das Königreich kann durch eine …
4
Schneller Strichzeichnungsalgorithmus
Die Aufgabe besteht darin, einen Weg zu finden, um eine horizontale Linie in einem Array von 16-Bit-Ganzzahlen zu zeichnen. Wir gehen von einem 256x192-Pixel-Array mit 16 Pixeln pro Wort aus. Eine Zeile ist ein zusammenhängender Lauf von gesetzten (1) Bits. Zeilen können in der Mitte eines Wortes beginnen, andere Wörter …
4
Orthogonale Zirkulationsmatrizen zählen
Zwei Zeilen einer Matrix sind orthogonal, wenn ihr inneres Produkt gleich Null ist. Nennen Sie eine Matrix mit allen Zeilen paarweise orthogonal eine orthogonale Matrix . Eine zirkulierende Matrix ist eine Matrix, bei der jeder Zeilenvektor relativ zum vorhergehenden Zeilenvektor um ein Element nach rechts gedreht wird. Wir werden nur …
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.