Bei zwei nicht leeren Listen mit ganzen Zahlen sollte Ihre Übermittlung die diskrete Faltung der beiden berechnen und zurückgeben . Wenn Sie Listenelemente als Koeffizienten von Polynomen betrachten, repräsentiert die Faltung der beiden Listen interessanterweise die Koeffizienten des Produkts der beiden Polynome. Definition In Anbetracht der Listen A=[a(0),a(1),a(2),...,a(n)]und B=[b(0),b(1),b(2),...,b(m)](Setzen a(k)=0 …
Inspiriert von dieser Frage Eine andere Möglichkeit, ein 2D-Bild in eine 1D-Zeichenfolge abzurollen, ist die Verwendung einer Hilbert-Kurve. Abhängig von der Anzahl der beim Berechnen verwendeten Iterationen gibt es viele Versionen dieser Kurve. Nachfolgend sehen Sie ein Beispiel für Hilbert-Kurven von erster bis fünfter Ordnung. Die Berechnungsweise für diese Kurve …
Wenn Sie eine Liste mit einer Nummer haben, geben Sie die Bereiche wie folgt aus: Input: [0, 5, 0]würde werden [0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0]. Dies ist die Zuordnung eines Bereichs durch das Array, also müssen wir zuerst den Bereich erstellen [0, 5], also …
Betrachten wir eine Anordnung , xwie beispielsweise [1 5 3 4]und eine Anzahl n, beispielsweise 2. Schreiben Sie alle längs- nSchiebe Subarrays: [1 5], [5 3], [3 4]. Die Minimax des Arrays sei definiert als das Minimum der Maxima der Gleitblöcke. Also in diesem Fall wäre es das Minimum von …
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 benachbarter Werte: …
In Sprachen im Lisp-Stil wird eine Liste normalerweise folgendermaßen definiert: (list 1 2 3) Für die Zwecke dieser Herausforderung enthalten alle Listen nur positive ganze Zahlen oder andere Listen. Wir lassen das listSchlüsselwort auch am Anfang weg , daher sieht die Liste jetzt so aus: (1 2 3) Wir können …
Betrachten Sie ein Array von Ganzzahlen: [1, 0, 9, 1, 3, 8] Es gibt viele Möglichkeiten, diese Liste in aufeinanderfolgende Unterlisten zu unterteilen. Hier sind drei: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Wir werden eine …
Lassen Sie uns ein Ein-Spieler-Spiel namens Jump the Array spielen . Zum Spielen benötigen Sie beispielsweise nur eine Reihe von ganzen Zahlen a. Sie beginnen an einer bestimmten Position iund springen in jeder Runde zu einer neuen Position. Am Turn n, wenn ngerade, springt man zur absoluten Position a[i] mod …
Beginnen /\Sie mit einem Sierpinski-Dreiecksmuster , indem Sie eine Linie darunter einfügen, sodass ... Jeder loser Zweig /oder \Splits wieder in zwei Zweige: /\. Jede Kollision von Zweigen \/stirbt mit nichts (außer Leerzeichen) darunter. Das Wiederholen dieser Regeln ergibt /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( …
Herausforderung Ihre Aufgabe in dieser Frage ist es, ein Programm oder eine benannte Funktion zu schreiben, die eine positive Ganzzahl n(größer als 0) als Eingabe über STDIN-, ARGV- oder Funktionsargumente und ein Array über STDOUT- oder Funktionsrückgabewert ausgibt. Hört sich einfach an? Hier sind die Regeln Das Array enthält nur …
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 …
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, -1] Sort blocks lexicographically [-2, …
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 hat n,m > 1. "Minimal sortieren" bedeutet hier: …
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, das sehr schwer zu knacken ist, und es scheint die Elfen in …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.