Questions marquées «kolmogorov-complexity»

La complexité de Kolmogorov, de manière informelle, est la quantité de code qu'il faut pour décrire ou produire un objet constant, comme une chaîne ou une image. Lorsque vous publiez un défi dans cette catégorie, assurez-vous qu'il ajoute quelque chose de nouveau aux défis existants.

30
Imprimer une grille d'astérisques de 10 sur 10
Contexte Ceci est un exemple classique de manuel à illustrer pour les boucles. C'est l'un des premiers programmes que j'ai appris lorsque j'ai commencé à apprendre la programmation il y a environ 10 ans. Tâche Vous devez imprimer ce texte exact: ********** ********** ********** ********** ********** ********** ********** ********** ********** …
25
Cuire une tranche de Pi
Ecrivez un programme ou une fonction qui imprime ou affiche ce texte exact (composé de 142 caractères): ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| Votre programme ne doit prendre aucune entrée (sauf dans les langues où cela est impossible, tel que sed) et produire le texte …
30
Imprimez une tabula recta!
Imprimez une tabula recta! La Tabula Recta (parfois appelée «table de Vigenere») a été créée par Johannes Trithemius et a été utilisée dans plusieurs chiffrements, y compris toutes les variantes du chiffrement Vigenere de Bellaso et du chiffrement de Trithemius. Cela ressemble à ceci: ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE …
30
Imprimer ce diamant
Cette question se répand comme un virus dans mon bureau. Il existe une grande variété d'approches: Imprimer ce qui suit: 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 Les réponses sont marquées en caractères avec moins de caractères étant meilleurs.
17
Golf Dennis un thermomètre
Dennis déploie beaucoup d'efforts pour cette communauté, notamment en tant que modérateur , concepteur de langage et fournisseur de TIO . Malheureusement, sa fille de quatre ans a attrapé un rhume , alors aidons-le tous à suivre son rétablissement (que cela soit rapide) en lui fournissant un thermomètre : .-----------. …
22
Des tortues tout en bas
Ecrivez un programme ou une fonction qui prend un nombre entier positif et imprime ou renvoie une pile de ce nombre de tortues de type ASCII , où chaque tortue est plus grande que celle située au-dessus. Plus précisément, si l'entrée est 1, la sortie doit être: __ /,,\o Si …
30
Créer un «H» à partir de petits «H»
Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
30
Construis-moi un mur de briques!
Défi J'ai besoin d'aide pour construire un mur de briques! Assemblez du code pour moi sans aucune entrée et créez le mur de sortie ci-dessous: _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ Maintenant, ce mur est exactement 10haute et 70large. Comme indiqué ci-dessus, pas d'entrées, seulement du …
28
Calculer Phi (pas Pi)
Non, je ne veux pas dire ϕ = 1.618...et π = 3.14159.... Je veux dire les fonctions . φ (x) est le nombre d’entiers inférieurs ou égaux à xqui sont relativement premiers à x. π (x) est le nombre de nombres premiers inférieurs ou égaux à x. Disons que "pas …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
30
“99 bouteilles de bière”
Ecrivez un programme qui affiche les paroles de 99 Bouteilles de bière dans le moins d’octets possible . Paroles de chanson: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer …
23
Produire le PPCG Prime
C'est le PPCG Prime 624 chiffres de long 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 Si nous divisons tous les 39 chiffres, nous obtenons 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 Votre tâche consiste à sortir le PPCG-Prime C'est codegolf . Le code le plus court en …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.