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
Dessine un triangle de Sierpinski
Le triangle de Sierpinsky est une fractale créée en prenant un triangle, en diminuant la hauteur et la largeur de 1/2, créant ainsi 3 copies du triangle obtenu et en les plaçant de telle sorte que chaque triangle touche les deux autres sur un coin. Ce processus est répété maintes …
30
Imprimer des nombres de 1 à 10
Cela peut être un défi très simple, mais je suis surpris que cela n’ait pas encore été fait sur le golf-code: Imprimer tous les nombres entiers de 1 à 10 inclus dans l'ordre croissant de la sortie standard. Votre format de sortie peut être celui que votre langue prend en …
30
Suis-je un ingénieur?
L’ état de l’Oregon a récemment infligé une amende de 500 dollars à un ingénieur électricien qui étudie les horaires des feux de signalisation pour s’être qualifié d’ingénieur. Avec une chaîne de 2 lettres en entrée représentant un état américain, les résultats suivants sont générés: I am not an engineersi …
28
Fête surprise pour Brain-Flak
Cette question fait partie d'une série de défis Brain-Flak Birthday conçus pour célébrer le premier anniversaire de Brain-Flak. Vous pouvez trouver plus d'informations sur l'anniversaire de Brain-Flak ici . C'est aujourd'hui le premier anniversaire de Brain-Flak! Alors j'ai pensé que nous organiserions une fête d'anniversaire surprise. Donc dans votre langue …
30
Dessine un échiquier ASCII!
Voici un défi simple pour vous: Vous devez produire cette représentation ASCII d’un échiquier. Le blanc est représenté par des majuscules et le noir par des minuscules. Les tuiles vides sont représentées par un .. Voici la pension complète: rnbqkbnr pppppppp ........ ........ ........ ........ PPPPPPPP RNBQKBNR Comme il s’agit …
30
StringgnirtSStringgnirtSStringgnirtS
Voici un défi relativement simple pour vous. Avec une chaîne de longueur N , affichez la chaîne en avant, puis en arrière, puis en avant, puis en arrière, etc. N fois. Par exemple, si votre contribution était Hello! Vous devriez produire: Hello!!olleHHello!!olleHHello!!olleH Vous pouvez également éventuellement sortir une nouvelle ligne …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
18
Imprimer les noms des personnages
Chaque caractère Unicode a un nom, comme "LETTRE MAJUSCULE LATINE A". Un nom de caractère Unicode ne peut contenir que des lettres majuscules, des espaces et le signe moins. Ecrivez un programme qui lit un texte et affiche les noms de chaque caractère sur une nouvelle ligne. Par exemple, si …
30
Imprimer une onde sinusoïdale (verticalement)
Imprimez une onde sinusoïdale continue défilant verticalement sur un terminal. Le programme ne doit pas se terminer et doit faire défiler la vague en continu (sauf jusqu'à ce qu'elle soit interrompue). Vous pouvez supposer que le dépassement de capacité n'est pas un problème (vous pouvez utiliser des boucles infinies avec …
9
Écrivez le programme le plus court qui génère le plus grand nombre d'avertissements et d'erreurs du compilateur
Le défi: Ecrivez un programme très court qui, une fois compilé, crée le plus grand nombre d’avertissements et d’erreurs du compilateur. Il peut être écrit dans n’importe quel langage de programmation. Notation: Le score est déterminé par cette équation: errors_and_warnings_length/code_length. Le score le plus élevé gagne. Exemple: Le programme C …
30
Bonté Giza Golf!
Un "numéro de Giza", également appelé familièrement un numéro de Timmy, est un nombre quelconque où les chiffres représentent une pyramide ( A134810 ). Par exemple, "12321" est un nombre giza car il peut être visualisé comme ceci: 3 2 2 1 1 Cependant, quelque chose comme "123321" n'est pas …
21
Bonne journée au bacon!
La journée du bacon a lieu aujourd'hui et c'est probablement pour cette raison que le nom du chapeau pour participer aujourd'hui est "Mmmm Bacon". Quelle meilleure façon de célébrer la journée du bacon avec des matrices 2d amusantes à base de bacon! Une tranche de bacon 1 sur 1 est …
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.