Als «code-golf» getaggte Fragen

Code-Golf ist ein Wettbewerb, um ein bestimmtes Problem in den wenigsten Bytes des Quellcodes zu lösen.

7
Pseudozufälliger zellularer Automat
Einführung In dieser Aufgabe simulieren wir einen bestimmten probabilistischen zellulären Automaten mit sehr schlechten Pseudozufallszahlen. Der zellulare Automat wird in binären Zeichenfolgen durch die folgende lokale Regel definiert. Angenommen, der linke Nachbar einer Zelle und die Zelle selbst haben die Zustände aund b. Wenn min(a,b) == 0, dann wird der …
6
Vertraute Zahlen
Vertraute Zahlen Sei xeine ganze Zahl einer beliebigen Basis, also Dein Array ihrer Ziffern. xist eine vertrauliche Zahl, wenn für alle nzwischen 1und die Länge von D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Nehmen 349wir zum Beispiel die Zahl in der Basis 10. Wenn wir …
14 code-golf  number 
2
Karel J. AlphaBot-Sequenzgenerator
Scores Dieser Abschnitt wird ausgefüllt, sobald Beiträge eingereicht wurden. Normal 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Bonusrunde 1. name language score 2. name language score 3. name language score 4. name language score 5. name …
14 code-golf 
5
Textverarbeitung 1: Silbentrennung
Hintergrund Dies ist der erste Teil eines 3-Loch-Golfplatzes zur Textverarbeitung. Die übergreifende Idee ist, dass, wenn Sie einen Eingabetext nehmen und ihn durch die Lösungen für alle drei Herausforderungen leiten (mit einer kleinen Menge Klebercode), ein schön formatierter Absatz ausgegeben wird. In dieser ersten Herausforderung besteht Ihre Aufgabe darin, einen …
4
Zählen der Endpunkte eines ASCII Art
Sie sollten ein Programm oder eine Funktion schreiben, die eine Zeichenfolge empfängt, die eine ASCII-Grafik als Eingabe und Ausgabe darstellt, oder die Anzahl der Endpunkte in der Eingabe zurückgibt. Die Eingabe besteht aus den Zeichen space - | +(mit 0, 2, 2 bzw. 4 Endpunkten) und Zeilenumbrüchen. Z.B: -|++- + …
3
Ü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 eindeutiger Tasten an, die …
1
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 Gewichte. Das Ziel ist es, den besten Weg von einem Feld …
14 code-golf  chess 
8
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: {4,2,1,5,3}. Nehmen Sie das erste Element, hier 4, und kehren …
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
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 …
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.