Programmierrätsel & Code Golf

14
Größte und kleinste Werte aus verketteten ganzen Zahlen

Dieses Problem besteht aus fünf Programmierproblemen, die jeder Software-Ingenieur in weniger als einer Stunde lösen kann. Dies ist selbst eine interessante Lektüre. Die ersten paar Probleme sind trivial, aber das vierte kann etwas interessanter sein. Ausgehend von einer Liste von Ganzzahlen, die...

14
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...

14
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...

14
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...

14
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...

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,...

14
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...

14
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...

14
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...

14
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...

14
Das verlorene Bauernproblem

Das verlorene Bauernproblem Nach dem Ende der Schachpartie blieb ein überlebender Bauer hinter den feindlichen Linien zurück. Hilf ihm, den kürzesten Weg nach Hause zu finden. Das ursprüngliche Problem beschreibt ein nXn-Schachbrett und eine Funktion f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+der...

14
Alphabetisches Fannkuch

Fannkuch ist ein klassisches Benchmark-Programm. Der Name kommt vom deutschen "Pfannkuchen", der die Ähnlichkeit des Algorithmus mit dem Umdrehen von Pfannkuchenstapeln beschreibt. Eine Fannkuch-Folge von Zahlen wird wie folgt gebildet: Nehmen Sie eine Permutation von {1 ..... n}, zum Beispiel:...

14
Summation unter Zeckendorfer Vertretung

Der Satz von Zeckendorf zeigt, dass jede positive ganze Zahl eindeutig als Summe nicht benachbarter Fibonacci-Zahlen dargestellt werden kann. Bei dieser Herausforderung müssen Sie die Summe zweier Zahlen in der Zeckendorfer Darstellung berechnen. Sei F n die n- te Fibonacci-Zahl, wobei F 1 = 1, F 2...

14
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....

14
Überprüfen Sie alle Tasten einer Tastatur

Schreiben Sie das kürzeste Programm, das darauf wartet, dass jede Taste einer US-Tastatur * mit Standard 101 gedrückt wird, und beenden Sie dann das Schreiben mit OK! Jedes Mal, wenn eine Taste gedrückt wird, zeigt das Programm in einer neuen Zeile die verbleibende Anzahl nicht gedrückter...