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.

23
ASCII Art Achtecke
Geben Sie bei einer gegebenen Ganzzahl n > 1ein ASCII-Achteck mit Seitenlängen aus, die aus nZeichen bestehen. Siehe Beispiele unten: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
Machen Sie einen einfachen Zeilenumbruch
(Hinweis: Dies ist meine allererste Code-Golf-Frage, aber soweit ich das beurteilen kann, hat niemand anderes genau das getan, also sollte ich gut sein.) Ihre Aufgabe ist es, ein Programm oder eine Funktion zu erstellen, die eine Zeichenfolge sund eine Ganzzahl enthältn und den in mehrere Zeilen eingeschlossenen Text zurückgibt oder …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
30
Zeigen Sie Zahlen ohne 2 an
Zeigen Sie Zahlen von eins bis einhundert (in aufsteigender Reihenfolge) an, aber Nummer 2 sollte an keiner Stelle in der Sequenz erscheinen. So sollten zum Beispiel die Zahlen zwei ( 2) oder dreiundzwanzig ( 23) nicht in der Reihenfolge sein. Hier ist eine Beispielausgabe mit Zeilenumbrüchen, die die Zahlen trennen: …
3
Zeichnen Sie eine ASCII-Schlüsselsignatur
Geben Sie bei Eingabe einer Note eine ASCII-Zeichnung der entsprechenden Dur-Tonart im Violinschlüssel aus. Hier sind alle Hauptschlüssel (die keine Double-Sharps oder Double-Flats enthalten) und die entsprechenden Schlüsselsignaturen: Kreis der Quinten deluxe 4 von Wikipedia-Benutzer Just plain Bill, Copyright CC BY-SA 3.0 Wenn es sich bei der Eingabe um einen …
15
Stürze ein paar Dominosteine!
Dank dieser Frage für einige Inspiration In dieser Herausforderung werden wir eine Reihe von Dominosteinen als eine Kette von darstellen |, /und \. Sie erhalten eine Reihe von Dominosteinen als Eingabe und müssen bestimmen, wie sie aussehen, wenn sie sich eingelebt haben. Hier sind die Regeln, wie Dominosteine ​​umfallen Ein …
30
Holen Sie sich eine zufällige n-stellige Zahl mit unterschiedlichen Ziffern und zunächst keine 0
Ich habe diese Frage gelesen und dachte, es wäre eine schöne Herausforderung. Aufgabe Geben Sie eine Eingabe ein und 0<n<10generieren Sie eine Zufallszahl mit genau n Ziffern der erste nicht a 0 so f(n)>10**(n-1)-1 eindeutige Ziffern Gewinnkriterien Das ist Code-Golf, also gewinnt der kürzeste Code. Zufällig Ich meine gleichmäßig zufällig …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
30
Zeichnen Sie einen Alphabet-Partyhut
Ihre Aufgabe ist es, genau diesen Text auszudrucken: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz Fall spielt keine Rolle. Denken Sie daran, dies ist Code-Golf , also gewinnt der Code mit …
15
Code Golf Golf Score
Es ist Freitag ... also lass uns Golf spielen gehen! Schreiben Sie einen Code, der die Punktzahl des Spielers für ein Loch in einem Golfspiel festlegt. Der Code kann entweder eine Funktion oder ein gesamtes Programm sein. Wie das Genre andeutet, gewinnt der kürzeste Code. Eingabe (Parameter oder stdin, Ihre …
3
Golf-Saiten
Ich habe es immer versäumt, eine Antwort auf die Kolmogorov-Komplexität zu geben Herausforderungen der die eine Komprimierung von Zeichenfolgen erfordern. Der Hauptgrund dafür ist, dass ich nicht weiß, wie effektiv ich Zeichenfolgenkomprimierungswerkzeuge einsetzen soll . Aus diesem Grund habe ich diese Frage gestellt. Im Gegensatz zu meinen anderen Fragen zu …
6
Zeichnen Sie ein Hahnentrittmuster
Schreiben Sie ein Programm oder eine Funktion, die zwei positive Ganzzahlen, eine Breite und eine Höhe, verwendet und ein ASCII-Art- Hahnentritt- Gittermuster mit diesen Abmessungen zeichnet, wobei dieses 25 × 26-Textgitter als Basiszelle verwendet wird: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### …
5
StickStack-Nummern
StickStack ist eine sehr einfache stapelbasierte Programmiersprache mit nur zwei Anweisungen: | Schiebt die Länge des Stapels auf den Stapel -Entfernt die beiden obersten Elemente aus dem Stapel und drückt ihre Differenz zurück ( second topmost - topmost) Sprachdetails Der Stack ist zu Beginn des Programms leer. Alle Anweisungen werden …
2
DNA: Desoxyribonucleic ASCII
Ausgehend von einer Sequenz der Basen Adenin, Cytosin, Guanin und Thymin (kodiert als ACGT) müssen Sie eine ASCII-Art-Darstellung eines entsprechenden DNA-Doppelstrangs erstellen. Der Strang wird sich vertikal erstrecken. Der linke Strang ist der, den Sie als Eingabe erhalten. Der rechte Strang wird seine Ergänzung sein. Für diejenigen, die nicht mit …
4
Wer möchte ein Kolmogorov Komplexitätsgewinner sein?
Ihre heutige Mission ist es, einen Textkompressor zu erfinden. Aufgabe Sie werden zwei Funktionen schreiben: Der Packer ist eine Funktion, die eine Zeichenfolge aus ASCII-Zeichen (U + 0000 bis U + 007F) akzeptiert und eine Unicode-Zeichenfolge (U + 0000 bis U + 10FFFF) mit möglichst wenigen Zeichen ausgibt. Der Entpacker …
24
Trink deinen Morgenkaffee
Zeichnen Sie diese Ascii Kaffeetasse: O O O __________ / \ __ | J | \ | A | | | V | | | A | __ / \ __________ / Brownie Punkte für Kaffee-Skript oder Java :) Kürzester Code in Bytes, Funktion oder Programm, nachfolgender Zeilenumbruch oder Leerraum …
30
Multiplizitätstest
Verwenden Sie eine beliebige Programmiersprache, um Zahlen zwischen 1 und 99 (einschließlich beider) so anzuzeigen, dass: Die Zahlen sind durch ein einzelnes Leerzeichen getrennt. Wenn eine Zahl durch 3 teilbar ist, sollte sie in Klammern stehen. Wenn eine Zahl durch 4 teilbar ist, sollte sie in eckigen Klammern stehen. Wenn …
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.