Programmierrätsel & Code Golf

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

6
Permutationsnummerierung
Die Herausforderung Schreiben Sie für einen bestimmten Satz von n ganzen Zahlen ein Programm, das seinen lexikografischen Index ausgibt. Die Regeln Die Eingabe darf nur eine Reihe eindeutiger nicht negativer Ganzzahlen sein, die durch Leerzeichen getrennt sind. Sie sollten den lexikografischen Index (Bereich 0 bis einschließlich n! -1) der Permutation …
2
Erstellen Sie einen EBCDIC-Konverter mit NAND-Logikgattern
In dieser Frage wird eine Zuordnung zwischen EBCDIC und einer Obermenge von ISO-8859-1 definiert. Ihre Aufgabe besteht darin, ein Netzwerk von NAND-Gattern mit zwei Eingängen aufzubauen, das acht Eingänge A1, A2, A4, ..., A128für ein EBCDIC-Zeichen und acht Ausgänge B1, B2, B4, ..., B128für das entsprechende "ISO-8859-1" -Zeichen gemäß dieser …
6
Suchen Sie den tiefsten Knoten eines Binärbaums
Schreiben Sie ein Programm, das einen Binärbaum als Eingabe verwendet und den tiefsten Knoten und seine Tiefe ausgibt. Wenn es ein Unentschieden gibt, drucken Sie alle beteiligten Knoten sowie deren Tiefen. Jeder Knoten wird dargestellt als: T(x,x) T(x) T Dabei Tist die Kennung eines oder mehrerer alphanumerischer Zeichen und jedes …
5
Finde die schlaueste Primzahl
Intro Betrachten Sie den Prozess, bei dem eine positive ganze Zahl n in einer Basis b genommen und jede Ziffer durch ihre Darstellung in der Basis der Ziffer rechts ersetzt wird. Wenn die Ziffer rechts eine 0 ist, verwenden Sie die Basis b . Wenn die Ziffer rechts eine 1 …
4
Finde die nächste "interessante" Zeit
Ich habe heute um genau 11:11:11 Uhr auf meine Uhr geschaut (und heute ist 1/11; schade, dass es nicht 2011 ist), und das hat mich zum Nachdenken gebracht: Ich weiß! Ich sollte daraus eine Code-Golf-Frage machen! Ich bin ein Trottel. Wie auch immer, Ihre Herausforderung besteht darin, eine Stunde, Minute …
9 code-golf  date 
24
Generieren Sie die Gruppentabelle für Z_n
Gruppen sind eine in der Mathematik weit verbreitete Struktur und finden Anwendung in der Informatik. Bei dieser Code-Herausforderung geht es um die geringste Anzahl von Zeichen, um eine Gruppentabelle für die additive Gruppe Z n zu erstellen . Aufbau der Tabelle: Für Z n sind die Elemente {0, 1, 2, …
2
Code-Snippets in Stack Exchange zurückticken
Ihr Ziel ist es, einen beliebigen Text einzugeben, z. This is some text Und geben Sie diesen Text aus, der als Code für Posts (Markdown mit SE-Geschmack) und Kommentare (Mini-Markdown) in Stack Exchange formatiert ist, z. `This is some text` `This is some text` Es wird jedoch schwieriger. Betrachten Sie …
9 code-golf 
13
Zähle die Zeichen und verwandle sie in eine Chiffre
Problem: Sie müssen ein Programm erstellen, das Folgendes ausführt: Nimmt eine große Folge von Kleinbuchstaben und zählt alle Vorkommen jedes Buchstabens. Dann ordnen Sie die Buchstaben in der Reihenfolge vom größten zum kleinsten Vorkommen. Dann nehmen Sie diese Liste und verwandeln sie in einen Codierer / Decodierer für den Text. …
9 code-golf 
15
Zufällig ohne Zeitbasis [geschlossen]
Geschlossen . Diese Frage erfordert Details oder Klarheit . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Fügen Sie Details hinzu und klären Sie das Problem, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 2 Jahren . Computer erstellen nicht aus dem Nichts Zufallszahlen ohne Basis, da Zeit …
8
Missy Elliot, XKCD und ASCII Bytes
Inspiriert vom folgenden XKCD-Comic: In Missy Elliots "Work It" lautet ein Teil des Chors wie folgt: Is it worth it, let me work it I put my thing down, flip it and reverse it Vor diesem Hintergrund schlage ich die folgende Code-Golf-Herausforderung vor: Erstellen Sie den folgenden Code: Nimmt 8-Bit-ASCII-Eingabe …
5
Formatierung von Zeichenfolgen im printf-Stil
Herausforderung Schreiben Sie eine Funktion, die die printfFormatierung von C- Zeichenfolgen implementiert . Regeln Sie müssen mindestens implementieren %%, %c, %s, %dund %f. Sie dürfen keine integrierte Formatierungsmethode für Zeichenfolgen verwenden. Sie dürfen keine externen Programme ausführen oder von Ihrem Programm aus eine Verbindung zum Internet herstellen. Es liegt an …
2
Überprüfen Sie, ob das 15-Puzzle lösbar ist
Das fünfzehn Rätsel ist insofern eigenartig, als nur die Hälfte der möglichen Anordnungszustände lösbar sind. Wenn Sie die Kacheln 14 und 15 umdrehen, können Sie die Blöcke auf keinen Fall so verschieben, dass sie zurückgedreht werden. Ihre Aufgabe besteht darin, ein Programm zu erstellen, das eine Liste von Ganzzahlen im …
30
Konvertieren in die geheime Sprache
Schreiben Sie Code in einer beliebigen Sprache, die eine Zeichenfolge wie "Heute ist ein großartiger Tag" eingibt (beachten Sie, dass keine Interpunktion vorhanden ist), und konvertieren Sie ihn in die "Geheime Sprache". Hier sind die Regeln für die "Geheime Sprache". a = c, b = d, c = e usw. …
9
Schreiben Sie eine Zahl als Fibonacci-Summe
Definieren wir die Fibonacci-Sequenz als F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Wir haben also die unendliche Folge 1,2,3,5,8,13,... Es ist bekannt, dass jede positive ganze Zahl als Summe einiger Fibonacci-Zahlen geschrieben werden kann. Die einzige Einschränkung ist, dass diese Summe möglicherweise …
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.