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
Eine Menge leerer Blicke
Problem Wenn keine Eingabe erfolgt, schreiben Sie ein Programm oder eine Funktion, die den folgenden String ausgibt oder zurückgibt: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) Regeln Kürzeste Sendung gewinnt. Leerzeichen dürfen nachgestellt werden. Zeilenumbrüche sind erlaubt. Nicht verwendete Parameter für Funktionen sind zulässig.
30
Für immer laden… Windows-Stil
Erstellen Sie eine Ladeleiste im Windows-Stil, indem Sie die folgenden Anweisungen befolgen. (Beachten Sie, dass dies anders ist als Loading ... Forever ) Ihre Ausgabe sollte beginnen mit [.... ]. Bei jedem Tick sollten Sie 100 ms warten und dann jeden Punkt um ein Zeichen nach rechts verschieben. Wenn sich …
23
Ziegen zählen, um zu schlafen
Manche Menschen zählen Schafe, um einzuschlafen. Andere zählen Ziegen. Schreiben Sie ein Programm oder eine Funktion, die eine positive ganze Zahl N aufnimmt und N-1 wache Ziegen gefolgt von einer schlafenden Ziege ausgibt, als würde jemand N Ziegen zählen und beim letzten Mal sind sie eingeschlafen. Wachziegen sehen so aus: …
13
Bild eines alten Freundes in ASCII-Kunst
Ich hoffe, dieses Bild kommt Ihnen bekannt vor. Es ist einer von Pacmans Geistern in seinem "verletzlichen" Zustand , nachdem Pacman eine Kraftpille gegessen hat. Die Herausforderung Stellen Sie sich unseren Geist in einem kleinen Rahmen mit ASCII-Kunst vor. Bei normaler Skalierung (dazu später mehr) sollte jedes Quadrat im obigen …
11
Code Golf für meine echten Freunde
... und echtes Golf für meine Codefreunde. Dies ist eine Herausforderung, die auf einem einjährigen XKCD-Comic basiert, der hauptsächlich aus Toasts (Parodien der ersten im Comic) besteht, die einem bestimmten Muster folgen, jedoch geringfügige Abweichungen aufweisen. Ihre Aufgabe ist es, ein Programm (oder eine Funktion) zu schreiben, das die erste …
9
Snakify eine Zeichenfolge
Eine verkürzte Zeichenfolge sieht folgendermaßen aus: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Deine Aufgabe Nehmen Sie eine Zeichenfolge sund eine Größe n, und geben Sie dann die verschlüsselte Zeichenfolge aus. Die Eingaben ThisIsAnExampleOfaSnakifiedStringund 3würden das obige Beispiel ergeben. Spezifikationen …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 
30
Erschaffe einen Magic 8 Ball
Als Kind hatte mein Freund eine magische Kugel , bei der wir Fragen stellten und das Schicksal dieser Frage erkannten. Herausforderung Ihre Herausforderung besteht darin, ein Programm (oder eine Funktion) zu schreiben, das beim Ausführen (oder Aufrufen) eine zufällige Antwort aus den folgenden möglichen Antworten ausgibt (oder zurückgibt). (Random sein: …
9
Ein "Sortier" -Algorithmus
Es gibt einen "Sortieralgorithmus", der manchmal als Stalin-Sortierung bezeichnet wird. Um eine Liste zu sortieren, entfernen Sie einfach Elemente aus der Liste, bis sie in aufsteigender Reihenfolge sortiert sind. Zum Beispiel die Liste [1, 2, 4, 5, 3, 6, 6] Wenn "sortiert" mit Stalin sortiert wird [1, 2, 4, 5, …
21
Telefonnummer in gesprochenen Worten
Tor Schreiben Sie ein Programm oder eine Funktion, die eine numerische Telefonnummer in einen Text übersetzt, der das Sprechen erleichtert. Wenn Ziffern wiederholt werden, sollten sie als "double n" oder "triple n" gelesen werden. Bedarf Eingang Eine Folge von Ziffern. Angenommen, alle Zeichen sind Ziffern von 0 bis 9. Angenommen, …
24
Ist diese Nummer Loeschian?
Eine positive ganze Zahl kist eine Loeschsche Zahl, wenn kausgedrückt werden kann als i*i + j*j + i*jfür i, jganze Zahlen sind . Zum Beispiel sind die ersten positiven Loeschschen Zahlen: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Beachten Sie, dass i, …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
11
Welches Lied spielt?
Inspiriert von dieser xkcd Du arbeitest für Shazam und sie haben ein Projekt für dich. Einige Kunden beschweren sich darüber, dass ihre App zu viel Speicherplatz auf ihrem Telefon belegt. Sie möchten daher, dass Sie eine Lite-Version der App codieren. Leider kann Ihr bestehender Code nur das Wort "na" verstehen, …
14
Morse das neue Jahr
Dies ist die wöchentliche Herausforderung Nr. 1. Thema: Audioverarbeitung Ihre Aufgabe ist es, ein Programm zu schreiben, das eine Audiodatei auf eine Disc schreibt (in einem Format Ihrer Wahl), die den Morse-Code für enthält 2015, d. H ..--- ----- .---- ..... Sie können eine beliebige Art von Klang für die …
9
Wer ist das Pokémon?
Eingabe: eine ganze Zahl N zwischen 1 und 151 Ausgabe: das n-te Pokémon. Regeln Sie können eine Datendatei verwenden. Sie dürfen keine bereits erstellten Algorithmen zur Datendekomprimierung verwenden. Dies schließt Bibliotheken und andere Programme ein. Ihr Programm greift möglicherweise nicht auf andere Dateien als sich selbst und Ihre Datendatei zu. …
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.