Geben Sie bei einer Matrix aus positiven Ganzzahlen den Pfad mit der niedrigsten Summe aus, wenn Sie vom linken oberen Element zum rechten unteren Element wechseln. Sie können sich vertikal, horizontal und diagonal bewegen. Beachten Sie, dass es möglich ist, sich nach oben / unten, rechts / links...
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...
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,...
Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der...
Bestimmen Sie bei einem dimensionalen Vektor mit reellen Einträgen die nächstliegende Permutation von in Bezug auf den Abstand.nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Einzelheiten Wenn es bequemer ist, können Sie stattdessen Permutationen von verwenden. Wenn es mehrere nächstliegende...
Dieser Tweet listet die möglichen Bestellungen für Wings eines chinesischen Restaurants 1 auf : Wenn ich Pizza bestelle, berechne ich normalerweise, welche Größe mir das beste Pizza-Preis-Verhältnis gibt, was eine einfache Berechnung ist. Allerdings ist es nicht so einfach, den Preis für eine...
Wenn Sie eine Zeichenfolge Sund eine Liste von Indizes angeben X, ändern Sie diese, Sindem Sie das Element an jedem Index entfernen Sund dieses Ergebnis als neuen Wert von verwenden S. Zum Beispiel gegeben S = 'codegolf'und X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o...
Befunge ist eine zweidimensionale esoterische Programmiersprache. Die Grundidee ist, dass (Ein-Zeichen-) Befehle in einem zweidimensionalen Raster platziert werden. Der Kontrollfluss wandert über das Raster, führt Befehle aus, über die er geleitet wird, und ändert die Richtung, wenn er auf einen...
Inspiriert von We do Tower Hopping und verwandt mit 2D Maze Minus 1D Einführung Ihre Aufgabe ist es, den kürzesten Weg zu finden, um ein Array-Labyrinth nach festgelegten Regeln zu verlassen. Herausforderung Ein 1D-Array a mit n Elementen kann als Labyrinth aus n Punkten betrachtet werden, wobei...
Aufgabe aBestimmen Sie bei einem Array nicht negativer Ganzzahlen die Mindestanzahl von Rechtssprüngen, die erforderlich sind, um "außerhalb" des Arrays zu springen, beginnend an Position 0, oder geben Sie null / null zurück, wenn dies nicht möglich ist. Ein Sprung vom Index iist definiert als eine...
Sie erhalten eine Liste, einen Vektor oder was auch immer, ein Bündel von 3-Tupeln oder was auch immer, wobei die ersten beiden Dinge Zeichenfolgen sind und das dritte eine Zahl. Die Zeichenfolgen sind Städte, und die Zahl gibt die Entfernung zwischen ihnen an. Die Reihenfolge der Städte im Tupel...
Sie haben nMünzen, von denen jede entweder -1 oder 1 wiegt. Jede ist mit 0bis gekennzeichnet , n-1damit Sie die Münzen voneinander unterscheiden können. Sie haben auch eine (magische) Waage. Bei der ersten Wende können Sie so viele Münzen wie Sie möchten auf die Waage legen, die sowohl negative als...
Bei diesem Codegolf müssen Sie die Richtung des kürzesten Schlags bestimmen, der genau n Kissen trifft, bevor Sie in eine Tasche fallen. Der Billardtisch ist ein Billardtisch mit 6 Taschen und den folgenden Eigenschaften: Maße sind variabel ( a x b ) Keine Reibung: Der Ball rollt für immer, bis er...
Hintergrund Tatsächlich (der Nachfolger von Seriously ) ist eine stapelbasierte imperative Golfsprache, die ich im November 2015 erstellt habe. Wie viele andere Golfsprachen verfügt sie über 1-Byte-Befehle, die je nach Inhalt des Stapels unterschiedliche Funktionen ausführen. Eine seiner...
Mein Versuch, diese Frage zu stellen , aber mit einem objektiveren Lösungskriterium. Ihre Aufgabe ist es, ein Programm oder eine Funktion zu erstellen, die ein gelöstes Sudoku-Raster Sim Format Ihrer Wahl verwendet und versucht, mit möglichst wenigen Hinweisen ein Problemraster zu generieren,...
nBerücksichtigen Sie für eine bestimmte positive Ganzzahl alle binären Zeichenfolgen mit der Länge 2n-1. SSei für einen gegebenen String Lein Array von Länge, ndas die Anzahl der 1s in jedem Teilstring von Länge nvon enthält S. Zum Beispiel, wenn n=3und S = 01010dann L=[1,2,1]. Wir nennen Ldas...
Dies ist eine Code-Herausforderung mit einem benutzerdefinierten Bewertungssystem, bei dem die niedrigste Punktzahl gewinnt. Einführung Auf vielen Smartphones können Sie Text eingeben, indem Sie mit dem Finger über die virtuelle 2D-Tastatur fahren. Diese Technologie wird normalerweise mit einem...
Hintergrund Das Travelling Salesman Problem (TSP) fragt nach dem kürzesten Rundgang, der eine bestimmte Sammlung von Städten besucht. Für die Zwecke dieser Frage sind die Städte Punkte in der Ebene und die Abstände zwischen ihnen sind die üblichen euklidischen Abstände (auf die nächste ganze Zahl...
Ein Top-Front-Side-Puzzle ist ein Puzzle, bei dem Sie eine 3D-Form von (normalerweise kubischen) Blöcken mit drei orthogonalen Ansichten konstruieren müssen: einer Draufsicht, einer Vorderansicht und einer Seitenansicht. Beispiel für eine Draufsicht, eine Vorderansicht und eine Seitenansicht: Top:...