Programmierrätsel & Code Golf

Fragen und Antworten zum Programmieren von Puzzle-Enthusiasten und Code-Golfern


2
Tipps zum Golfen in The Powder Toy
Viel Spaß mit diesem, The Powder Toy ist eine interessante Herausforderung für den Golfsport, insbesondere mit Filt-Logik. Was TPT zu einer Herausforderung macht, sind die vielen, vielen, vielen Möglichkeiten, ein Problem anzugehen: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Daher wäre …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

3
Interpretierte Arithmetik
Eine wenig bekannte Tatsache ist, dass Haskell eine dynamisch typisierte interpretierte Sprache wird, wenn Sie genügend Spracherweiterungen (ghc) aktivieren! Das folgende Programm implementiert beispielsweise das Hinzufügen. {-# Language MultiParamTypeClasses, FunctionalDependencies, FlexibleInstances, UndecidableInstances #-} data Zero data Succ a class Add a b c | a b -> c instance Add …

5
Interpretiere TwoMega
In dieser Herausforderung schreiben Sie einen Interpreter für 2 Ω (transkribiert als TwoMega ), eine Sprache, die lose auf Brainfuck mit einem unendlich dimensionalen Speicherplatz basiert . Die Sprache 2 Ω enthält drei Zustandselemente: Das Band , eine unendliche Liste von Bits, wurde alle auf 0 initialisiert. Es hat ein …

5
Vier spiralförmige Achsen
Nehmen Sie die Zahlen 0, 1, 2, 3, 4, ...und ordnen Sie sie im Uhrzeigersinn an. Beginnen Sie nach unten und schreiben Sie jede Ziffer in ein eigenes Quadrat. Geben Sie dann bei einem von vier unterschiedlichen und konsistenten ASCII-Zeichen (Ihrer Wahl), die eine Achse darstellen, und einer Eingabe-Ganzzahl ndie …

22
Mit dem niedrigsten Wert reduzieren
Die Herausforderung Erstellen Sie eine Funktion, die ein Array von Zahlen verwendet und von jedem Element das niedrigste Element im Array subtrahiert, das noch nicht von einem anderen subtrahiert wurde. Nach Verwendung des niedrigsten Werts kann er nicht mehr verwendet werden. Zahlen im Array sind Dezimalzahlen und nicht unbedingt ganze …

1
+ - Rucksackproblem
Bestimmen Sie anhand einer Reihe von Elementen mit jeweils einem Gewicht und einem Wert die Anzahl jedes Elements, das in eine Sammlung aufgenommen werden soll, damit das Gesamtgewicht kleiner oder gleich einem bestimmten Grenzwert ist und der Gesamtwert so groß wie möglich ist. Wikipedia für weitere Informationen Zum Beispiel können …

1
Flucht aus der Plane (Cops)
Dies ist eine Herausforderung für Polizisten und Räuber, die darauf basiert, Sprachen zu definieren und zu beweisen, dass sie vollständig sind. Dies ist der Thread der Polizei. Der Räuberfaden ist hier . Cops Als Polizist bereiten Sie zwei Dinge vor: Eine formale Spezifikation einer Programmiersprache oder eines anderen Computersystems. (Computersysteme …


15
Der größte Platz
Diese Frage ähnelt dem größten Platz in einem Raster . Herausforderung Bei einer Matrix von 1und 0in einem Zeichenfolgen- "xxxx,xxxxx,xxxx,xx.."oder Array-Format ["xxxx","xxxx","xxxx",...]erstellen Sie eine Funktion, die den Bereich der größten quadratischen Submatrix bestimmt, die alle enthält 1. Eine quadratische Submatrix hat die gleiche Breite und Höhe, und Ihre Funktion sollte …

3
Crashing Cars simulieren
Einführung Ich habe einige ASCII-Autos, die Geschwindigkeit und Richtung haben. Ihre Geschwindigkeit wird durch ihre Anzahl dargestellt. Wenn ein Auto ist <>, hat es angehalten. Beispielsweise: <> 1> 2> 3> Nach einer Sekunde bekomme ich <> 1> 2> 3> Nach zwei bekomme ich <> 1> 2> 3> Wenn zwei Autos …

5
Tickende Quine-Bombe!
Herausforderung: Erstellen Sie ein Programm oder eine Funktion, die eine ganzzahlige Eingabe akzeptiert und ein neues Programm / eine neue Funktion wie unten angegeben ausgibt. Eingang: Ganzzahl n: Zeit in Sekunden, bevor die Zeitbombe explodiert. Ausgabe: Das ursprüngliche Programm, das die Zeit in Sekunden nals Eingabe hatte, gibt ein neues …
9 code-golf  quine  date 

5
Abstract Rewriting Challenge (Räuber)
Dies ist ein etwas Beweis Golf -ähnlichen Cops-und-Räuber Herausforderung. Dies ist der Faden der Räuber; Der Thread der Polizei ist hier . Räuber Die Cops werden abstrakte Umschreibungssysteme veröffentlichen. Ihre Aufgabe ist es, ihre Übermittlungen zu knacken, indem Sie beweisen, dass die Zielzeichenfolge von der Quellzeichenfolge aus erreicht werden kann …


12
Sternchen viral
Bei einer positiven Ganzzahl N ("Viralität") sollte Ihr Programm eine ASCII-Zeichnung eines Baums mit zwei Zweigen der Länge N erstellen, die sich von der oberen linken Ecke nach unten und / oder rechts erstrecken. Die Richtung, die jeder Zweig nach dem ersten Sternchen einnimmt, kann entweder nach rechts oder nach …

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.