Offensichtlich wäre diese Herausforderung mit separaten Funktionen und Bibliotheken trivial, so dass sie nicht zulässig sind. Ihr Code muss einer ECMAscript-Spezifikation entsprechen (jede Spezifikation reicht aus), sodass keine browserspezifischen Antworten möglich sind. Auf das Array muss...
Historischer Hintergrund Die Schildmauer ist eine taktische Kriegsformation, die mindestens 2500 v. Chr. Zurückreicht. Es bestand aus Kriegern, die ihre Schilde mit denen ihrer Gefährten überlappten, um eine "Mauer" zu bilden. Der Reiz der Taktik beruht auf der Tatsache, dass selbst der...
Shuffle-Sortierung blockieren Die Block-Shuffle-Sortierung ist eine (eher künstliche) Methode zum Sortieren einer Liste. Es funktioniert wie folgt, anhand eines Beispiels. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2,...
Bei Eingabe einer Liste von Wochentagen wird die kürzeste sortierte Darstellung der Liste ausgegeben. Das Format des Eingangs ist eine Zeichenkette , die aus einem oder mehreren der zwei Zeichen - Strings Su(Sonntag), Mo(Montag), Tu(etc.), We, Th, Fr, und Sa. Die Eingabe muss nicht unbedingt in...
Stellen Sie sich vor, Sie haben ein Array von Ganzzahlen, deren nicht negative Werte Zeiger auf andere Positionen im selben Array sind, nur dass diese Werte Tunnel darstellen. Wenn also der Wert an Position A positiv ist und auf Position B zeigt, dann der Wert an Position B muss ebenfalls positiv...
Als Teil seines Komprimierungsalgorithmus entrollt der JPEG-Standard eine Matrix in einen Vektor entlang von Antidiagonalen mit wechselnder Richtung: Ihre Aufgabe ist es, den entrollten Vektor zusammen mit den Matrixdimensionen zu nehmen und die entsprechende Matrix zu rekonstruieren. Als Beispiel:...
Die Herausforderung Wenn eine Ganzzahl n>0ausgegeben n+1 X n+1wird, enthält eine Matrix alle Ganzzahlen von 1bis, 2nwie im folgenden Testfall gezeigt Testfälle n=1 1 2 2 2 n=2 1 2 4 2 3 4 4 4 4 n=5 1 2 3 4 5 10 2 3 4 5 6 10 3 4 5 6 7 10 4 5 6 7 8 10 5 6 7 8 9 10 10 10 10 10 10 10 n=10 1 2 3 4 5...
Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen...
Definition Definieren Sie das n- te Array der CURR-Sequenz wie folgt. Beginnen Sie mit dem Singleton-Array A = [n] . Ersetzen Sie für jede Ganzzahl k in A den Eintrag k durch k natürliche Zahlen und zählen Sie dabei von 1 bis k auf . Wiederholen Sie den vorherigen Schritt n - 1 weitere Male. Wenn...
Ihre Aufgabe ist es, ein Eingabe- nund Ausgabeelement nder Rommé-Sequenz zu übernehmen, eine Sequenz, die ich erstellt habe (ein Blick auf OEIS wird Ihnen nicht helfen). Definition Jedes Element der Rommé-Sequenz besteht aus einer Reihe wahrer oder falscher Werte. Bsp .: [true, false]. Die Schritte...
Davon inspiriert In der verknüpften Abfrage werden wir aufgefordert, die Elemente des Originals und die Umkehrung des Eingabearrays zu ergänzen. In dieser Herausforderung werden wir es etwas schwieriger machen, indem wir die anderen grundlegenden mathematischen Operationen einführen. Bei einem...
Definitionen Eine Teilfolge darf nicht zusammenhängend sein, z. B. [1, 1, 1]ist eine Teilfolge von [1, 2, 1, 2, 1]. Eine gleiche Teilfolge ist eine Teilfolge, in der jedes Element gleich ist. Die längste gleiche Teilfolge darf nicht eindeutig sein, z. B. [1, 1]und [2, 2]sind beide längste gleiche...
Wenn Sie eine unsortierte Liste eindeutiger, streng positiver Ganzzahlen haben, sortieren Sie sie minimal in eine 2D-Matrix. Es wird garantiert, dass die Eingabeliste eine zusammengesetzte Länge hat, was bedeutet, dass die Ausgabematrix nicht unbedingt quadratisch ist, sondern eine Größe n x mmit...
Die Aufgabe: Gibt einen Wert für aus x, wobei a mod x = bfür zwei gegebene Werte a,b. Annahme aund bwird immer positive ganze Zahlen sein Es wird nicht immer eine Lösung für geben x Wenn mehrere Lösungen vorhanden sind, geben Sie mindestens eine davon aus. Wenn keine Lösungen vorhanden sind, geben...
Weiter >> Beschreibende Schlüsselwörter (für die Suche): Zwei Matrizen gleichsetzen, Überlappen, Array, Suchen Herausforderung Der Weihnachtsmann hatte in der Vergangenheit eine Geschichte, in der Elfen Geschenke aus seinem Tresor gestohlen haben. Deshalb entwarf er dieses Jahr ein Schloss,...
Komprimieren Sie eine Sparse-Matrix mit Compressed Sparse Row (CSR-, CRS- oder Yale-Format) . Hierbei handelt es sich alle um dieselbe Form der Komprimierung (ignorieren Sie New Yale). Die Eingabe kann eine beliebige 2D-Datenstruktur sein (Liste der Listen usw.): z [[0 0 0 0], [5 8 0 0], [0 0 3 0],...
Ermitteln des Durchschnitts einer Liste (z. B. [2,6,7]) Holen Sie sich die Länge der Liste: [2,6,7] -> 3 Addieren Sie die Zahlen in der Liste: 2 + 6 + 7 = 15. Teilen Sie die Summe durch ihre Zahl: 15 / 3 = 5. Sie sollten die Durchschnittswerte zweier Listen positiver ganzer Zahlen N und M...
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 |...
Hintergrund Der Random Domino Automaton ist ein Spielzeugmodell für Erdbeben, das von zellularen Automaten inspiriert wurde. In dieser Herausforderung besteht Ihre Aufgabe darin, eine vereinfachte Version dieses Modells zu simulieren und Daten daraus zu sammeln. Der Automat ist auf einer Reihe Avon...
Bei einer Liste von zwei oder mehr buchstabierten Seriennummern gleicher Länge größer als zwei, z [[ "three" , "one" , "four" ], [ "one" , "five" , "nine" ], [ "two" , "six" , "five" ], [ "three" , "five" , "eight" ]] sortiere die Liste nach den Zahlen, die die Wörter darstellen: [[ "one" , "five"...