Als «kolmogorov-complexity» getaggte Fragen

Die Komplexität von Kolmogorov ist informell die Menge an Code, die benötigt wird, um ein konstantes Objekt wie eine Zeichenfolge oder ein Bild zu beschreiben oder zu erzeugen. Wenn Sie eine Herausforderung in dieser Kategorie veröffentlichen, stellen Sie bitte sicher, dass sie bestehenden Herausforderungen etwas Neues hinzufügt.

21
Fische interpretieren (nein, nicht dieser Fisch)
Betrachten Sie diese fünf ASCII-Meerestiere: Standardfisch: ><>oder<>< Schneller Fisch: >><>oder<><< Starker Fisch: ><>>oder<<>< Dehnbarer Fisch: ><<<>oder<>>>< Krabbe: ,<..>, Schreiben Sie ein Programm, das eine beliebige Zeichenfolge akzeptiert <>,.. Wenn es eine Möglichkeit gibt, die gesamte Zeichenfolge als eine Reihe sich nicht überlappender Meerestiere zu interpretieren , sollte die Zeichenfolge mit …
30
Das Alphabet in Programmiersprachen
Unsere Aufgabe ist es, für jeden Buchstaben des (englischen) Alphabets ein Programm zu schreiben, das das Alphabet in einer Sprache druckt, deren Name mit diesem Buchstaben beginnt. Eingabe: keine Ausgabe: abcdefghijklmnopqrstuvwxyz optional Großbuchstaben und abschließende Zeilenumbrüche Regeln : Die Scoring - Metrik ist die Länge des Programmiersprache Namen , sowie …
10
Rock, Polyglot, Schere
Schreiben Sie ein Programm, das in drei Sprachen vielsprachig ist und Rock-Paper-Scissors spielt . Die Eingabe für eine beliebige Programmversion ist immer eine der Zeichenfolgen rockoder paperoder scissors. In der ersten Sprache muss das Programm die Stein-Papier-Scheren-Auswahl ausgeben, die die Eingabe schlägt: Input Output rock paper paper scissors scissors rock …
30
Sing Baby Shark
"Baby Shark" ist ein Kinderlied über eine Haifamilie. Es war lange Zeit als Lagerfeuersong beliebt und wurde seit Mitte der 2000er Jahre durch soziale Medien, Online-Videos und Radio populär gemacht. - Wikipedia Schreiben Sie ein Programm, das keine Eingabe benötigt, und schreiben Sie den folgenden Text in die Standardausgabe oder …
14
Zeichne das ☣ (Biohazard Symbol)
Zeichnen Sie das Biohazard-Symbol in einer beliebigen Farbe auf einen deutlich farbigen Hintergrund. Die spezifischen Proportionen wurden in der Ausgabe vom 27. Juni 1974 des Federal Register der US-Regierung veröffentlicht. Einzelheiten Als Ausgabe ist das Schreiben in eine Datei (Raster- und Vektorformate sind zulässig) oder das Anzeigen auf dem Bildschirm …
30
Mach einen Alphabet-Suchscheinwerfer!
Inspiriert von einem Fehler in einer Lösung für diese Herausforderung besteht Ihre Herausforderung darin, genau diesen Text zu erstellen: ZYXWVUTSRQPONMLKJIHGFEDCBA YXWVUTSRQPONMLKJIHGFEDCBA XWVUTSRQPONMLKJIHGFEDCBA WVUTSRQPONMLKJIHGFEDCBA VUTSRQPONMLKJIHGFEDCBA UTSRQPONMLKJIHGFEDCBA TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBA RQPONMLKJIHGFEDCBA QPONMLKJIHGFEDCBA PONMLKJIHGFEDCBA ONMLKJIHGFEDCBA NMLKJIHGFEDCBA MLKJIHGFEDCBA LKJIHGFEDCBA KJIHGFEDCBA JIHGFEDCBA IHGFEDCBA HGFEDCBA GFEDCBA FEDCBA EDCBA DCBA CBA BA A Die erste Zeile enthält 25 …
30
Diagonales Alphabet
Ohne Eingabe besteht Ihre Aufgabe darin, Folgendes zu generieren: a b c d e f g h i j k l m n o p q r s t u v w x y z Nicht visuell besteht Ihre Aufgabe darin, jeden Buchstaben im Alphabet mit Leerzeichen davor zu generieren, …
30
Das ist mein Kissen
... Wirst du mir helfen, es zu verewigen? Ich habe dieses Kissen jetzt ein paar Jahre gehabt, und anscheinend ist es Zeit, es loszuwerden. Können Sie bitte eine Funktion oder ein Programm schreiben, das ich mitbringen und verwenden kann, um dieses Kissen nachzubauen, wann immer ich mich ein bisschen erinnern …
30
Hase Krishna Hase Krishna Krishna Hase Hase
Kürzlich habe ich Hare-Krishna-Leute mit ihrem Mantra auf dem Emblem gesehen, und ich habe festgestellt, dass es sehr interessant sein kann, Golf zu codieren. Die Herausforderung Schreiben Sie das Hare Krishna Mantra , dh: Hare Krishna Hare Krishna Krishna Krishna Hare Hare Hare Rama Hare Rama Rama Rama Hare Hare …
30
L-Phabet drucken / ausgeben
Inspiriert von George Gibsons Print a Tabula Recta . Sie müssen genau diesen Text drucken / ausgeben: ABCDEFGHIJKLMNOPQRSTUVWXYZ BBCDEFGHIJKLMNOPQRSTUVWXYZ CCCDEFGHIJKLMNOPQRSTUVWXYZ DDDDEFGHIJKLMNOPQRSTUVWXYZ EEEEEFGHIJKLMNOPQRSTUVWXYZ FFFFFFGHIJKLMNOPQRSTUVWXYZ GGGGGGGHIJKLMNOPQRSTUVWXYZ HHHHHHHHIJKLMNOPQRSTUVWXYZ IIIIIIIIIJKLMNOPQRSTUVWXYZ JJJJJJJJJJKLMNOPQRSTUVWXYZ KKKKKKKKKKKLMNOPQRSTUVWXYZ LLLLLLLLLLLLMNOPQRSTUVWXYZ MMMMMMMMMMMMMNOPQRSTUVWXYZ NNNNNNNNNNNNNNOPQRSTUVWXYZ OOOOOOOOOOOOOOOPQRSTUVWXYZ PPPPPPPPPPPPPPPPQRSTUVWXYZ QQQQQQQQQQQQQQQQQRSTUVWXYZ RRRRRRRRRRRRRRRRRRSTUVWXYZ SSSSSSSSSSSSSSSSSSSTUVWXYZ TTTTTTTTTTTTTTTTTTTTUVWXYZ UUUUUUUUUUUUUUUUUUUUUVWXYZ VVVVVVVVVVVVVVVVVVVVVVWXYZ WWWWWWWWWWWWWWWWWWWWWWWXYZ XXXXXXXXXXXXXXXXXXXXXXXXYZ YYYYYYYYYYYYYYYYYYYYYYYYYZ ZZZZZZZZZZZZZZZZZZZZZZZZZZ (Ja, das habe ich von Hand getippt) …
20
Wiederholen Sie sich einfach
Schreiben Sie ein Programm, das ausgibt Do not repeat yourself! Ihr Programmcode muss die folgenden Einschränkungen erfüllen: seine Länge muss eine gerade Zahl sein Jedes Zeichen an der Position 2n(wobei neine Ganzzahl> 0 ist) muss mit dem Zeichen an der Position übereinstimmen 2n-1. Das zweite Zeichen des Programms entspricht dem …
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.