Programmierrätsel & Code Golf

13
Schnittpunkte in einem Labyrinth

Ein Labyrinth wird als Matrix von Nullen (Wände) und Einsen (begehbarer Raum) in einem beliebigen Format angegeben. Jede Zelle gilt als mit ihren vier (oder weniger) orthogonalen Nachbarn verbunden. Eine verbundene Komponente ist ein Satz von begehbaren Zellen, die alle transitiv miteinander...

13
Isogramm Checker

Herausforderung : Überprüfen Sie mit einem bestimmten Wort, ob es sich um ein Isogramm handelt. Was: Ein Isogramm ist ein Wort, das nur aus Buchstaben ohne Duplikate besteht (Groß- / Kleinschreibung wird nicht berücksichtigt). Die leere Zeichenfolge ist ein Isogramm. Beispiele: "Dermatoglyphics"...

13
Wortsuchlöser

Ich habe mich gestern gefragt, ob ich ein Programm schreiben könnte, um eine gegebene Wortsuche durchzukämmen und die Antworten auszugeben. Es war eigentlich überraschend einfach. Jetzt frage ich mich, wie klein wir werden können. Regeln Ihre erste Eingabe ist eine Zeichenfolge oder eine Sammlung...

13
Alles Licht Alles Licht Alles Licht!

Diese Herausforderung ist völlig abgezockt stark inspiriert von All Light , entwickelt von Soulgit Spielen. Herausforderung Sie sind ein Elektriker und es ist Ihre Aufgabe, alle Lichter an die Batterie anzuschließen. Die Lichter und die Batterie sind in einem Raster angeordnet. Sie können eine...

13
Ein Haufen Gewichte

Herausforderung: Als Eingabe erhalten Sie ein ASCII-Bild eines Gewichtsstapels und müssen das kombinierte Gewicht des Stapels ausgeben. Format: Es gibt 5 verschiedene Gewichte mit einem Gewicht von 1, 2, 5, 10, 20 Passanten (oder einer anderen willkürlichen Einheit). Die Gewichte sehen in...

13
Einfacher Golfinterpreter

Herausforderung: Ihre Aufgabe ist es, einen einfachen Dolmetscher für eine einfache Golfsprache zu erstellen. Eingang: Die Eingabe erfolgt in Form einer durch Leerzeichen getrennten Zeichenfolge. Sie können die Raumtrennung durch das ersetzen, was Sie möchten Ausgabe: Das Ergebnis (eine Zahl oder...

13
Generalisierte Gray-Codes

Eingabe: Ein Array I von k positiven ganzen Zahlen. Die ganzen Zahlen sind nicht größer als 100 und k ≤ 100 . Ausgabe: Ihr Code muss alle möglichen Arrays O nicht negativer Ganzzahlen der Länge k mit der Einschränkung ausgeben, dass 0 ≤ O i ≤ I i . Um von einem Array zum nächsten zu gelangen,...

13
Gruppieren von Array-Daten

Geben Sie bei einer Ganzzahlmatrix aund einer nichtnegativen Ganzzahl ieine Zuordnung aus b, die die unterschiedlichen Werte in der ith-Spalte aden Zeilen zuordnet a, die diesen Wert in der ith-Spalte haben. Sie können davon ausgehen, dass dies iim halboffenen Bereich liegt [0, num_cols(a))(oder...

13
Golfkette (Polizistenfaden)

Dies ist eine Herausforderung für Bullen und Räuber. Für den Faden Robbers, gehen hier . Die Cops haben drei Aufgaben. 1) Wählen Sie eine Sequenz aus dem OEIS . 2) Wählen Sie eine Sprache (dies wird als Golflang vorgeschlagen, muss aber nicht sein), die bei Eingabe die nAusgabe A(n)(wobei A(n)die...

13
Spaß mit Zeichenfolgen und Zahlen

Hier ist ein Programmierpuzzle für Sie: Wenn Sie beispielsweise eine Liste mit Paaren von Zeichenfolgen und entsprechenden Zahlen angeben, [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]geben Sie eine weitere Liste aus, die nur die Zeichenfolgen enthält: Die Gesamtanzahl aller Zeichenfolgen...

13
Stelle die Primzahl von der Primkraft wieder her

Definition : Eine Primzahl ist eine natürliche Zahl, die in der Form p n ausgedrückt werden kann, wobei p eine Primzahl und n eine natürliche Zahl ist. Aufgabe : Gib bei einer Primzahl p n > 1 die Primzahl p zurück. Testfälle : input output 9 3 16 2 343 7 2687 2687 59049 3 Wertung : Das ist...

13
FIFO-Cache-Anomalien

Dies ist die Folgeherausforderung von dieser , wenn Sie verwirrt sind, überprüfen Sie diese bitte zuerst. Zunächst sei die Anzahl der Cache-Fehlschläge einer Sequenz von Ressourcenzugriffen, vorausgesetzt, unser Cache hat die Kapazität und verwendet ein FIFO-Auswurfschema (First-In-First-Out), wenn...

13
Eine gut verteilte ASCII-Spirale

Betrachten Sie diese Spirale ########### # # ####### # # # # # ### # # # # # # # # # # # # # # # # ##### # # # ######### Ausgehend von der Mitte: Die erste Zeile (nach oben) besteht aus 3 Zeichen. Die zweite Zeile hat die gleiche Anzahl von Zeichen (3) Als nächstes fügen wir zwei Zeichen (5) für...

13
Kleine Ramsey-Zahlen

Hintergrund: Die Ramsey-Zahl gibt die minimale Anzahl von Eckpunkten im vollständigen Graphen so dass eine rot / blaue Kantenfärbung von mindestens ein rotes oder ein blaues . Grenzen für größere r, s sind sehr schwer zu ermitteln.V K V K V K r K s r ,

13
Lassen Sie uns die Bewertungsregeln von 421 üben!

421 ist ein sehr beliebtes Würfelspiel in Frankreich und einigen anderen europäischen Ländern. Es wird meistens in Bars und Pubs gespielt, um zu bestimmen, wer die nächste Runde Getränke kauft. Das komplette Spiel wird normalerweise in zwei Runden gespielt, wobei jeder Spieler versucht, die...

13
Machen Sie die größten und kleinsten Zahlen

Inspiriert von diesem Beitrag über Rätsel. Die Spoiler für dieses Rätsel finden Sie weiter unten. Wenn Sie drei positive Ganzzahlen als Eingabe haben (x, y, z), konstruieren Sie den Einschlussbereich [x, y], verknüpfen Sie diesen Bereich und entfernen Sie dann znicht unbedingt aufeinanderfolgende...

13
Ernte ASCII Art Challenge

ASCII-Kunst macht Spaß. Moderne Texteditoren können sehr gut Text bearbeiten. Sind moderne Programmiersprachen der Aufgabe gewachsen? Eine häufige Aufgabe bei der Bearbeitung von ASCII-Grafiken besteht darin, Text auf ein Rechteck zwischen zwei Zeichen zuzuschneiden. Dies ist die Aufgabe, die Sie...