Als «array-manipulation» getaggte Fragen

14
Zusammenführen einer Liste aufheben

Einführung Die meisten von Ihnen sind mit dem Algorithmus für die Zusammenführung zum Sortieren einer Liste von Zahlen vertraut . Als Teil des Algorithmus schreibt man eine Hilfsfunktion merge, die zwei sortierte Listen zu einer sortierten Liste kombiniert. Im Python-ähnlichen Pseudocode sieht die...

14
Ist es L-konvex?

Hintergrund Ein Polyomino heißt L-konvex , wenn es möglich ist, über einen L-förmigen Pfad von einem Plättchen zu einem anderen zu gelangen, dh einen Pfad, der in die Hauptrichtung verläuft und die Richtung höchstens einmal ändert. Zum Beispiel das Polyomino von 1s in der Figur 0 0 1 1 1 0 1 1 1 1...

14
Wie viele Schritte bin ich gegangen?

Ein einfaches Pedometer kann durch ein Pendel mit zwei Schaltern auf gegenüberliegende Seiten-Eins bei x = 0 und einem bei x = modelliert werden l . Wenn das Pendel den Fernschalter berührt, kann davon ausgegangen werden, dass der Ambulator einen halben Schritt gemacht hat. Wenn es den...

14
Kleinste Gruppen in einem Array

Einführung Betrachten wir das folgende Array: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Eine Gruppe besteht aus den gleichen Ziffern nebeneinander. Im obigen Array gibt es 5 verschiedene Gruppen: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1, 1 Die kleinste...

14
Invertieren von Listen mit Indexlisten

Inspiriert von diesem StackOverflow-Beitrag. Einführung Bobs Aufgabe ist es, Tabellen zu erstellen und zu organisieren. Die Art und Weise, wie er sie organisiert, ist nur wenigen bekannt, außer Bob. Er erstellt jedoch eine Liste aller Tabellenkalkulationen, die derselben Gruppe angehören. Das von...

14
Berechnen Sie den Matrix-Vektor

Bei einem ganzzahligen Array von mindestens zwei Elementen wird der unten definierte Matrix-Vektor des Arrays ausgegeben . Um den Matrix-Vektor zu berechnen , drehen Sie sich zuerst durch das Größeneingabearray n, um eine Größenmatrix zu erstellen n x n, wobei das erste Element des Arrays der...

14
Finden Sie die kürzeste eindeutige Unterliste

Bei einer gegebenen Liste von Listen finden Sie die kürzeste Liste, die eine zusammenhängende Unterliste von genau einer Liste ist. Zum Beispiel, wenn wir hatten [[1,2,3], [1,2,3,4], [2,4,5,6], [1,2,4,5,6]] Die kürzeste zusammenhängende Unterliste wäre, [3,4]da sie nur in der zweiten Liste...

14
Übereinstimmende Groß- / Kleinschreibung Suchen Ersetzen

Nehmen Sie drei Eingänge, einen Text - String, T; eine Zeichenfolge, die ersetzt werden soll F; und eine Zeichenfolge, die durch, ersetzt werden soll R. Ersetzen Sie für jeden Teilstring Tmit den gleichen Zeichen (ohne Berücksichtigung der Groß- und Kleinschreibung) wie Fdiese durch die Zeichen in...

14
Rekursiv verkettete kumulative Summen von [N] mit M-Iterationen

Nehmen Sie zwei positive ganze Zahlen Nund Merstellen Sie die verketteten kumulativen Summen von [N]mit MIterationen. Das Ergebnis der letzten Iteration ausgeben. Definition der verketteten kumulativen Summe: Beginnen Sie mit einer Zahl Nund definieren Sie eine SequenzX = [N] An Xdie kumulierten...

14
Finde die beste Linie

Sie erhalten ein 2D-Array A mit ganzen Zahlen und eine Länge N. Ihre Aufgabe ist es, innerhalb des Arrays die gerade Linie (horizontal, vertikal oder diagonal) von N Elementen zu finden, die die höchste Gesamtsumme ergibt, und diese Summe zurückzugeben . Beispiel N = 3, A = 3 3 7 9 3 2 2 10 4 1 7 7...

14
Mod-ausgeglichene Listen

Einführung Angenommen, ich habe eine Liste von ganzen Zahlen, sagen wir L = [-1,2,2,1,2,7,1,4] . Ich mag Balance in meinem Leben, deshalb bin ich froh zu sehen, dass es so viele seltsame Elemente wie gerade Elemente hat. Darüber hinaus enthält es in allen Modulo-Klassen von 3 die gleiche Anzahl von...

14
Vergleichen Sie zwei Listen nach ihrem Maximum

Geben Sie bei zwei verschiedenen Listen nicht negativer Ganzzahlen die Liste mit dem höchsten Maximum zurück (z [4, 2], [3, 3, 1] -> [4, 2]. B. ). Wenn beide dasselbe Maximum haben, geben Sie die Liste zurück, die mehr Instanzen dieses Maximums enthält (z [4, 2, 4], [4, 3, 3, 3, 1, 3] -> [4,...

14
Blockumlagerung

Ihre Aufgabe ist es also, einen 3x3-Block zu erstellen, in dem -die mittleren Leerzeichen und *die mittleren ausgefüllten Leerzeichen enthalten sind, zum Beispiel: -** -*- *-* und ordne den Block so an, dass die *ein X bilden, wie folgt: *-* -*- *-* Eingabe: 3x3 Quadrate wie oben, es können 3...

14
Kreisschnittfläche

Beschreibung : Gegeben xund yPositionen von zwei Kreisen zusammen mit deren radii, geben Sie den Schnittbereich der beiden Kreise aus. Eingabe: Sie erhalten folgende Eingabe: array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent circles...