Programmierrätsel & Code Golf

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

11
Schwimmbecken leeren. . . Mit nur einem roten Solo Cup
Sie haben ein Schwimmbad, das randvoll mit Wasser gefüllt ist. Sie müssen es leeren, können sich aber keine effiziente Methode vorstellen. Sie entscheiden sich also für Ihren roten Solo-Pokal. Sie werden die Tasse wiederholt bis zum Anschlag füllen und sie außerhalb des Pools ablassen. Herausforderung Wie lange dauert es, bis …
4
Implementieren Sie die Lauflängencodierung von bzip2
Hintergrund Nach dem Anwenden der BWT (wie in Burrows, Wheeler und Back ) und der MTF (wie in Move to the printable ASCII front ) wird die wendet bzip2- Kompressor eine ziemlich einzigartige Form der Lauflängencodierung an. Definition Für diese Herausforderung definieren wir die Transformation BRLE wie folgt: Gehen Sie …
7
Rekursive binäre Beschreibung
Rekursive binäre Beschreibung Kürzlich habe ich meinen ersten Beitrag zu OEIS geleistet, indem ich der Sequenz A049064 eine B-Datei hinzugefügt habe . Die Sequenz beginnt mit 0und die nächsten Werte werden aus einer "binären Beschreibung" des letzten Elements abgeleitet. Zum Beispiel wäre der zweite Term 10, weil es einen 0im …
14 code-golf 
2
Die GOLF CPU Golf Challenge: Prime Partitions
Diese Herausforderung ist das erste einer Reihe von Problemen mit den wenigsten Operationen , die in die GOLF-CPU geschrieben werden sollten . Sie können den nächsten finden hier Eine Partition einer Zahl Nist eine Liste von Zahlen, die sich zu addieren N. EIN Primpartition ist eine Liste von Primzahlen, die …
2
Explosionen auf einem Schachbrett
Atomschach ist eine (sehr unterhaltsame) Variante des Schachs, bei der jede Erfassung eine "Explosion" verursacht und die erfasste Figur, die erfassende Figur und alle Nicht-Bauern in einem Radius von 1 Quadratmeter zerstört. Ziel dieser Herausforderung ist es nicht, eine ganze Partie Atomschach zu spielen, sondern lediglich zu simulieren, was passiert, …
14 code-golf  chess 
3
Polyomino mit dem höchsten Umfang
Das ist Code Golf. Der Gewinner ist der gültige Code mit der geringsten Anzahl von Bytes. Herausforderung Bei den Eingaben M und N , der Breite und Höhe eines rechteckigen Quadratrasters, wird ein Polygon ausgegeben, das die folgenden Anforderungen erfüllt: Die Polygonkanten bestehen nur aus quadratischen Kanten: Es gibt keine …
14 code-golf  grid 
14
Implementieren Sie einen FuzzyFinder
Inspiriert von diesem Link, den ich auf Reddit gefunden habe . Ein FuzzyFinder ist eine Funktion vieler Texteditoren. Wenn Sie mit Sder Eingabe eines Dateipfads beginnen , wird der FuzzyFinder gestartet und zeigt Ihnen alle Dateien im aktuellen Verzeichnis mit der eingegebenen Zeichenfolge, sortiert nach der Position Sin der Datei. …
14 code-golf 
4
Holzstücke verpacken
Es gibt zwei Holzstücke. Beide bestehen aus einem geraden Körper und einigen zusätzlichen Blöcken unterhalb des Körpers. Ein Beispielstück mit zusätzlichen Blöcken an (0-indizierten) Positionen 0,4,7,9,10: XXXXXXXXXXX X X X XX Das Stück kann als 01binäre Sequenz dargestellt werden, wobei das idritte Zeichen angibt, ob sich an der idritten Position …
5
Bestimmen Sie die Abmessungen eines gedrehten Rechtecks
Mit diesem Stapel-Snippet wird ein weißes Rechteck mit einem Alias auf schwarzem Hintergrund gezeichnet. Dabei werden die Abmessungen, die Position, der Winkel und die Rastermaße angegeben: <style>html *{font-family:Consolas,monospace}input{width:24pt;text-align:right;padding:1px}canvas{border:1px solid gray}</style><p>grid w:<input id='gw' type='text' value='60'> grid h:<input id='gh' type='text' value='34'> w:<input id='w' type='text' value='40'> h:<input id='h' type='text' value='24'> x:<input id='x' type='text' …
9
Asymmetrische KOTH: Fangen Sie die Katze (Cat Thread)
Asymmetrische KOTH: Fangen Sie die Katze UPDATE : Die GIST-Dateien werden aktualisiert (einschließlich neuer Untermischungen), da die Controller.java keine Ausnahmen (nur Fehler) abfängt. Es werden nun Fehler und Ausnahmen abgefangen und auch gedruckt. Diese Herausforderung besteht aus zwei Fäden, dies ist der Katzenfaden, den Fängerfaden finden Sie hier . Der …
1
Verbindungslücken mit Tetris-Stücken
Sie sollten ein Programm oder eine Funktion schreiben, die eine Liste von Tetris-Blöcken als Eingabe-Ausgabe enthält oder die größte Lücke zwischen zwei Punkten in derselben Höhe zurückgibt, die die Teile verbinden können. Die 7 Arten von Tetris-Stücken sind die folgenden: Wir werden auf diese Stücke durch die Buchstaben I, J, …
14 code-golf  tetris 
1
Planen Sie einen 4-Wege-Stopp
Ein paar Autos stehen an einem 4-Wege-Stoppschild und warten darauf, weiterzufahren. Jeder ist verwirrt darüber, wer als nächstes gehen darf, wer in welche Richtung geht usw. Ganz klar suboptimal. Ihre Aufgabe ist es, den Verkehr am Stoppschild optimal einzuplanen. Sie erhalten als Eingabe 4 Folgen von Turn-Requests, eine für jede …
14 code-golf 
4
Tipps zum Golfen in LOLCODE
Welche allgemeinen Tipps haben Sie zum Golfen in LOLCODE? Ich bin auf der Suche nach Ideen, die sich auf Code-Golf-Probleme im Allgemeinen anwenden lassen, die zumindest etwas spezifisch für LOLCODE sind. (zB "Kommentare entfernen" ist keine Antwort). Bitte posten Sie einen Tipp pro Antwort.
14 code-golf  tips 
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.