Programmierrätsel & Code Golf

17
Schreiben Sie einen strahlengehärteten Strahler

Die Aufgabe besteht darin, einen strahlengehärteten Strahler zu schreiben. Was meine ich damit genau? Ein Strahler ist ein Programm, das bei Eingabe einer Zeichenfolge alle möglichen Versionen der Zeichenfolge mit einem entfernten Zeichen ausgibt. Anhand der Eingabe Hello, world!sollte das Programm...

17
Tex Zitate (UVa 272)

Ersetzen Sie bei einer gegebenen Zeichenfolge alle linken doppelten Anführungszeichen durch zwei Backticks und alle rechten doppelten Anführungszeichen durch zwei einfache Anführungszeichen. Linke Anführungszeichen sind die Anführungszeichen, mit denen ein Anführungszeichen beginnt. Rechte...

16
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....

16
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 -------...

16
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

16
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...

16
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

16
Verfassen Sie eine Vim Quine! [geschlossen]

Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Code Golf Stack Exchange zum Thema gehört . Geschlossen vor 5 Jahren . Tor: Erstellen und speichern Sie eine Datei in Vim mit...

16
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...