Programmierrätsel & Code Golf

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

2
Inverse Regex von Zinseszins
Koronkorko ist das finnische Wort für Zinseszins . Wir wollen kein Zinseszins für unsere Zeichenfolgen, also finden wir den kürzestmöglichen regulären Ausdruck, um ihn auszuschließen. Bestimmen Sie bei einer Zeichenfolge, die nur aus den Großbuchstaben AZ besteht, den kürzestmöglichen regulären Ausdruck, der mit der Zeichenfolge übereinstimmt, wenn er die Teilzeichenfolge …
1
Doppelte Lauflängencodierung
Jeder weiß, was Lauflängencodierung ist. Es war bereits Gegenstand vieler Code-Golf-Herausforderungen. Wir werden uns eine bestimmte Variante ansehen. Beispiel Normal: 11222222222222222222233333111111111112333322 Run-length: 112(19)3(5)1(11)2333322 Die Zahl in Klammern gibt an, wie oft das vorherige Symbol aufgetreten ist. Im Beispiel wurden nur Läufe mit 5 oder mehr Zeichen codiert. Dies liegt daran, …
13
Berechnen Sie die diskrete Fourier-Transformation
Implementieren Sie die diskrete Fourier-Transformation (DFT) für eine Sequenz beliebiger Länge. Dies kann entweder als Funktion oder als Programm implementiert werden, und die Sequenz kann entweder als Argument oder unter Verwendung einer Standardeingabe angegeben werden. Der Algorithmus berechnet ein Ergebnis basierend auf der Standard-DFT in Vorwärtsrichtung. Die Eingabesequenz hat Länge …
9 code-golf  math 
5
Tipps zum Golfen in Lisp
Welche allgemeinen Tipps gibt es zum Golfen in Lisp (beliebiger Dialekt)? Bitte posten Sie einen Tipp pro Antwort und nur Antworten, die für einen Lisp-Dialekt spezifisch sind (z. B. "Kommentare entfernen" ist keine Antwort). Bitte posten Sie den Dialekt von Lisp, für den Ihr Tipp gilt, mit Ihrem Tipp.
9 code-golf  tips  lisp 
16
Sind die beiden Sätze gleich?
{}ist die leere Menge. Sie können verwenden ()oder []wenn Sie möchten. Wir werden "set" nicht rigoros definieren, aber alle Sets erfüllen die folgenden Eigenschaften: Mengen folgen der üblichen mathematischen Struktur. Hier sind einige wichtige Punkte: Sets werden nicht bestellt. Kein Satz enthält sich selbst. Elemente sind entweder in einer Menge …
2
Interpretiere DOGO!
Interpretiere DOGO DOGO ist eine weniger bekannte Programmiersprache. Während das ursprüngliche DOGO (eine Scherzsprache aus einem Usenet-Beitrag) nie implementiert wurde, wurde eine ähnliche Sprache erstellt. Die Befehle für die Sprache sind: +===========+================================================================+ | Command | Description | +===========+================================================================+ | SIT | If the value of the current memory cell is …
2
Suchen Sie den Bereich eines Polygons
Bestimmen Sie bei aufeinanderfolgenden Seitenlängen s1, s2, s3... s_neines in einen Kreis eingeschriebenen n-Gons dessen Fläche. Sie können davon ausgehen, dass das Polygon vorhanden ist. Darüber hinaus ist das Polygon konvex und schneidet sich nicht selbst, was ausreicht, um die Eindeutigkeit zu gewährleisten. Integrierte Funktionen, die diese Herausforderung speziell lösen, …
4
Kürzester Code zum sicheren Löschen einer Festplatte
Schreiben wir den kürzesten Code, um eine vereinfachte Variante der DoD 5220.22-M-Löschmethode mit nur zwei Schreibdurchläufen auszuführen . Jede Programmiersprache wird akzeptiert, aber die Verwendung von Bibliotheken zum Löschen von Datenträgern ist verboten. So implementieren wir es im Pseudocode: Set x to 0 [Start] 'Write Pass For each sector in …
9 code-golf 
6
Berechnen Sie die Kronecker-Summe zweier Matrizen
In den nachfolgenden Beispielen sind, Aund Bwird 2-mal-2 - Matrix sein, und die Matrizen sind eint indexiert. Ein Kronecker- Produkt hat folgende Eigenschaften: A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) Eine Kronecker-Summe hat folgende …
10
Finde die Matrixkraft
Problem Erstellen Sie ein Programm oder eine Funktion, die das Ergebnis einer auf die n- te Potenz angehobenen Matrix berechnen kann . Ihr Code nimmt eine beliebige quadratische Matrix A und eine nicht negative ganze Zahl n und gibt eine Matrix mit dem Wert A n zurück . Beschränkungen Integrierte …
6
Final Fantasy XV UNBEKANNT!
Da ich für das Final Fantasy XV Uncovered-Event Wahnsinnig hochgespielt bin, möchte ich dich mir ein Programm schreiben, das mir sagt, wann es ist !!! Die Eingabe Ihr nehmen Eingabe in Form von HH:MM XDT, in der HHeine Zahl in dem Bereich liegt 1-12, MMist eine Zahl zwischen 0-60, und …
9 code-golf 
5
Auf dem Hypercube spazieren gehen
Ich habe mich kürzlich über die Graphentheorie, insbesondere Hypercubes , informiert und über interessante Möglichkeiten nachgedacht, Pfade darauf zu konstruieren. Folgendes habe ich mir ausgedacht. Wie Sie vielleicht wissen, können Sie einen n-dimensionalen Hyperwürfel konstruieren, indem Sie alle n-Tupel, die aus 1und 0als Eckpunkte bestehen, nehmen und verbinden, wenn sie …
1
Golf Englisch - mit Kontraktionen
Ich habe nicht so viel über Stack Exchange-Inhalte gelacht wie darüber . Ich denke, Sie alle werden diese Herausforderung genießen, da sie von dem inspiriert ist, was dort drüben ist. Sie werden eine Funktion oder ein Programm schreiben, das Code-Golf ist, dh es müsste so kurz wie möglich sein. Geben …
4
Naive Markov-Kettenwortgenerierung
Es gibt viele Möglichkeiten, zufällige Wörter zu generieren. Sie können zufällige Silben aus einer Menge nehmen, Sie können n-Tupel verwenden, wahrscheinlich neuronale Netze (was können sie nicht?), Die zwischen Konsonanten und Vokalen wechseln usw. Die Methode, auf der diese Herausforderung basiert, ist bei weitem die schlechteste . Es verwendet eine …
29
Das Neun-Muster
Einführung Ich bin neulich beim Fernsehen über dieses (nutzlose) Muster gestolpert. Ich habe es "das 9-Muster" genannt, weil die erste Zahl, die es verwendet hat, 9 war. Der Kern davon ist, dass Sie eine Zahl eingeben (sagen wir x ) und dann zurückkommen: x x + ( x / 3) …
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.