Programmierrätsel & Code Golf

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

22
Testen Sie, ob eine Zeichenfolge in Klammern ausgeglichen ist
Wir bezeichnen eine Parens-Gruppe als Open Paren (, als Matching Close Paren )und als alles, was sich in ihnen befindet. Eine Parens-Gruppe oder Zeichenfolge wird als Klammerausgleich bezeichnet, wenn sie entweder nichts oder nur 2 Klammerausgleichs-Parens-Gruppen enthält. Beispielsweise: The string "(()())()" is parenthesly balanced ( )() Because it contains exactly …
25
Mischfraktionsgleichheit
In der Grundschule lernen die Kinder die richtigen Brüche, bei denen der Zähler kleiner als der Nenner ist und der Wert des Bruchs daher kleiner als eins ist. Später werden sie über Brüche unterrichtet, bei denen der Wert des Bruchs größer als eins ist, und über zwei verschiedene Möglichkeiten, diese …
21
Ist das eine Treppennummer?
Herausforderung : Überprüfen Sie, ob die angegebene Nummer eine bildet number staircaseoder nicht Eingabe: Eine Ganzzahl (größer als 0 und nicht dezimal). ANMERKUNG: Sie können Eingaben als Zeichenfolge oder als Array von Ziffern vornehmen. Ausgabe : Ein wahrer / falscher Wert, der davon abhängt, ob die Zahl eine Treppe bildet …
9
Verbinde die Räume
Also, hier ist eine Karte von, sagen wir, einem Dungeon ... ########## # ##### # ##### ########## ########## ########## ########## #### ## #### ## ########## Nehmen wir an, der Held befindet sich in Raum A (oben links) und sein Ziel (ein Prinz in Not?) Befindet sich in Raum B (unten …
3
Die Pyramide der Sprachen
Schreiben Sie einen Code, der in so vielen Programmiersprachen wie möglich ausgeführt oder kompiliert wird, und drucken Sie eine durch Zeilenumbrüche getrennte Liste der Namen früherer und aktueller Programmiersprachen. Jede verwendete Sprache muss einen längeren Namen als die vorherige haben. Ex. C#, C++, Ruby, Jelly, Python... Jede Sprache muss eine …
10
Begrenzen Sie Ihre Zahlen durch Ihre Läufe
Selbstlimitierende Listen Stellen Sie sich eine nicht leere Liste L vor, die nichtnegative ganze Zahlen enthält. Ein Lauf in L ist eine zusammenhängende Unterliste gleicher Elemente, die nicht länger gemacht werden kann. Zum Beispiel können die Läufe von [0,0,1,1,3,3,3,2,1,1] sind [0,0], [1,1], [3,3,3], [2 ], [1,1] . Die Liste L …
10
Ausgangszahlen, mehr oder weniger
Die Herausforderung Wenn eine Eingabezeichenfolge (oder ein Array) aus <und gegeben ist >, geben Sie eine Folge (ein Array oder eine Zeichenfolge) von Ganzzahlen aus, so dass: Die Operatoren sind alle korrekt, wenn sie in der Reihenfolge zwischen aufeinanderfolgenden Nummern in der Ausgabe angewendet werden alle ganzen Zahlen sind positiv …
14
Euler-Poincaré-Charakteristik der Polyeder
Berechnen Sie anhand einer Triangulation der Oberfläche eines Polyeders pdessen Euler-Poincaré-Charakteristik χ(p) = V-E+F, wobei Vdie Anzahl der Eckpunkte, Edie Anzahl der Kanten und Fdie Anzahl der Flächen ist. Einzelheiten Die Eckpunkte werden als aufgelistet 1,2,...,V. Die Triangulation wird als Liste angegeben, wobei jeder Eintrag eine Liste der Eckpunkte einer …
13
Dort habe ich es gebrochen (mit einer Schere)
Herausforderung Schneiden Sie bei einer Zeichenfolge, die eine Schnittregel und eine andere Zeichenfolge beschreibt, Teile aus der zweiten Zeichenfolge mit der von der ersten Zeichenfolge beschriebenen Regel aus. Beide Zeichenfolgen bestehen aus Buchstaben a-zoder A-Z, je nachdem, welche Sie auswählen (sie müssen nicht auf die gleiche Weise dargestellt werden). Die …
15 code-golf  string 
4
Palindrom-Komprimierung
Herausforderung Schreiben Sie ein Programm, das ASCII-Text verlustfrei komprimiert und dekomprimiert. Es sollte darauf spezialisiert sein, gut mit Palindromen zu arbeiten, einschließlich Palindromen, bei denen die Groß- und Kleinschreibung und die Zeichensetzung keine Rolle spielen. Die beste Komprimierung mit der kleinsten Quelle gewinnt. Wertung total_bytes_saved / sqrt(program_size) - Höchste Punktzahl …
6
String-Replikator
In Vim können Sie einen Befehl wiederholen, indem Sie ihm eine Zahl voranstellen, wie dies 3ddäquivalent zu ist dd dd dd. Nun, dieses sich wiederholende Muster ist nicht auf Vim-Befehle beschränkt. String kann auch auf diese Weise repliziert werden. Spezifikation: Ausgehend von einer Zeichenfolge, die nur aus Ziffern, alphabetischen Zeichen …
15 code-golf  string 
1
Strategische Vanishers
Dieser Beitrag ist locker von diesem Mathoverflow-Beitrag inspiriert . Ein Vanisher ist ein beliebiges Muster in Conways Spiel des Lebens, das nach einem Schritt vollständig verschwindet. Das folgende Muster ist beispielsweise ein Vanisher der Größe 9. Eine interessante Eigenschaft von Vanishers ist, dass jedes Muster in ein verschwindendes umgewandelt werden …
6
Golftipps in Husk
Husk ist eine völlig neue Golfsprache, die von den PPCG-Nutzern Leo und Zgarb entwickelt wurde . Es hat begonnen, immer wettbewerbsfähiger zu werden, oft in der Nähe zu bleiben oder sogar Sprachen zu schlagen, die bekanntermaßen sehr knapp sind, wie Jelly und 05AB1E. Lassen Sie uns einige Golftechniken auflisten, die …
15 code-golf  tips 
12
Bei dieser Herausforderung geht es um Rekursion (Cops 'Thread)
Polizistenthread In diesem Thread besteht Ihre Aufgabe darin, ein rekursionsbasiertes Programm / eine rekursionsbasierte Funktion zum Generieren beliebiger ganzzahliger Reihen zu erstellen. Räuber werden versuchen, eine kürzere nicht-rekursive Lösung im Räuber-Thread zu finden . Inhaltsangabe der Challenge In vielen Sprachen können rekursive Funktionen eine Programmieraufgabe erheblich vereinfachen. Der Syntax-Overhead für …
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.