Programmierrätsel & Code Golf

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

12
Und alle Leute sagten ...
Ziel Bei einer Texteingabe, die keine Zeichen enthält, [oder ]führen Sie die folgenden Aktionen aus: Geben Sie für jede Instanz Amenmit mindestens einem Großbuchstaben (also für alle AmenAusschlussinstanzen amen) dasselbe aus Amen(behalten Sie die Großschreibung bei). Für jede Instanz von /all the people said[?: ]/i(das ist ein regulärer Ausdruck) wird …
25
Stückzahl auf einem Schachbrett
Einführung Ein normales Schachbrett enthält 8 x 8 = 64 Felder: Sie können sehen, dass es insgesamt 12 weiße Stücke gibt . Schwarz und Weiß haben immer die gleiche Stückzahl. Wenn sich mehr Steine ​​auf dem Brett befinden, würden die Steine ​​benachbart sein, was für diese Herausforderung nicht zulässig ist. …
5
Ist es L-konvex?
Hintergrund Ein Polyomino heißt L-konvex , wenn es möglich ist, über einen L-förmigen Pfad von einem Plättchen zu einem anderen zu gelangen, dh einen Pfad, der in die Hauptrichtung verläuft und die Richtung höchstens einmal ändert. Zum Beispiel das Polyomino von 1s in der Figur 0 0 1 1 1 …
1
Cunningham-Ketten zählen
Primzahlen haben die Menschen schon immer fasziniert. Vor 2300 Jahren schrieb Euklid in seinem "Elements" Eine Primzahl ist diejenige, die nur von einer Einheit gemessen wird. was bedeutet, dass eine Primzahl nur durch 1(oder durch sich selbst) teilbar ist . Die Leute haben immer nach Beziehungen zwischen Primzahlen gesucht und …
1
Machen Sie ein (Software-) Modem!
Zielsetzung Entwerfen Sie ein mo dulator / DM odulator Paar genau zu übertragen Daten so schnell wie möglich über simulierte Plain Old Telephone Service (POTS) . Schritte Zufälliges generieren (/dev/random oder ähnliche) Daten, deren Übertragung 3-4 Sekunden dauert Modulieren Sie die Daten mit Ihrem Modulator, um eine Audiodatei zu erstellen …
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 …
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.