Programmierrätsel & Code Golf

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

8
Kürzeste, lexikographisch kleinste generierende Saite
Ein String x erzeugt einen String, ywenn yes sich um einen Teilstring einer unendlichen Wiederholung von handelt x. Zum Beispiel abcerzeugt bcabcab. Schreiben Sie ein Programm, um die kürzeste, lexikografisch kleinste Zeichenfolge zu finden, die die Eingabe generiert. Sie erhalten bei der Standardeingabe eine einzelne Textzeile. Sie sollten den generierenden …
10
Tipps zum Golfen in Clojure
Was sind Ihre Tipps zum Code-Golfen mit Clojure? Ziel dieser Frage ist es, eine Liste von Techniken zusammenzustellen, die spezifisch für Clojure sind und bei allgemeinen Code-Golf-Problemen eingesetzt werden können.
16 code-golf  tips  lisp 
9
Letzte k Stellen der Potenzen von 2
Für jede ganze Zahl gibt es eine Potenz von 2, von denen jede der letzten Ziffern entweder 1 oder 2 ist.rrrrrr Wenn , finde das kleinste so, dass nur aus 1 oder 2 besteht.rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Für ist , da Für ist , da Hinweis: für , ist (wieder)r=2r=2r=2x=9x=9x=929=51229=5122^9=5\color{blue}{\textrm{12}}r=3r=3r=3x=89x=89x=89289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}}r=4r=4r=4xxx=89=89=89 Eingabe:r≤100r≤100r \leq 100 …
5
Löse 2-SAT (Boolesche Erfüllbarkeit)
Das allgemeine SAT- Problem (Boolesche Erfüllbarkeit) ist NP-vollständig. Aber 2-SAT , wobei jede Klausel nur zwei Variablen hat, ist in P . Schreiben Sie einen Löser für 2-SAT. Eingang: Eine 2-SAT-Instanz, die wie folgt in CNF codiert ist . Die erste Zeile enthält V, die Anzahl der Booleschen Variablen und …
16 code-golf 
4
Kürzeste URL-Regex-Übereinstimmung in JavaScript
Erstellen Sie den kürzesten regulären Ausdruck, der ungefähr einer URL im Text entspricht, wenn er in JavaScript ausgeführt wird Beispiel: "some text exampley.com".match(/your regular expression goes here/); Der reguläre Ausdruck muss Erfassen Sie alle gültigen URLs für http und https. Machen Sie sich keine Sorgen, dass die URL nicht mit …
4
Visualisieren Sie lange Teilung mit ASCII-Kunst
Schreiben Sie ein Programm, das die lange Teilung mit ASCII-Kunst visualisiert. Die Eingabe besteht aus zwei Ganzzahlen, einem Zähler und einem Nenner, wobei das Eingabeformat Ihrer Wahl verwendet wird. Beispiele: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- …
8
Modulare Inverse berechnen
Bei zwei positiven Zahlen xund nmitx<2^nSchreiben Sie bei die kürzestmögliche zu berechnende Funktion x^-1 mod 2^n. Mit anderen Worten, finde yso etwas x*y=1 mod 2^n. Ihre Funktion muss mindestens in einer angemessenen Zeit abgeschlossen sein n=64, damit eine umfassende Suche nicht funktioniert. Wenn die Umkehrung nicht existiert, müssen Sie dies …
16 code-golf 
30
Undulante Zahlen
Eine undulierende Zahl ist eine Zahl, deren Ziffern wie die folgende Zahl zwischen hoch und runter wechseln : 461902 oder 708143 oder sogar 1010101, aber nicht 123, weil 2 <3. Schreiben Sie ein Programm oder eine Funktion, die einen Wahrheitswert zurückgibt, wenn eine Zahl undulant ist , und ansonsten einen …
23
Einrücken einer Zeichenfolge in Klammern
Vorausgesetzt, die folgenden Eingaben in das Programm: Liste der Blockstartzeichen Liste der Blockendezeichen Eine zu formatierende Zeichenfolge Formatieren Sie die Zeichenfolge mit den Blöcken, die durch die beiden eingerückten Zeichensätze begrenzt sind. Die Formatierung erfolgt mit zwei Leerzeichen pro Ebene, und die Klammern werden wie im folgenden Beispiel dargestellt gesetzt. …
30
Tipps zum Golfen in VBA
Ähnlich wie diese , diese und diese Frage ... Welche allgemeinen Tipps haben Sie zum Golfen VBA? Ich bin auf der Suche nach Ideen, die sich auf Code-Golf-Probleme im Allgemeinen anwenden lassen, die zumindest etwas spezifischer sind VBA(z. B. "Kommentare entfernen" ist keine Antwort). Bitte posten Sie einen Tipp pro …
16 code-golf  tips  vba  basic 
12
Teilen Sie die Zahlen durch 0
Irgendwann in unserem Leben wurde uns allen gesagt, dass es unmöglich ist, sich durch 0 zu teilen. Und zum größten Teil ist diese Aussage wahr. Aber was , wenn es war ein Weg , um die verbotene Operation auszuführen? Willkommen zu meiner neuesten Kreation: b-Nummern. b-Zahlen sind ein bisschen wie …
16 code-golf  math  number 
3
Not der Concorde
Hintergrund Das Travelling Salesman Problem (TSP) fragt nach dem kürzesten Rundgang, der eine bestimmte Sammlung von Städten besucht. Für die Zwecke dieser Frage sind die Städte Punkte in der Ebene und die Abstände zwischen ihnen sind die üblichen euklidischen Abstände (auf die nächste ganze Zahl gerundet). Die Strecke muss "Hin- …
8
Erstellen Sie einen Omnifix-Rechner
Inspiration. Inverse. Bewerten Sie einen bestimmten Omnifix-Ausdruck. Omnifix ist wie die Infixnotation der normalen Mathematik, jedoch mit zusätzlichen Kopien jedes Symbols, das die Argumente umgibt. Die äußeren Symbole ersetzen Klammern, sodass keine zusätzlichen Klammern erforderlich sind. Sie müssen Addition, Subtraktion, Multiplikation, Division und positive reelle Zahlen (negative können geschrieben werden …
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.