Man betrachte zwei sortierte Arrays von ganzen Zahlen und der Größe bzw. mit . Zum Beispiel ist , .Y m n m < n X = ( 1 , 4 ) Y = ( 2 , 10 , 11 )XXXYY.Ymmmnnnm<nm<nm < nX=(1,4)X=(1,4) X = (1,4)Y=(2,10,11)Y=(2,10,11)Y = (2,10,11) Wir sagen, dass eine Übereinstimmung eine Art ist, jedes...
Stellen Sie sich vor, wir erhalten einen Ausschnitt aus einer Bergregion. Dies würde eine ähnliche Form ergeben: 4 _ 3 _ _ __/ \ 2 / \__/ \ _/ \_ / 1 / \ / \_/ 0 \/ 12322223210012233343221112 Wie wir sehen können, können wir dies (bis zu einem gewissen Grad) mit einer Folge von ganzen Zahlen...
Aus dem Chat migriert Wenn zwei nicht leere nicht negative Ganzzahlmatrizen A und B gegeben sind , antworten Sie, wie oft A als zusammenhängende, möglicherweise überlappende Untermatrix in B auftritt . Beispiele / Regeln 0. Es dürfen keine Submatrizen vorhanden sein A : [[3,1], [1,4]] B : [[1,4],...
Ein Satz der Zahlentheorie (für unsere Zwecke) ist eine Folge der folgenden Symbole: 0und '(Nachfolger) - Nachfolger bedeutet +1also0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(Addition) und *(Multiplikation) = (gleich) (und )(Klammern) der logische Operator nand( a nand bist not (a and b)) forall (der...
Gibt es in Golfscript eine Möglichkeit, alle Diagonalen eines Arrays in einem einzigen Array zusammenzufassen? Zum Beispiel für das Array [[1 2 3][4 5 6][7 8 9]] Rückkehr [[7][4 8][1 5 9][2 6][3]] (nicht unbedingt in dieser Reihenfolge) und für ["ABCD""EFGH""IJKL"] Rückkehr
Durchschnitt aus zwei Listen Herausforderung Bestimmen Sie anhand von zwei Listen positiver Ganzzahlen, ob es möglich ist, die Elemente in zwei neue Listen umzuordnen, sodass die neuen Listen das gleiche arithmetische Mittel (Durchschnitt) haben. Eingang Die Eingabe kann über STDIN oder als...
Die Herausforderung Gegeben eine n x mMatrix mit n > 1und m > 1 mit ganzen Zahlen gefüllt 1 2 3 4 5 6 und eine Liste von ganzen Zahlen mit genau so vielen Werten wie 2x2Blöcke in der Matrix ( (n-1)*(m-1)wenn Sie die genaue Zahl benötigen) [1, 2] Geben Sie die Matrix mit jedem 2x2Block aus,...
Dies ist eine Code-Golf-Frage. Eingang Eine Liste nicht negativer Ganzzahlen in einem beliebigen Format ist am bequemsten. Ausgabe Dieselbe Liste in sortierter Reihenfolge in dem Format, das am bequemsten ist. Beschränkung Ihr Code muss im schlimmsten Fall in O (n log n) ausgeführt werden, wenn...
Klarstellung: Grundsätzlich müssen Sie dies machen Eulers Totientenfunktion hat den Namen phi. Versuchen wir, phi (8) zu berechnen. Listen Sie zunächst alle Zahlen 8 und darunter rückwärts auf, ohne 0 oder darunter 8 7 6 5 4 3 2 1 Finden Sie nun heraus, welche Zahlen keinen Faktor mit 8 teilen (1...
Inspiriert von dieser Frage und verfeinert von Luis Mendo . Herausforderung Bei einer 2D-Matrix von Ganzzahlen hat jede Zeile einen Maximalwert. Ein oder mehrere Elemente jeder Zeile entsprechen dem Maximalwert der jeweiligen Zeile. Ihr Ziel ist es zu bestimmen, welche Spalte (n) die meisten...
Aufgabe Geben Sie angesichts der Vor- und Nachbestellungsdurchläufe eines vollständigen Binärbaums dessen Durchlauf in der Reihenfolge zurück. Die Durchläufe werden als zwei Listen dargestellt, die beide n unterschiedliche positive ganze Zahlen enthalten, die jeweils einen Knoten eindeutig...
Es scheint, dass jede einfache Änderung von Deltas unter Verwendung einer konsistenten Funktion fast immer auf eine andere kürzere Weise durchgeführt werden kann , Dennis . Die einzige Lösung, die ich mir vorstellen kann, um dies zu erschweren, ist die Einführung einer inkonsistenten Funktion....
Der Rundown Erstellen Sie ein Programm, das ein Array mit zufälliger Länge und Zufallszahlen generiert, und wenden Sie dann eine Reihe von Regeln an, die das Array ändern. Nachdem die Regeln angewendet wurden, drucken Sie die Summe des Arrays, sofern nicht anders angegeben Array-Setup Das Array...
Geben Sie bei einer nicht leeren Liste von Ganzzahlen jede mögliche Partitionierung der Liste aus, wobei jede Partition eine nicht leere Unterliste ist. Für die Liste [1, 2, 3, 4]lautet das Ergebnis also: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2,...
Aufgabe: Gibt ein Array mit allen möglichen Paaren zwischen den Elementen eines Arrays zurück. Beispiel Von der a=["a", "b", "c", "d"];Rückkehr b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Paare können in beliebiger Reihenfolge sein, solange alle möglichen Kombinationen...
Die periodeiner Zeichenfolge ist die kürzeste Verschiebung ungleich Null, sodass die Zeichenfolge mit sich selbst übereinstimmt und alle überhängenden Teile ignoriert werden. So hat zum Beispiel abcabcabPunkt 3. Konventionell sagen wir, dass wenn es keine solche Verschiebung gibt, eine Zeichenfolge...
Die Eingabe besteht aus i Zeilen mit Nachbarinformationen. Jede i- te Zeile enthält 4 Werte, die den Nachbarn von i in Nord- , Ost- , Süd- und Westrichtung darstellen. Jeder Wert repräsentiert also einen Nachbarn in der angegebenen Richtung der i- ten Zeile, beginnend mit Zeile 1, und kann bis zu...
Berechnen Sie anhand einer Liste von Zahlen [ a 1 a 2 ... a n ] die Summe aller Matrizen Aᵢ, wobei Aᵢ wie folgt definiert ist ( m ist das Maximum aller aᵢ ): 1 2 ⋯ (i-1) i (i+1) ⋯ n +---------------------------- 1 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ 2 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ . . . . . . . . . . . . . . . . aᵢ | 0 0...
Herausforderung Die Aufgabe ist einfach. Gegeben ein Array und ein erster und letzter Wert: Gibt den ersten vom letzten nach dem ersten und den letzten vom ersten vor dem letzten zurück. Oder einfach: Gegeben ein Array, var1, var2. Beispielarray: [var2 ,, var1 ,, var2 ,, var2, var1, var2,]...
Aktuell verwandt. Ziel: Bei einer Matrix aus positiven ganzen Zahlen wird die kleinste zentrosymmetrische Matrix ausgegeben, die M enthält (diese Matrix kann auch nicht positive ganze Zahlen enthalten).MMMMMM Eine zentrosymmetrische Matrix ist eine quadratische Matrix mit Rotationssymmetrie der...