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.

18
Shuffle Up und Deal!
Es ist Freitag und ich bin müde, also lass uns schnell einen machen! Nehmen Sie keine Eingabe vor, aber Sie sollten alle dreizehn Karten mit unterschiedlichen Nummern in einem Standardkartenstapel ausgeben. Sie sollten 2 durch Ace (Suit Agnostic) ausgeben. Jede Karte hat eine Oberseite, die mit einem Feld und zehn …
17
Drucken Sie einen Schichtkuchen
Herausforderung Bei einer Eingabe ndrucken Sie einen ASCII- nKunstkuchen, der von der Seite betrachtet hoch ist und zwei Kerzen darauf enthält. Einzelheiten finden Sie in den folgenden Beispielen. Ausgabe >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ ...und so weiter. …
10
Konvertieren Sie Englisch in eine Zahl ohne integrierte oder Bibliotheken
Diese Herausforderung ähnelt der anderen , aber ich habe eine Einschränkung (siehe fettgedruckten Text unten) vorgenommen, die meiner Meinung nach zu großen Unterschieden geführt hat und (ich hoffe) auch Spaß macht. Die Herausforderung Schreibe ein Programm oder eine Funktion in jeder Programmiersprache , die die englische Bezeichnung der eine positive …
30
Generieren Sie Java
Ihr Chef möchte, dass Sie folgenden Code schreiben: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input == 100000000L …
12
Und alle Leute sagten ...
Ziel Bei einer Texteingabe, die keine Zeichen enthält, [oder ]führen Sie die folgenden Aktionen aus: Geben Sie für jede Instanz Amenmit mindestens einem Großbuchstaben (also für alle AmenAusschlussinstanzen amen) dasselbe aus Amen(behalten Sie die Großschreibung bei). Für jede Instanz von /all the people said[?: ]/i(das ist ein regulärer Ausdruck) wird …
1
Cunningham-Ketten zählen
Primzahlen haben die Menschen schon immer fasziniert. Vor 2300 Jahren schrieb Euklid in seinem "Elements" Eine Primzahl ist diejenige, die nur von einer Einheit gemessen wird. was bedeutet, dass eine Primzahl nur durch 1(oder durch sich selbst) teilbar ist . Die Leute haben immer nach Beziehungen zwischen Primzahlen gesucht und …
5
Konvertieren Sie x-illion in Standardform
Konvertieren Sie diese Zahl mit einem String, der aus einem Präfix und dann "illion" besteht, in die Standardform. Beispielsweise: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Das Programm muss in der Lage sein, Eingaben bis zu Centillion (10 ^ 303) zu verarbeiten. Eine Liste mit Namen und ihre …
11
Mach mir einen Alphabetbaum
Intro In den meisten Schriftarten alle die Großbuchstaben des Alphabets neben BDOhaben einzelne Linien etwa einige der vier Ecken des Charakters des Begrenzungsrechteck zu berühren: ACEFGHIJKLMNPQRSTUVWXYZ. Zum Beispiel Aberühren die beiden Beine die untere linke und die untere rechte Ecke des Charakters. Ebenso Cberührt es seine oberen und unteren rechten …
11
Ein alter irischer Segen
Ich weiß nicht, wer diese Worte geprägt hat, und ich bin kein Ire, aber ich erteile Ihnen einen irischen Segen: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your …
21
Lächeln! Einfach lächeln
Es ist allgemein bekannt, dass Brainf * ck bei Kolmogorov-Komplexitätsproblemen sehr schlecht ist. Beispielsweise sind etwa 100 Zeichen erforderlich, um "Hallo Welt" zu drucken. Es kann jedoch auch Texte geben, in denen Brainf * ck nur sehr gut ist. Ihre Aufgabe besteht nun darin, ein Programm zu schreiben, das keine …
15
Logische Gatter manuell
Erstellen Sie ein Programm, das die grundlegenden Logikgatter simuliert. Eingabe: Ein Wort mit Großbuchstaben, gefolgt von 2 1-stelligen Binärzahlen, die durch Leerzeichen wie z OR 1 0. Die Tore OR, AND, NOR, NAND, XOR, und XNORsind erforderlich. Ausgang: Was der Ausgang des eingegebenen Logikgatters würde die beiden Zahlen gegeben: entweder …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
30
Stelle die Primzahl von der Primkraft wieder her
Definition : Eine Primzahl ist eine natürliche Zahl, die in der Form p n ausgedrückt werden kann, wobei p eine Primzahl und n eine natürliche Zahl ist. Aufgabe : Gib bei einer Primzahl p n > 1 die Primzahl p zurück. Testfälle : input output 9 3 16 2 343 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
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.