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.

15
Ein semi-palindromes Puzzle
Ein Palindrom ist ein Wort, das sein eigenes Gegenteil ist. Nun gibt es einige Wörter, die wie Palindrome aussehen, dies aber nicht sind. Zum Beispiel betrachtet das Wort sheesh, sheeshist kein Palindrom , weil seine Rückseite ist hseehsdie anders ist, aber wenn man bedenkt , shein einzelner Buchstabe sein, dann …
8
Casciitum Scribe
Einführung Kakteen gibt es in verschiedenen Größen, Formen und Farben. Allerdings muss der Saguaro der kultigste Kaktus und das Must-Have in jedem Western sein . Wichtige Merkmale sind seine Größe und seine Arme, die das stereotype Erscheinungsbild der Kakteen bestimmt haben. Ihre Aufgabe ist es, den Saguaro in die ASCII-Welt …
10
Ameisen auf einem natürlichen Baumstamm
Dies ist eine gute Herausforderung für Anfänger und ein guter Zeitkiller. Ich sagte nur ein -natürliches- Protokoll, weil der Titel zu kurz war, das hat nichts mit Logarithmen zu tun. Gegeben 2 Variablen: Die Anzahl der Ameisen n. Die Breite des Protokolls w. Ausgabe eines Protokolls der Breite wmit nAmeisen …
14
Wie schnell ist mein Hot Wheels Auto?
Vor einigen Jahren erstellte Hot Wheels ein einfaches Flash-Spiel namens "Formula Fuelers Racers" *. Um das Spiel zu spielen, wählst du drei Zutaten aus einem Kühlschrank aus, die in dein Auto gelegt werden und dann gegen das zufällig erzeugte Auto des Computers rasen. Es stellt sich heraus, dass die Mechanik …
15
Sprich mir nach!
Wenn Sie eine Zeichenfolge als Argument angeben, geben Sie die Länge der längsten nicht überlappenden wiederholten Teilzeichenfolge (n) oder Null aus, wenn keine solche Zeichenfolge vorhanden ist. Sie können davon ausgehen, dass die Eingabezeichenfolge nicht leer ist. Beispiele abcdefabc: Der Teilstring abcwird an den Positionen 1 und 7 wiederholt, daher …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
Generiere mir einen QFP-Chip!
Generiere mir einen QFP-Chip! Aus dem Sandkasten! QFP ist eine Art Formfaktor für eine elektrische Komponente, bei der Stifte aus den Seiten eines Chips herausragen. Hier ist ein Bild einer typischen QFP-Komponente: Sie können sehen, dass die allgemeine Formel darin besteht, 4 Seiten mit der gleichen Anzahl von Stiften zu …
15
Eine geometrische Herausforderung
Jeder liebt Geometrie. Warum versuchen wir nicht, Golf zu programmieren? Diese Herausforderung besteht darin, Buchstaben und Zahlen aufzunehmen und daraus Formen zu machen. Die Eingabe Die Eingabe erfolgt in Form von (shapeIdentifier)(size)(inverter). Aber was sind ShapeIdentifier, Größe und Inverter? Der Formbezeichner ist der Bezeichner für den Formtyp, den Sie mit …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
Grundlegender lateinischer Zeichenname zum Zeichen
Kommen wir zurück zu den Grundlagen! Ihr Code, ein vollständiges Programm oder eine Funktion, muss den offiziellen Unicode-Namen eines druckbaren lateinischen Basiszeichens in das entsprechende Zeichen konvertieren. Zum Beispiel LOW LINEmuss Ihr Code für die Eingabe ausgegeben werden _. Sie müssen nur einen einzelnen Zeichennamen als Eingabe verwenden. Sie können …
23
Staaten und Hauptstädte
Geben Sie den US-Bundesstaat aus, dessen Hauptstadt es ist, wenn es sich um eine Bundesstaatshauptstadt handelt, die Hauptstadt des Bundesstaats, wenn es sich um einen Bundesstaat handelt, oder Arstotzkawenn es keiner ist. Beispiele: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Alle Hauptstädte und ihre jeweiligen Staaten: …
13
DVI-Anschlussstifte
Dies soll eine Code-Golf-Herausforderung am einfacheren Ende des Spektrums sein. Aber ich dachte, es könnte schön sein, hier eine Mikrooptimierung herauszubringen. Es gibt drei grundlegende Arten von DVI-Anschlüssen : DVI-A (analog), DVI-D (digital) und DVI-I (integriert). Darüber hinaus gibt es Single-Link- und Dual-Link-Versionen der DVI-D- und DVI-I-Anschlüsse. Jeder dieser fünf …
8
Zahlen auf Französisch buchstabieren
Es war eine Herausforderung , eine Zahl in ihre englische Zahl umzuwandeln , aber das war zu einfach. Bei einer Zahl von 0 bis 100 müssen Sie die entsprechende Zahl auf Französisch ausgeben. Das französische Zahlensystem hat eine komplexere Logik als das englische: Nummer Ziffer --------------- 0 zéro (Akzent beachten) …
26
Da war eine alte Dame
Ihr Ziel ist es, ein Programm zu schreiben, das das folgende Gedicht genau so ausgibt, wie es hier erscheint: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled …
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.