Als «fastest-code» getaggte Fragen

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

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

Ein lustiges Äquivalenzpaar ist 1 + 5 = 2 · 3 und 1 · 5 = 2 + 3 . Es gibt viele wie diese, eine andere ist 1 + 1 + 8 = 1 · 2 · 5 und 1 · 1 · 8 = 1 + 2 + 5 . Im Allgemeinen entspricht ein Produkt von n positiven Ganzzahlen einer Summe von n positiven Ganzzahlen und umgekehrt. In dieser Challenge...

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

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 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # # # # # # # ##### and so...

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

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

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

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

Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die...

Diese Herausforderung ist von dieser App inspiriert . Die Testfälle werden von dieser App ausgeliehen. Dies ist eine Herausforderung mit dem schnellsten Code , bei der es darum geht, die größten Testfälle in kürzester Zeit zu lösen. Es werden einige kleinere Testfälle bereitgestellt, damit die...

Hintergrund Man betrachte eine (geschlossene) Kette von Stäben, von denen jede eine ganzzahlige Länge hat. Wie viele verschiedene lochfreie Polyominoe können Sie mit einer bestimmten Kette bilden? Oder mit anderen Worten, wie viele verschiedene sich nicht selbst schneidende Polygone mit...

Beginnen /\Sie mit einem Sierpinski-Dreiecksmuster , indem Sie eine Linie darunter einfügen, sodass ... Jeder loser Zweig /oder \Splits wieder in zwei Zweige: /\. Jede Kollision von Zweigen \/stirbt mit nichts (außer Leerzeichen) darunter. Das Wiederholen dieser Regeln ergibt /\ /\/\ /\ /\ /\/\/\/\...

Betrachten Sie einen Ausdruck 2^2^...^2mit nOperatoren ^. Operator ^bedeutet Potenzierung ("hoch"). Angenommen, es gibt keine Standardassoziativität, sodass der Ausdruck vollständig in Klammern gesetzt werden muss, um eindeutig zu werden. Die Anzahl der Möglichkeiten, den Ausdruck in Klammern zu...

Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht...

SF (n) ist eine Funktion, die den kleinsten Primfaktor für eine gegebene Zahl n berechnet. Wir nennen T (N) die Summe jedes SF (n) mit 2 <= n <= N. T (1) = 0 (die Summe ist über 0 Summanden) T (2) = 2 (2 ist die erste Primzahl) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 = 2 + 3 + 2 +...

Zielsetzung Generieren Sie die ursprüngliche verschlüsselte Liste aus den Bewegungen, die eine Einfügungssortierung ausführen würde, um sie zu sortieren. Die ursprüngliche Liste enthält alle Zahlen von 0bis N-1(einschließlich), wobei Ndie Größe der Eingabe ist. Eingang Eine Liste mit den...

Bei dieser Herausforderung geht es darum, Code zu schreiben, um das folgende Problem zu lösen. Bei zwei Zeichenfolgen A und B sollte Ihr Code den Start- und den Endindex einer Teilzeichenfolge von A mit den folgenden Eigenschaften ausgeben. Die Teilzeichenfolge von A sollte auch mit einigen...

Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der...

Das Problem ist wie folgt. Eingabe: Eine ganze Zahln Output: Die kleinste Primzahl größer als n. Die Herausforderung besteht darin, den schnellstmöglichen Code dafür anzugeben. Ich werde den Code auf Werten testen, die ungefähr10^8 bei der Größe beginnen 10^200und sich verdoppeln, bis es auf meinem...