Die kumulative Summe eines Vektors wird berechnet, indem einfach die Summe aller vorherigen Elemente genommen wird. Zum Beispiel: vec = [1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1] cum_vec = [1 2 3 2 1 0 -1 -2 -1 0 1 2 1] Legen Sie nun eine obere und eine untere Grenze fest. Dies bedeutet, dass Sie die...
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...
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 5, 5, 4,...
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 [0, 1, 2, 3, 4, 5]. Danach 5erstellen...
Triangularity ist ein neuer von Mr. Xcoder entwickelter Esolang, bei dem die Codestruktur einem ganz bestimmten Muster folgen muss: In der ndritten Codezeile müssen sich genau die 2n-1Zeichen des Programms befinden. Dies führt zu einer Dreiecks- / Pyramidenform, wobei die erste Zeile nur ein...
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...
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...
Ich hatte kürzlich ein Problem bei der Arbeit zu lösen, bei dem ich zwei Listen hatte: eine Hauptliste und eine kleinere Liste, die eine Teilmenge der Elemente in der Hauptliste möglicherweise in einer anderen Reihenfolge enthält. Ich musste die Hauptliste so neu anordnen, dass die Elemente in der...
Aufgabe A3 des Putnam-Wettbewerbs 2008 lautet: Beginnen Sie mit einer endlichen Folge positiver Ganzzahlen. Wenn möglich, wählen Sie zwei Indizes so dass nicht dividiert , und ersetzen Sie und durch bzw. \ text {lcm} (a_j, a_k) . Beweisen Sie, dass dieser Vorgang, wenn er wiederholt wird,...
Zyklisch selbstbeschreibende Listen Eine Liste positiver Ganzzahlen ist zyklisch selbstbeschreibend , wenn die folgenden Bedingungen erfüllt sind.LLL LLL ist nicht leer. Das erste und das letzte Element von sind unterschiedlich.LLL Wenn Sie in Läufe mit gleichen Elementen aufteilen , entspricht das...
Ein schönes einfaches Eingang Bei einem booleschen Array (oder einer akzeptablen Alternative) können Sie davon ausgehen, dass das Array niemals länger als 32 Elemente ist. [false, false, true, false, false] Ausgabe Invertieren Sie jedes Element des Arrays und geben Sie es aus. [true, true, false,...
Diese Herausforderung ist recht einfach: Sie erhalten ein Array positiver (ohne 0) Ganzzahlen und müssen ein zufälliges Element aus diesem Array auswählen. Aber hier ist die Wendung: Die Wahrscheinlichkeit, ein Element auszuwählen, hängt vom Wert der Ganzzahl ab, dh je größer die Ganzzahl wird,...
Herausforderung Bestimmen Sie anhand einer gegebenen Liste, ob das Gruppieren der Liste in Reihen von auf- und absteigenden Elementen zu einer Liste von Listen gleicher Größe führt. Mit anderen Worten, "Wendepunkte" der Liste sind gleichmäßig verteilt. Beispiel Hier ist ein Beispiel: 0, 3, 7, 5, 2,...
Sie erhalten zwei Arrays mit Gleitkommazahlen. Ihre Aufgabe ist es, die entsprechenden Elemente der beiden Arrays zu paaren und das Maximum jedes Paares zu erhalten. Allerdings , wenn die beiden entsprechenden Elemente gleich sind, müssen Sie ihre Summe nehmen statt. In Anbetracht der Listen [1, 3,...
Zielsetzung Generieren Sie die ursprüngliche verschlüsselte Liste aus den Bewegungen, die eine Einfügungssortierung ausführen würde, um sie zu sortieren. Die ursprüngliche Liste enthält alle Zahlen von 0bis N-1(einschließlich), wobei Ndie Größe der Eingabe ist. Eingang Eine Liste mit den...
Aufgabe Bei einem nicht leeren Array von 0und 1halbieren Sie die Länge der Läufe von 0. Eingang Eine Reihe von 0und 1. Akzeptables Format: Reales Array in Ihrer Sprache Durch Zeilenvorschub getrennte Zeichenfolge von 0und1 Fortlaufende Zeichenfolge von 0und1 Jedes andere vernünftige Format...
So wird die Kolakoski-Sequenz (OEIS A000002 ) definiert: Die Kolakoski-Folge ist eine Folge, die 1und enthält 2, und das ndritte Element der Folge ist die Länge der ndritten Gruppe gleicher Elemente (Lauf) in der Folge selbst. Die ersten 20 Terme der Sequenz und die jeweiligen Längen sind: 1 2 2 1...
Immer wenn Sie mit einem Zauberwürfel einen Zug machen, gibt es einen umgekehrten Zug, der den ersten Zug rückgängig macht. Aus diesem Grund hat jeder Algorithmus (Zugmenge) einen umgekehrten Algorithmus, der den ersten Algorithmus rückgängig macht. Das Ziel dieser Herausforderung ist es, das...
Geben Sie bei einem Array positiver Ganzzahlen ein Array aller Elemente aus, die größer oder gleich den benachbarten sind. Die meisten Elemente haben zwei benachbarte Elemente. Das erste und das letzte Element sind Sonderfälle, da sie nur ein benachbartes Element haben. Sie können davon ausgehen,...
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...