Für Herausforderungen mit stapelartigen Datenstrukturen (Details siehe Tag-Wiki), einschließlich Interpreten stapelbasierter Programmiersprachen und Herausforderungen speziell für Aufrufstapel.
Als Programmierer kennen Sie sicherlich den Fehler eines Stapelüberlaufs aufgrund einer offensichtlichen Rekursion. Aber es gibt sicherlich viele seltsame und ungewöhnliche Möglichkeiten, Ihre Lieblingssprache dazu zu bringen, diesen Fehler auszuspucken. Ziele: Muss einen Stapelüberlauf...
Ich kann nicht glauben, dass wir das noch nicht haben. Es ist eine der wichtigsten Datenstrukturen in der Programmierung und dennoch einfach genug, um es in einem Code-Golf zu implementieren : Herausforderung Ihre Aufgabe ist es, einen Stack zu implementieren, der das Pushen und Poppen von Zahlen...
Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...
Sie haben einen Stapel Pfannkuchen auf einem Teller mit einer Sirupkugel, die so dick ist, dass sie nicht über die Seiten rinnt. Sie werden nicht glücklich sein zu essen, bis beide Gesichter jedes Pfannkuchens mindestens den Sirup berührt haben, aber im Moment hat nur ein Gesicht des oberen...
Wenn Sie nicht wissen, was der Turm von Hanoi ist, erkläre ich es kurz: Es gibt drei Stangen und einige Scheiben, von denen jede eine andere Größe hat. Am Anfang befinden sich alle Scheiben in sortierter Reihenfolge auf dem ersten Turm: Die größte befindet sich unten, die kleinste oben. Ziel ist...
Ganzzahlen sind mühsam in Brain-Flak darzustellen . Es gibt 8 Betreiber: () Evaluates to 1, but does not push anything on any stack [] Evaluates to an indeterminate value for the purposes of this question {} Removes the top of the stack and evaluates to it <> Switches to or back from the...
Kontext: Ein zurückgezogener Milliardär hat eine Spielshow ins Leben gerufen, um die besten und intelligentesten Programmierer der Welt anzulocken. Montags um Mitternacht wählt er aus einem Pool von Bewerbern eine Person als Bewerber der Woche aus und stellt ihnen ein Spiel zur Verfügung. Sie sind...
Bei der Pfannkuchensortierung ist es nur zulässig, die Elemente eines Präfixes der Sequenz umzukehren. Oder stellen Sie sich einen Stapel Pfannkuchen vor: Wir legen irgendwo einen Spatel in den Stapel und drehen alle Pfannkuchen über dem Spatel um. Zum Beispiel kann die Sequenz 6 5 4 1 2 3sortiert...
Starry ist eine witzige esoterische Programmiersprache, in der Code nur besteht, +*.,`'wenn der tatsächliche Befehl, der durch jedes dieser Zeichen dargestellt wird, durch die Anzahl der Leerzeichen davor bestimmt wird. Das macht es sogar schwierig, Herausforderungen mit fester Ausgabe zu meistern,...
Schreiben Sie ein Programm, das eine Zeichenfolge mit ungerader Länge akzeptiert, die nur die Zeichen .und enthält :. Erstellen Sie mit Hilfe eines anfänglich leeren Stapels eine Zahl aus dieser Zeichenfolge wie folgt: Für jedes Zeichen c in der Zeichenfolge (von links nach rechts) ... Wenn c ist...
Diese Herausforderung steht im Zusammenhang mit Flipping Pancakes . Möglicherweise haben Sie von der Pfannkuchensortierung gehört , bei der ein Stapel Pfannkuchen nach Größe sortiert wird, indem Sie einen Spatel in den Stapel einsetzen und alle Pfannkuchen über dem Spatel umdrehen, bis die...
StickStack ist eine sehr einfache stapelbasierte Programmiersprache mit nur zwei Anweisungen: | Schiebt die Länge des Stapels auf den Stapel -Entfernt die beiden obersten Elemente aus dem Stapel und drückt ihre Differenz zurück ( second topmost - topmost) Sprachdetails Der Stack ist zu Beginn des...
> <> Ist zwar keine beliebte Sprache, kann aber gut zum Golfen sein und wurde auf dieser Website verwendet. Es wurde von Befunge inspiriert und hat einige Ähnlichkeiten in seiner Anleitung. Erforderliche Befehle: > < ^ v Ändert die Richtung des Befehlszeigers (rechts, links, oben,...
Schreiben Sie eine Funktion / Subroutine, um eine Liste von Ganzzahlen im Tower of Hanoi- Stil zu sortieren . Sie erhalten einen Stapel ganzer Zahlen. Dies ist der Hauptstapel. Sie erhalten auch zwei weitere Helferstapel. Diese Hilfsstapel haben jedoch eine einzigartige Eigenschaft: Jedes Element...
Dies ist das zweite in einer Reihe von Rätseln, die ich jeden Montag um Mitternacht PST veröffentlichen werde. Das erste Puzzle befindet sich hier . Kontext: Ein zurückgezogener Milliardär hat eine Spielshow ins Leben gerufen, um die besten und intelligentesten Programmierer der Welt anzulocken....
Dies ist die wöchentliche Herausforderung Nr. 2. Thema: Übersetzung Schreiben Sie ein Programm oder eine Funktion, die Quellcode für ein Programm in Prelude und Code für ein gleichwertiges Programm in Befunge-93 ausgibt . Damit das Programm äquivalent ist, sollte es für eine bestimmte Eingabe...
Das Pickle-Modul von Python wird für die Serialisierung verwendet, sodass ein Objekt so abgelegt werden kann, dass es später rekonstruiert werden kann. Pickle verwendet dazu eine einfache Stack-basierte Sprache. Um die Dinge einfach zu halten, werden wir uns mit einer kleinen Teilmenge dieser...
Piet ist aus mehreren Gründen eine interessante Programmiersprache. Heute konzentrieren wir uns auf einen Grund: den Rollbefehl . Der Befehl roll stammt ursprünglich aus PostScript und bietet eine leistungsstarke Möglichkeit, den Stapel zu bearbeiten. Der Befehl roll fügt die beiden obersten...
Brain-Flak (eine Kreuzung zwischen Brainf ** k und Flak-Overstow) ist eine stapelbasierte esoterische Sprache. Seitdem diese Herausforderung veröffentlicht wurde, hat sich die Sprache weiterentwickelt und aktualisiert, aber diese erste Überarbeitung der Sprache ist als "Brain-Flak-Klassiker"...
Erstellen Sie einen Interpreter für eine gefälschte, stapelbasierte Sprache, der eine Eingabe erhält, diese interpretiert und das Ergebnis als Array von Zahlen ausgibt. Es sollte jedes Byte durchlaufen und eine andere Funktion basierend auf dieser Tabelle ausführen: 0000 (0): Verketten (Kombinieren...