Herausforderungen mit einer Spezifikation, bei der alle Antworten erforderlich sind, um bestimmte zeitliche Komplexitätsbeschränkungen zu erfüllen. Dies kann spezifisch sein ("Ihre Antwort muss O (n ^ 2) sein, wobei n die Anzahl der Elemente in der Eingabe ist") oder auf der Ebene der Komplexitätsklassen ("Ihre Antwort muss in der Anzahl der Elemente in der Eingabe polynomisch sein Eingang").
Schreiben Sie ein Programm (oder eine Funktion), das / die je nach Ausführung vier häufig auftretende große O- Zeit-Komplexitäten aufweist. In jeder Form nimmt es eine positive ganze Zahl N an, von der Sie annehmen können, dass sie kleiner als 2 31 ist . Wenn das Programm in seiner ursprünglichen...
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 einer...
Alternativer Titel: Zählen Sie Ihre Gefängnisstrafe an der Wand Bei einer bestimmten Anzahl nwerden die Ausgabesummen in die traditionellen 5er-Gruppen und 50er-Reihen eingeteilt. Beispiele 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/...
In der Informationstheorie ist ein "Präfixcode" ein Wörterbuch, in dem keiner der Schlüssel ein Präfix eines anderen ist. Mit anderen Worten bedeutet dies, dass keine der Zeichenfolgen mit einer der anderen beginnt. Dies ist beispielsweise {"9", "55"}ein Präfixcode, dies {"5", "9", "55"}ist jedoch...
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...
Hintergrund Incident ist eine ziemlich ungewöhnliche Programmiersprache, da die Liste der Token nicht vorbestimmt ist, sondern aus der Eingabe abgeleitet wird. Daher kann das Tokenisieren eines Incident-Programms ziemlich schwierig sein, insbesondere wenn Sie dies effizient tun möchten. Bei dieser...
Einführung Kerning bedeutet, den Abstand zwischen den Buchstaben eines Textes anzupassen. Betrachten Sie als Beispiel das Wort, Topdas mit den folgenden drei Glyphen geschrieben wurde: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ........
Wenn Sie Bücher stapeln, möchten Sie normalerweise die größten unten und die kleinsten oben platzieren. Bei meiner latenten Zwangsstörung fühle ich mich jedoch sehr unwohl, wenn ich zwei Bücher habe, von denen eines kürzer (in der Höhe), aber breiter als das andere ist. Egal in welcher Reihenfolge...
In der Mathematik ist eine Permutation σ der Ordnung n eine bijektive Funktion von den ganzen Zahlen 1 ... n zu sich selbst. Diese Liste: 2 1 4 3 stellt die Permutation σ , so dass σ (1) = 2, σ (2) = 1, σ (3) = 4 ist , und σ (4) = 3 ist . Eine Quadratwurzel einer Permutation σ ist eine Permutation,...
Einführung In dieser Herausforderung müssen Sie entscheiden, ob eine bestimmte Folge von Zahlen in zwei Teilfolgen unterteilt werden kann, von denen die eine zunimmt und die andere abnimmt. Betrachten Sie als Beispiel die Reihenfolge 8 3 5 5 4 12 3. Es kann wie folgt in zwei Untersequenzen...
Betrachten Sie eine Permutation der ganzzahligen Werte von 1bis N. ZB dieses Beispiel für N = 4: [1, 3, 4, 2] Wir werden diese Liste prüfen sein zyklisch, so dass 1und 2wie benachbarte behandelt. Eine Größe, die wir für eine solche Liste berechnen können, ist die quadratische Gesamtdifferenz...
Herausforderung Geben Sie bei einer Ganzzahl n ≥ 4 eine Permutation der Ganzzahlen [0, n-1] mit der Eigenschaft aus, dass keine zwei aufeinander folgenden Ganzzahlen (Ganzzahlen mit absoluter Differenz 1) nebeneinander liegen. Beispiele 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, 2, 4, 1, 3, 5] 7...
Die "aufsteigende Matrix" ist eine unendliche Matrix aus ganzen Zahlen (einschließlich 0), in der jedes Element das kleinste verfügbare Element ist, das zuvor in der jeweiligen Zeile und Spalte nicht verwendet wurde: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 |...
Aufgabe Die Aufgabe besteht darin, einen exakten String-Matching-Algorithmus Ihrer Wahl in Echtzeit zu entwickeln. Eingang Zwei Textzeilen in der Standardeingabe, durch eine neue Zeile getrennt. Die erste Zeile enthält das "Muster" und ist einfach eine ASCII-Zeichenfolge, die aus den Buchstaben...
Sie erhalten eine Liste von ( a, b ) und eine Liste von x . Berechnen Sie die maximale Axt + b für jedes x . Sie können annehmen, dass a , b und x nicht negative ganze Zahlen sind. Ihr Programm oder Funktion muss in erwartet ausgeführt (die Zufälligkeit , wenn Ihr Code das betrifft, nicht der...
Das Sekretärsproblem ist ein berühmtes Problem, das folgendermaßen beschrieben wird: Du brauchst eine neue Sekretärin Sie haben N Bewerber, die Sie einzeln befragen können Sie können jeden Bewerber nach dem Vorstellungsgespräch bewerten. Ihr Punktesystem gibt niemals zwei Bewerbern die gleiche...
Eingabe: Ein Array I von k positiven ganzen Zahlen. Die ganzen Zahlen sind nicht größer als 100 und k ≤ 100 . Ausgabe: Ihr Code muss alle möglichen Arrays O nicht negativer Ganzzahlen der Länge k mit der Einschränkung ausgeben, dass 0 ≤ O i ≤ I i . Um von einem Array zum nächsten zu gelangen,...
Sie sind ein junger Programmierer, der mit Ihren beiden besten Freunden zusammenlebt. Jede Woche muss einer von euch alle Aufgaben des Hauses erledigen und ihr entscheidet, wer an der Reihe ist, indem ihr einen Stock auswählt. Derjenige, der den kürzesten Stock auswählt, verliert und erledigt alle...
Ich habe einige Bücher und ein Bücherregal. Ich möchte so viele Bücher wie möglich ins Regal stellen, aber ich habe eine Regel. Alle Maße der Bücher (Höhe, Breite und Tiefe) sollten im Regal eine nicht aufsteigende Reihenfolge bilden. Das bedeutet, dass jedes Buch mindestens so hoch sein muss wie...
In dieser einfachen Herausforderung erhalten Sie ein Eingabearray Lmit nicht negativen ganzen Zahlen und einer Anzahl von Bins, die bgrößer als 0, aber nicht länger als 1 sind L. Ihr Code muss ein neues Array zurückgeben, Mdessen Länge bder Block des Arrays ist L. Dies wird am einfachsten anhand...