Als «stack» getaggte Fragen

Für Herausforderungen mit stapelartigen Datenstrukturen (Details siehe Tag-Wiki), einschließlich Interpreten stapelbasierter Programmiersprachen und Herausforderungen speziell für Aufrufstapel.

30
Seltsamster Weg, um einen Stapelüberlauf zu erzeugen [geschlossen]
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 verursachen, der auf der Fehlerausgabe deutlich sichtbar ist. Darf keine offensichtliche Rekursion verwenden. Beispiele für ungültige …
30
Einen Stack implementieren
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 ermöglicht, Ihre Implementierung …
30
Ist diese Zahl eine ganzzahlige Potenz von -2?
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 …
8
Beschichtung jeden Pfannkuchen
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 Pfannkuchens. Sie …
35 code-golf  stack 
8
Überprüfen Sie eine Tower of Hanoi-Lösung
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 …
29 code-golf  stack 
5
Take It or Leave It: Eine Spielshow für Computer
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 der glückliche Kandidat dieser Woche! …
8
Golf eine Gehirn-Flak-Ganzzahl
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 …
12
Flipping Pfannkuchen
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 werden, …
3
Sternenklarer Metagolf
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, da unterschiedliche Befehle eine sehr unterschiedliche Anzahl von Bytes …
25 metagolf  stack  starry 
19
Dotty Strings auswerten
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 .und der …
3
Das Problem mit verbrannten Pfannkuchen
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 Pfannkuchen auf dem Teller nach der Größe …
5
StickStack-Nummern
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 Programms leer. Alle Anweisungen werden …
6
Turm von Hanoi Sort
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 muss kleiner oder gleich groß sein …
7
Interpretiere> <> (Fisch)
&gt; &lt;&gt; 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: &gt; &lt; ^ v Ändert die Richtung des Befehlszeigers (rechts, links, oben, unten) / \ | _ …
7
Take It or Leave It II: Eine Spielshow für Computer
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. Montags um Mitternacht wählt er aus …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.