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.

30
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", "9H", "10H", "JH", "QH", …
6
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 | 0 …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 
13
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 verschoben Bit …
9
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 kürzeste Programm, …
10
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 es, ein …
21
Kopf, Schultern, Knie und Zehen, Knie und Zehen
Einführung: Ich denke, wir alle wissen es und es wurde wahrscheinlich in viele verschiedene Sprachen übersetzt: das Kinderlied "Kopf, Schultern, Knie und Zehen": Kopf, Schultern, Knie und Zehen, Knie und Zehen Kopf, Schultern, Knie und Zehen, Knie und Zehen Und Augen und Ohren und Mund und Nase Kopf, Schultern, Knie …
30
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 Zeilenumbrüche Folgendes tun: bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb cdefghijklmnopqrstuvwxyzabazyxwvutsrqponmlkjihgfedc defghijklmnopqrstuvwxyzabcbazyxwvutsrqponmlkjihgfed efghijklmnopqrstuvwxyzabcdcbazyxwvutsrqponmlkjihgfe fghijklmnopqrstuvwxyzabcdedcbazyxwvutsrqponmlkjihgf …
20
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 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
10
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. Hier ist das …
30
Listen Sie alle Zeiten des Tages zu einem halben Stundensatz auf
Kürzeste Antwort gewinnt. Es muss sortiert sein und innerhalb von 24 Stunden. Die letzte Zeile enthält kein Komma. Die Ausgabe sollte wie folgt sein: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', …
22
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 Regeln: Keine Eingabe erlaubt Keine externen Ressourcen erlaubt Die …
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.