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.

15
Qu'allez-vous apporter pour Thanksgiving?
L'action de grâce aux États-Unis approche le 24 novembre. Beaucoup de gens auront un grand dîner avec leurs familles, comprenant traditionnellement de la dinde et de nombreux plats d'accompagnement. Cela signifie généralement que les membres de la famille doivent déterminer qui apportera chacun des différents plats. Dans ce défi, l’objectif …
23
Holy Hole In Un Donut, Batman!
Certains personnages sont plus saints que d'autres. En utilisant le moins de lettres profanes possible, affichez la déclaration ci-dessus. Défi Ecrivez un programme complet à imprimer Holy Hole In A Donut, Batman!sur STDOUT ou l’alternative la plus proche. Si vous pouvez compresser les entrées pour réduire votre score, déchaînez :) …
15
Comptez jusqu'à 20 avec des mots!
En utilisant les listes de mots séparés par une longueur suivants: https://github.com/Magic Urne Octopus / wordListsByLength Imprimez 1 mot de chaque liste de longueur n de 1 à 20, en voici un exemple valable: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization …
30
Afficher un cadran
Affichez les 12 chiffres sur un cadran exactement comme ceci: 12 11 1 10 2 9 3 8 4 7 5 6 Pour mieux voir la grille, en voici une avec des points: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ Notez que la largeur …
22
Natural Pi # 0 - Rock
Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques ressources réutilisables) …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
14
Dessine Mona Lisa
En 2014, le demoscener Jakub 'Ilmenit' Debski a publié une démo de procédure procédurale de 250 octets (1) pour Atari XL, appelée Mona . Cela dessine la photo suivante (2) : Votre tâche consiste à générer exactement la même image, en utilisant la langue de votre choix. (1) Répartition: 136 …
23
Cercle aligné, n points
Tracez des lignes entre chaque paire de points distincts pour les npoints disposés en cercle, produisant quelque chose comme le résultat ci-dessous. Le code le plus court (en octets) gagne! Vos lignes ne doivent pas nécessairement être transparentes, mais elles ont l'air mieux ainsi. La sortie doit être un graphique …
22
Tourne-moi 22,5 avec une rose
Soit une ficelle qui est l’une des directions d’une boussole à 16 points émet les deux directions immédiatement adjacentes à la direction d’entrée, dans le sens des aiguilles d’une montre. Plus précisément, vous devez gérer ces paires d’entrées / sorties (et uniquement celles-ci): Input Output N NNW NNE NNE N …
30
Sortie du légendaire Yggdrasil
Votre tâche consiste à produire une représentation du légendaire arbre de la vie, Yggdrasil . Vous devez écrire un programme dont le résultat est exactement celui-là: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ …
21
Déchiffrer les couleurs XKCD
Randall Munroe (auteur de XKCD) a organisé une enquête pour donner des noms aux couleurs . Le résultat principal est une liste de noms pour les 954 couleurs de moniteur RVB les plus courantes . Pour faciliter la programmation, voici la liste en texte brut: http://xkcd.com/color/rgb.txt . Attention, la première …
28
Produire le message Arecibo
Le message Arecibo est un message radio interstellaire de 1974 contenant des informations de base sur l'humanité et la Terre, envoyé au groupe d'étoiles globulaire M13 dans l'espoir que l'intelligence extraterrestre puisse le recevoir et le déchiffrer ... Le message consistait en 1 679 chiffres binaires, environ 210 octets ... …
30
Une très longue Terza Rima
La description Afficher le schéma de rimes pour une très longue Terza Rima. Contribution Aucun. Sortie ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY Règles Vous pouvez choisir entre séparer des strophes avec …
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.