Programmierrätsel & Code Golf

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

10
Richten Sie ein Diagramm nicht aus
Einführung In dieser Herausforderung erhalten Sie einen gerichteten Graphen mit Selbstschleifen. Ihre Aufgabe besteht darin, ihn in einen ungerichteten Graphen ohne Selbstschleifen umzuwandeln. Eingang Ihre Eingabe ist ein gerichteter Graph, bei dem der Scheitelpunkt {0, 1, ..., n-1}für eine natürliche Zahl festgelegt ist n ≥ 0(oder {1, 2, ..., n}wenn …
3
ASCII L-System Renderer
Hintergrund Ein L-System (oder Lindenmayer-System) ist ein paralleles Umschreibungssystem, mit dem unter anderem Fraktale einfach modelliert werden können. Diese Frage betrifft deterministische, kontextfreie L-Systeme . Diese bestehen aus einem Symbolalphabet, einer anfänglichen Axiomzeichenfolge und einem Satz von Umschreiberegeln, die jedes Alphabetsymbol einer neuen Zeichenfolge zuordnen. Die Regeln werden parallel auf …
30
Antiferromagnetische Ordnung
Antiferromagnetismus ist das, was IBM-Forscher benutzten, um von einer 1-Terabyte-Festplatte auf eine 100-Terabyte-Festplatte mit der gleichen Anzahl von Atomen zu springen . In Materialien, die Antiferromagnetismus aufweisen, richten sich die magnetischen Momente von Atomen oder Molekülen, die normalerweise mit den Spins von Elektronen zusammenhängen, in einem regelmäßigen Muster aus, wobei …
6
Überlappender Kreis
Sie sollten ein Programm oder eine Funktion schreiben, die bei einem Quadrat Nmit Ngleichem Abstand und einem Vollkreis die Anzahl der Gitterquadrate ausgibt oder zurückgibt, die teilweise oder vollständig vom Vollkreis überlappt werden. Überlappungen der Größe 0 (dh wenn der Kreis nur eine Linie berührt) werden nicht gezählt. (Diese Überlappungen …
1
Schreiben Sie einen Kolmogorov-Komplexitätslöser
Die Kolmogorov-Komplexität eines Strings S ist die Länge des kürzesten Programms P , das in einer Programmiersprache L geschrieben ist und dessen Ausgabe genau S ist . (Ja, die eigentliche Definition ist formeller, aber dies wird für die Herausforderung ausreichen.) Ihre Aufgabe bei dieser Herausforderung besteht darin, den kürzestmöglichen "Kolmogorov-Komplexitätslöser" …
4
Testen, ob eine Zahl ein Quadrat ist
Schreiben Sie ein GOLF- Assemblerprogramm, das bei einer 64-Bit-Ganzzahl ohne Vorzeichen im Register neinen Wert ungleich Null in das Register schreibt, swenn nes sich um ein Quadrat handelt, andernfalls 0in s. Ihre GOLF- Binärdatei (nach dem Zusammenbau) muss in 4096 Bytes passen. Ihr Programm wird mit dem folgenden Python3-Programm bewertet …
3
Rekonstruiere eine Permutation
Einführung Angenommen, Sie erhalten eine zufällige Permutation von nObjekten. Die Permutation ist in einer Box versiegelt, sodass Sie keine Ahnung haben, um welche der n!möglichen es sich handelt. Wenn Sie es geschafft haben, die Permutation auf nbestimmte Objekte anzuwenden , können Sie sofort auf ihre Identität schließen. Sie dürfen die …
5
Unkluge Bitoperationen
Ich spiele gerne Golf dc, bin aber manchmal frustriert, weil ich dckeine bitweisen Operationen habe. Herausforderung Geben Sie vier genannten Funktionen , die das Äquivalent der c bitweise Operationen implementieren &, |, ~und ^(bitweise AND, OR, NOT und XOR). Jede Funktion benötigt zwei Operanden ( ~nur einen), bei denen es …
2
Erziele eine Partie Kingdom Builder
Ich möchte hier eine neue Form des Codegolfs ausprobieren. Ähnlich wie bei Boni müssen nicht alle Teile der Herausforderung abgeschlossen sein, sondern jede Antwort muss eine Teilmenge einer bestimmten Größe implementieren (und es gibt einen Kern, den jede Antwort implementieren muss). Neben dem Golfspielen umfasst diese Herausforderung auch die Auswahl …
1
Englisch für Ihren Chef kompilieren
Ihr Chef hat kürzlich von dieser interessanten Programmiersprache namens Englisch erfahren . Er hatte diese "revolutionäre" Idee, er möchte mit Ihnen zusammen programmieren, um die Produktionsraten zu verdoppeln! Da er kein versierter Techniker ist, möchte er, dass Sie einen Compiler dafür schreiben, damit er auch programmieren kann! Jetzt sind Sie …
16 code-golf 
7
Tippen mit verschlüsselten Schlüsseln
Ihr Freund ist nicht so gut mit Computern umgehen zu können, so dass jemand als Scherz die Buchstaben (az) auf seiner Tastatur verschlüsselt. Als er sich hinsetzte und versuchte, seinen Namen über die Tastatur einzugeben, bemerkte er, dass die Buchstaben verschlüsselt waren und bat um Ihre Hilfe. Sie sind schlau …
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.