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].
Ich habe diesen Code, den ich in Python / NumPy geschrieben habe from __future__ import division import numpy as np import itertools n = 6 iters = 1000 firstzero = 0 bothzero = 0 """ The next line iterates over arrays of length n+1 which contain only -1s and 1s """ for S in itertools.product([-1,...
Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn Sie es...
Angesichts des Interesses an dieser Frage hielt ich es für interessant, die Antworten durch einen Wettbewerbsvorschlag etwas objektiver und quantitativer zu gestalten. Die Idee ist einfach: Ich habe eine Binärdatei generiert, die 50 Millionen Gauß-verteilte Double enthält (Durchschnitt: 0, stdev...
Dies ist eine Fortsetzung von Wie langsam ist Python wirklich? (Oder wie schnell ist Ihre Sprache?) . Es stellte sich heraus, dass es ein bisschen zu einfach war, für meine letzte Frage ein x100-Speedup zu bekommen. Für diejenigen, die die Herausforderung genossen haben, aber etwas Schwierigeres...
Ich verspreche, dies wird meine letzte Herausforderung in Bezug auf Diamantkacheln sein (zumindest für eine Weile). Positiv zu vermerken ist, dass diese Herausforderung nichts mit ASCII-Kunst zu tun hat und auch kein Code-Golf ist. Zur Erinnerung, jedes Sechseck kann mit drei verschiedenen...
Geschichte Indiana Jones erkundete eine Höhle, in der sich ein kostbarer Schatz befindet. Plötzlich ereignete sich ein Erdbeben. Als das Erdbeben endete, bemerkte er, dass einige Steine, die von der Decke gefallen waren, ihm den Weg zum Schatz versperrten. Er bemerkte auch, dass er einen Stein...
Schreiben Sie das kürzeste Programm, das Rubiks Würfel (3 * 3 * 3) innerhalb eines angemessenen Zeitraums löst und sich bewegt (z. B. maximal 5 Sekunden auf Ihrer Maschine und weniger als 1000 Züge). Die Eingabe erfolgt im Format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR...
Die Zahl 113ist die erste Primzahl, deren Länge 3Primzahl, digitale Summe 5 = 1 + 1 + 3Primzahl und digitales Produkt 3 = 1 * 1 * 3Primzahl ist. Eine Primzahl mit diesen drei Eigenschaften wird als höchste Primzahl bezeichnet . Die Primzahlen 11117und 1111151sind andere Beispiele. Tor Schreiben Sie...
Eine verkürzte Zeichenfolge sieht folgendermaßen aus: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Deine Aufgabe Nehmen Sie eine Zeichenfolge sund eine Größe n, und geben Sie dann die verschlüsselte Zeichenfolge aus. Die Eingaben ThisIsAnExampleOfaSnakifiedStringund 3würden das obige Beispiel...
Jetzt, da jeder seine (oft erstaunliche) Programmierkenntnisse auf niedrigem Niveau für Wie langsam ist Python wirklich? (Oder wie schnell ist deine Sprache?) Und wie langsam ist Python wirklich (Teil II)? Es ist Zeit für eine Herausforderung, die auch Ihre Fähigkeit zur Verbesserung eines...
Es war einmal, als ich diese Frage / Antwort auf Quora las Gibt es wirklich Programmierer mit einem Abschluss in Informatik, die den FizzBuzz-Test nicht bestehen können? Dieser Code wird als offensichtliche Antwort gegeben for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif...
Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden...
Schreiben Sie ein Programm, um eine Semi-Primzahl in kürzester Zeit zu zerlegen. Verwenden Sie zu Testzwecken Folgendes: 38! +1 (523022617466601111760007224100074291200000001) Es ist gleich: 14029308060317546154181 ×
Diese Herausforderung besteht darin, schnellen Code zu schreiben, der eine rechnerisch schwierige unendliche Summe ausführen kann. Eingang Eine nBy- nMatrix Pmit ganzzahligen Einträgen, die kleiner als der 100absolute Wert sind. Beim Testen gebe ich gerne Eingaben für Ihren Code in jedem sinnvollen...
Mini-Flak ist eine Teilmenge der Brain-Flak- Sprache <>.<...> und []Operationen nicht zulässig sind. Genau genommen darf es nicht mit dem folgenden regulären Ausdruck übereinstimmen : .*(<|>|\[]) Mini-Flak ist die kleinste bekannte Turing-Teilmenge von Brain-Flak. Vor einiger Zeit...
Die Herausforderung besteht darin, den schnellstmöglichen Code für die Berechnung der Permanenz einer Matrix zu schreiben . Die Permanenz einer n-by- nMatrix A= ( ai,j) ist definiert als Hier wird S_ndie Menge aller Permutationen von dargestellt [1, n]. Als Beispiel (aus dem Wiki): In dieser Frage...
Betrachten Sie alle 2^nunterschiedlichen binären Zeichenfolgen der Länge nund nehmen Sie an n > 2. Sie können genau b < n/2Bits aus jeder der binären Zeichenfolgen löschen , wobei Zeichenfolgen mit n-bverbleibender Länge übrig bleiben. Die Anzahl der verbleibenden Zeichenfolgen hängt davon...
Die Aufgabe Schreiben Sie ein Programm oder eine Funktion, die mit drei Zeichenfolgen A, B, Ceine Ausgabezeichenfolge erzeugt, durch die jede Instanz von Bin Arekursiv ersetzt wurde C. Rekursives Ersetzen bedeutet das Wiederholen eines Ersetzens, wobei bei jedem Schritt alle nicht überlappenden...
Dies ist die Sequenz A054261 Die te Primzahl ist die niedrigste Zahl, die die ersten Primzahlen als Teilzeichenfolgen enthält. Zum Beispiel ist die Zahl die niedrigste Zahl, die die ersten 3 Primzahlen als Teilzeichenfolgen enthält, was sie zur dritten Primzahl macht.nnnnnn235235235 Es ist trivial...
[Diese Frage ist ein Follow-up, um die Läufe einer Zeichenfolge zu berechnen ] Eine Periode peines Strings wist eine positive ganze Zahl, pso dass w[i]=w[i+p] immer dann , wenn beide Seiten dieser Gleichung definiert sind. Lassen Sie per(w)bezeichnen die Größe der kleinsten Periode von w. Wir...