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.

7
Drucken Sie ein Pentomino-Rechteck
Schreiben Sie ein Programm oder eine Funktion, die keine Eingabe benötigt, sondern eine konstante Textdarstellung eines Rechtecks ​​aus den 12 verschiedenen Pentominos ausgibt oder zurückgibt : Das Rechteck kann beliebige Abmessungen haben und in beliebiger Ausrichtung sein, aber alle 12 Pentominos müssen genau einmal verwendet werden, damit es den Bereich …
8
Drucken Sie das kleinste quadratische Quadrat aus
Beim Quadrieren des Quadrats werden nur andere Quadrate nebeneinander angeordnet. Wenn für diese Kacheln nur Quadrate unterschiedlicher Größe verwendet werden, gilt dies als perfekt . Das kleinstmögliche Quadrat mit den perfekten Quadraten ist ein 112 x 112-Quadrat, das aus 21 verschiedenen Quadraten zusammengesetzt ist. Ich habe die ASCII-Kunstversion dieses Quadrats …
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" …
24
Alte MacDonald-Funktion
Erstellen Sie eine Funktion in der von Ihnen gewählten Sprache, die Folgendes ausgibt: Old MacDonald had a farm, E-I-E-I-O, And on that farm he had a cow, E-I-E-I-O, With a moo moo here and a moo moo there, Here a moo, there a moo, everywhere a moo moo, Old MacDonald …
8
Kürzeste, lexikographisch kleinste generierende Saite
Ein String x erzeugt einen String, ywenn yes sich um einen Teilstring einer unendlichen Wiederholung von handelt x. Zum Beispiel abcerzeugt bcabcab. Schreiben Sie ein Programm, um die kürzeste, lexikografisch kleinste Zeichenfolge zu finden, die die Eingabe generiert. Sie erhalten bei der Standardeingabe eine einzelne Textzeile. Sie sollten den generierenden …
4
Visualisieren Sie lange Teilung mit ASCII-Kunst
Schreiben Sie ein Programm, das die lange Teilung mit ASCII-Kunst visualisiert. Die Eingabe besteht aus zwei Ganzzahlen, einem Zähler und einem Nenner, wobei das Eingabeformat Ihrer Wahl verwendet wird. Beispiele: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- …
1
Zeichnen Sie die Ingress-Glyphen
Im standortbasierten AR-Handyspiel way of life Ingress der Spieler sogenannte Portale hacken, um Gegenstände zu erhalten. (Wenn Sie sich für Ingress interessieren, können Sie mich im Chat anrufen, um weitere Informationen zu erhalten. Vertrauen Sie mir, es ist besser als Pokémon. Wenn Sie es am Ende herunterladen, denken Sie daran, …
18
Mach mir eine Decke!
Ich möchte eine Decke, die so aussieht. Jeder Streifen geht über, unter, über, unter. Kannst du es drucken? \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\ ////\\\\////\\\\////\\\\////\\\\////\\\\////\\\\ \// \\\\// \\\\// \\\\// \\\\// \\\\// \\\ \\ \\\\ \\\\ \\\\ \\\\ …
7
Schwingungsgleichheit
Wir haben Objekte, die zwischen zwei ganzzahligen Punkten oszillieren [l, r], mit einer Geschwindigkeit von einer Einheit pro Zeiteinheit, beginnend bei lon t=0. Sie können davon ausgehen l < r. Wenn zum Beispiel ein Objekt anschwingt [3, 6], haben wir: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 
12
AZ in 10er Jahren, sehen Sie?
Als Folge meiner vorherigen Herausforderung Zähle bis 20 mit Worten! Wir werden die Wortliste dieser Herausforderung wieder verwenden, um eine andere Aufgabe auszuführen. Dieses Mal verwenden Sie ausschließlich: https://github.com/Magic Octopus Urn / wordListsByLength / blob / master / 10.txt Sie können 26 verschiedene Wörter auswählen, die mit einem eindeutigen Buchstaben …
30
Erstellen Sie ein Papageienprogramm
Bei einer Eingabe geben Sie diese Eingabe endlos aus, gefolgt von einer neuen Zeile. Die Eingabe erfolgt als Zeichenfolge, die nur aus druckbaren ASCII-Zeichen ( 0x20-0x7E) und Zeilenumbrüchen () besteht.0x0A ) besteht. Wenn die Eingabe die Länge 0 hat, werden Zeilenumbrüche endlos ausgegeben. Dies ist Code-Golf, so dass die wenigsten …
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
20
Eingabe in Richtung konvertieren
Herausforderung Bei Eingabe in der Form, <n1>, <n2>in der die Zahl -1, 0 oder 1 sein kann, wird die entsprechende Himmelsrichtung zurückgegeben . Positive Zahlen bewegen sich auf der x-Achse nach Osten und auf der y-Achse nach Süden. Negative Zahlen bewegen sich auf der x-Achse nach Westen und auf der …
5
Spielen Sie den Sound von Pi
Ja, Sie haben den Titel richtig gelesen. spiele den Klang von pi. Genauer gesagt, ordnen Sie jede Ziffer von pi in den ersten 1000 einer Musiknote zu und geben Sie die resultierende Melodie in eine Datei aus. Grundsätzlich wird jede Ziffer zu einer Note auf der C-Dur-Tonleiter (im Grunde 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.