Programmierrätsel & Code Golf

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

4
Schreiben Sie einen VIC-Verschlüsselungscodierer
Die VIC-Chiffre ist eine der kompliziertesten Bleistift- und Papier-Chiffren, die jemals erfunden wurden. In den 1950er Jahren von dem sowjetischen Spion Reino Häyhänen mit dem Codenamen "VICTOR" eingesetzt, ist sein Hauptprinzip Sicherheit durch Verschleierung; eine Menge von Verschleierung. Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die …
4
Implementieren Sie SHA-256
Bei einer gegebenen Folge von Bytes wird der SHA-256-Hashwert der Folge ausgegeben. Der SHA-256-Algorithmus Der folgende Pseudocode stammt aus der Wikipedia-Seite für SHA-2 . Note 1: All variables are 32 bit unsigned integers and addition is calculated modulo 2^32 Note 2: For each round, there is one round constant k[i] …
15
g o l f a t a n 2
Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen trigonometrischen Funktionen haben eine Co-Domäne , die jeweils nur Spannweiten Hälfte der Kreis. …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
13
Vorhersage palindromischer Daten
Palindrome Datumsangaben sind Datumsangaben, die als Palindrome angezeigt werden: Die Ziffernfolge kann auf die gleiche Weise rückwärts wie vorwärts gelesen werden. Für das nordamerikanische Datumsformat (MM / TT / JJJJ) sind die nächsten palindromischen Daten: 02/02/2020 12/02/2021 03/02/2030 Die Herausforderung Erstellen Sie eine Funktion, die alle palindromischen Daten in einem …
5
Jordanische Zersetzung
Wichtiger Hinweis : Da diese Herausforderung nur für quadratische Matrizen gilt, wird jedes Mal, wenn ich den Begriff "Matrix" verwende, davon ausgegangen, dass ich mich auf eine quadratische Matrix beziehe. Ich lasse die "quadratische" Beschreibung der Kürze halber weg. Hintergrund Viele matrixbezogene Operationen, wie das Berechnen der Determinante, das Lösen …
13
Tipps zum Golfen in dc
Welche allgemeinen Tipps haben Sie zum Golfen in DC ? dc ist ein Taschenrechner-Dienstprogramm für UNIX / Linux, das älter als die Sprache C ist. Ich bin daran interessiert, wie ich meine DC-Programme (Berechnungen?) Verkürzen kann. Ich suche nach Ideen, die auf allgemeines Code-Golf angewendet werden können, die zumindest ein …
18 code-golf  tips  dc 
3
Höchste Punktzahl auf dem Feld
Einführung Ein Feld sei ein Rechteck, das nur mit den Zeichen -und gefüllt ist [0-9]. Ein Beispiel für ein Feld ist: 11-011123 111-010-- 0010---01 111-01234 Sie sehen, dass dieses Feld in drei kleinere Bereiche unterteilt wurde: Um die Punktzahl eines kleineren Bereichs zu berechnen, addieren wir einfach alle Zahlen. Beispielsweise: …
18 code-golf  number  grid 
1
Zähle die ASCII-Hamantaschen!
Heute ist Purim, auf dem man dreieckige Kekse mit einer Füllung namens hamantaschen (Singular: hamantasch ) verteilen soll . Ein anderer Brauch ist es, viel zu trinken. Ich bin nicht der perfekteste Bäcker ... Ich habe so viele unregelmäßig große Hamantaschen zu verteilen und so viele Freunde, denen ich sie …
6
Längencodiere einen String
Angenommen, wir verwenden die folgenden Regeln, um eine einzelne Zeichenfolge aus einer anderen Zeichenfolge zu ziehen, die nur ASCII-druckbare Zeichen enthält und als *-string bezeichnet wird. Wenn die Zeichenfolge ausgeht, bevor der Prozess angehalten wird, ist dies ein Fehler, und das Ergebnis des Prozesses ist in diesem Fall undefiniert: Beginnen …
18 code-golf  string 
30
Was ist der zweite nicht wiederholende Charakter?
Basierend auf dieser Frage von Code Review Geben Sie bei einer nicht leeren Zeichenfolge aus druckbaren ASCII-Zeichen das zweite nicht wiederholende Zeichen aus. Zum Beispiel für Eingabe DEFD, Ausgabe F. Eingang Eine einzelne Zeichenfolge in einem beliebigen geeigneten Format . Ausgabe Das zweite Zeichen, das beim Lesen von links nach …
28
bfcat - kodiere eine Datei als brainf *** Programm
Herausforderung Schreiben Sie ein Programm oder eine Funktion, die eine Zeichenfolge angibt und ein gültiges Brainfuck-Programm zurückgibt, das diese Zeichenfolge zurückgibt, wenn es als Brainfuck kompiliert und ausgeführt wird. Angenommen, alle Eingaben sind als ASCII codiert. Angenommen, das ausgegebene BF-Programm wird in einer Umgebung mit einem unendlichen Band ausgeführt. Angenommen, …
3
Rekonstruieren Sie eine zickzackförmige Matrix
Als Teil seines Komprimierungsalgorithmus entrollt der JPEG-Standard eine Matrix in einen Vektor entlang von Antidiagonalen mit wechselnder Richtung: Ihre Aufgabe ist es, den entrollten Vektor zusammen mit den Matrixdimensionen zu nehmen und die entsprechende Matrix zu rekonstruieren. Als Beispiel: [1, 2, 5, 9, 6, 3, 4, 7, 1, 2, 8, …
9
Die Hin- und Her-Sequenz
Stellen Sie sich einen Pfad vor, der aus <und besteht >und in einem endet @, z ><>@ Ein Wanderer beginnt in der Zelle ganz links. Er wird den Pfad wie folgt durchlaufen: Wenn der Wanderer in einer @Zelle ist, hat er das Ziel erreicht und ist fertig. Befindet sich der …
2
Finde den Heuhaufen in den Nadeln
Wenn Sie eine Nadel im Heuhaufen finden, müssen Sie den größten zusammenhängenden Heuhaufen finden, der genau eine Nadel enthält . Beachten Sie, dass Sie keine diagonalen Zellen verbinden können, sondern nur links / rechts / oben / unten. Eingang Ein Array (oder eine Anzahl von Benutzereingabezeilen, Ihre Auswahl) von 'N'(Nadeln) …
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.