Programmierrätsel & Code Golf

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

10
Symbolische Matrixmultiplikation
Es gibt viele verschiedene Möglichkeiten, die Matrixmultiplikation zu erklären. Ich bleibe bei einer einzigen Figur, da ich glaube, dass die meisten Leute hier damit vertraut sind (und die Figur ist sehr beschreibend). Wenn Sie detailliertere Informationen wünschen, empfehle ich Ihnen, den Wikipedia-Artikel oder die Erklärung zu WolframMathWorld zu besuchen . …
6
Effizientes Tippen auf einem Game Boy
Viele alte Game Boy- Spiele erforderten häufig Zeichenfolgeneingaben vom Benutzer. Es gab jedoch keine Tastatur. Dies wurde erreicht, indem dem Benutzer ein "Tastaturbildschirm" wie folgt präsentiert wurde: Der ‚Zeichenzeiger‘ würde auf Buchstaben A beginnt , der Benutzer zu jedem gewünschten Zeichen mit der Ebene würde D-Pad ‚s vier Tasten ( …
12
Der n-te Zähler
Sie können eine Liste aller Rationen 0 <r ≤ 1 erstellen, indem Sie sie zuerst nach Nenner und dann nach Zähler sortieren: 1 1 1 2 1 3 1 2 3 4 1 5 1 2 3 4 5 - - - - - - - - - - - …
2
Schnellste Mini-Flak-Quine
Mini-Flak ist eine Teilmenge der Brain-Flak- Sprache <>.<...> und []Operationen nicht zulässig sind. Genau genommen darf es nicht mit dem folgenden regulären Ausdruck übereinstimmen : .*(<|>|\[]) Mini-Flak ist die kleinste bekannte Turing-Teilmenge von Brain-Flak. Vor einiger Zeit konnte ich eine machen Quine in Mini-Flak herstellen , aber es war zu …
19
Finde die sortierbaren Jahre
Das Jahr 2013 hatte eine interessante Eigenschaft: Die Ziffern sind nacheinander sortiert (0123). Nennen wir diesen Zahlentyp eine sortierbare Zahl: eine nicht negative Ganzzahl, deren 10-stellige Basis nach dem Sortieren fortlaufend ist. Leider wird dies erst 2031 und danach erst 2103 wieder vorkommen. Ihre Herausforderung besteht darin, ein Programm oder …
16
Baby-Talk entschlüsseln!
Wenn Babys den Mund öffnen, spucken sie nicht nur Kauderwelsch aus. Sie sprechen tatsächlich in einer hochentwickelten, für Erwachsene geeigneten Chiffre ... Die Baby-Talk-Chiffre Wenn ein Baby spricht, könnte es ungefähr so ​​aussehen: gogooa gagooook aagaaoooy Jeder durch ein Leerzeichen getrennte Abschnitt steht für ein Zeichen (das obige Beispiel steht …
30
Wählen Sie eine Zufallszahl zwischen 0 und n unter Verwendung einer konstanten Zufallsquelle
Aufgabe Bei einer positiven Ganzzahl, die nkleiner als 2^30die von Ihnen als Eingabe angegebene ist, sollte Ihr Code eine zufällige Ganzzahl zwischen 0und neinschließlich ausgeben . Die von Ihnen generierte Zahl sollte einheitlich und zufällig gewählt werden . Das heißt, jeder Wert von 0bis nmuss mit gleicher Wahrscheinlichkeit auftreten (siehe …
26
Digitale Härte von ganzen Zahlen
So finden Sie die digitale Härte einer ganzen Zahl, nehmen seine binäre Darstellung und zählen die Anzahl der Zeiten sowohl eine führende und nachlauf 1kann entfernt werden , bis sie entweder mit einem Start oder Enden 0. Die Gesamtzahl der entfernten Bits ist die digitale Härte. Das ist eine ziemlich …
8
Visualisieren Sie ein Array
Zeichnen Sie den Inhalt eines Arrays beliebiger Tiefe mit Rahmen +-|um jedes Subarray. Dies sind die ASCII-Zeichen für Plus, Minus und vertikale Pipe. Wenn das Array beispielsweise ist [1, 2, 3], zeichnen Sie +-----+ |1 2 3| +-----+ [[1, 2, 3], [4, 5], [6, 7, 8]]Zeichnen Sie für ein verschachteltes …
9
Berechnen Sie die bleibende Karte so schnell wie möglich
Die Herausforderung besteht darin, den schnellstmöglichen Code für die Berechnung der Permanenz einer Matrix zu schreiben . Die Permanenz einer n-by- nMatrix A= ( ai,j) ist definiert als Hier wird S_ndie Menge aller Permutationen von dargestellt [1, n]. Als Beispiel (aus dem Wiki): In dieser Frage sind Matrizen alle quadratisch …
13
Betrug eines Multiple-Choice-Tests, Teil 2
Dies ist die Fortsetzung dieser Herausforderung von Adnan . Wenn Sie diese Herausforderung mögen, werden Sie wahrscheinlich auch die andere mögen. Hör zu! Ein Multiple - Choice - Test mit 8 Fragen mit je 4 Entscheidungen könnten die Antworten haben: BCADBADA. In vier verschiedene Arrays konvertiert, mit wahr und falsch, …
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.