Als «kolmogorov-complexity» getaggte Fragen

32
Brainf *** Golfer

Einer der einfachsten Codes, der von einer Programmiersprache geschrieben wird, ist eine Programmdrucksequenz aus Zeichen (z. B. "Hallo Welt!"). Allerdings s o m e e s o t e r i c Programmiersprachen wie Brainfuck , auch dieser einfachste Code ist ziemlich ärgerlich zu schreiben. Ihre Aufgabe ist...

32
Erziele Tarzans olympische Schwungroutine

Olympische Weinschwinger üben ihre Routinen in Standardbäumen aus. Insbesondere Standard - Baum nhat Eckpunkte für nach 0oben durch n-1und Kanten Verbinden jeden Nicht - Null - Scheitel azu dem Scheitelpunkt n % adarunter. So sieht Standard Tree 5 beispielsweise folgendermaßen aus: 3 | 2 4 \ / 1 |...

32
Erstellen Sie ein Kartenspiel

Hier ist ein Array, das ein Standardkartenstapel darstellt, einschließlich zweier Joker. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H",...

32
Kolmogorov-Manie

Die Kolmogorov-Komplexität eines Strings s ist definiert als die Länge des kürzesten Programms P, das s ausgibt. Ist die Länge von P kürzer als die Länge von s, so spricht man von komprimierbarem s, andernfalls ist s inkomprimierbar . Die meisten Saiten sind inkompressibel ... Schreiben Sie das...

32
Einhundert Passwörter

Ich habe einhundert Gewölbe, jedes in einem anderen. Jeder Tresor hat ein Passwort, das aus einer einzelnen Nummer besteht. 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 99 45 1 45 87 80 12 92 20 49 72 9 92 15 76 13 3 5 32 96 87 38 87 31 10 34 8 57 73...

32
Visualisieren Sie Bit Weaving

Die esoterische Programmiersprache evil hat eine interessante Operation für Bytewerte, die sie "Weben" nennt. Es ist im Wesentlichen eine Permutation der acht Bits des Bytes (es spielt keine Rolle, von welchem ​​Ende aus wir zu zählen beginnen, da das Muster symmetrisch ist): Bit 0 wird nach Bit 2...

31
Alphabet Diamond

Sie haben das erstaunliche Alphabet-Dreieck gesehen , die Rache des Alphabet-Dreiecks und jetzt ist es Zeit für die Rache der Rache des Alphabet-Dreiecks! Vorstellung ... DER ALPHABET-DIAMANT! Ihre Aufgabe ist es, genau diesen Text auszugeben, Klein- / Großbuchstaben spielen keine Rolle, obwohl...

31
Golf ASCII-art

Lassen Sie uns versuchen, dieses Stück ASCII-Kunst zu spielen, das einen Golfspieler darstellt: '\. . |> 18 >> \. '. | O >>. 'o | \. | / \. | / /. ' | jgs ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ Quelle: JGS - http://www.retrojunkie.com/asciiart/sports/golf.htm...

31
Faro mischt ein Array

Ein Faro-Shuffle ist eine Technik, die häufig von Magiern verwendet wird, um ein Deck zu "mischen". Um einen Faro-Shuffle auszuführen, schneiden Sie zuerst das Deck in zwei gleiche Hälften und verschachteln dann die beiden Hälften. Beispielsweise [1 2 3 4 5 6 7 8] Faro wird gemischt [1 5 2 6 3 7 4...

31
Spielen Sie "Taps"

Heute, am 11. November 2015, ist Veterans Day in den Vereinigten Staaten. " Taps " ist das Signalhorn, das bei US-Militärbestattungen gespielt wird: ( "Taps" auf SoundCloud von vtmiller ) Es ist eine einfache Melodie, die nur vierundzwanzig Noten lang ist und nur vier verschiedene Noten verwendet....

30
Charlie, Oscar, Delta, Echo

Ein großer Teil der Funkkommunikation ist das Phonetische Alphabet der NATO , das Buchstaben als Wörter verschlüsselt, damit sie über Funkverbindungen leichter verständlich sind. Ihre Aufgabe ist es, sie einzeln zu drucken, wenn Sie sie annehmen möchten. Sie müssen genau diese Zeichenfolge auf...

30
Offizieller Ruby Inspector

Hier ist ein einfacher ASCII-Kunst- Rubin : ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ Als Juwelier der ASCII Gemstone Corporation müssen Sie die neu erworbenen Rubine untersuchen und eventuelle Mängel notieren. Zum Glück sind nur 12 Arten von Fehlern möglich, und Ihr Lieferant garantiert, dass kein Rubin...

30
Alphabet-Treppe

Die Herausforderung Ihre Aufgabe ist es, ein Programm oder eine Funktion zu erstellen, die Folgendes ohne Eingabe ausgibt: a bb ccc dddd eeeee ffffff ggggggg hhhhhhhh iiiiiiiii jjjjjjjjjj kkkkkkkkkkk llllllllllll mmmmmmmmmmmmm nnnnnnnnnnnnnn ooooooooooooooo pppppppppppppppp qqqqqqqqqqqqqqqqq...