Als «fastest-code» getaggte Fragen

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

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

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

10
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 folgen...

10
Ü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...

10
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 viele...

10
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 =...

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

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

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

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