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.

8
Penrose Triangle Codegolf
Le triangle de Penrose , également connu sous le nom de tribar de Penrose, ou tribar impossible, est un objet impossible. Le but de ce défi est d'afficher un triangle de Penrose dans le moins d'octets possible. Source: Wikipedia Règles: Vous devez afficher le triangle de Penrose numériquement après l'avoir …
8
Tri par insertion inverse
Objectif Générez la liste brouillée d'origine, à partir des mouvements qu'un tri d'insertion ferait pour le trier. La liste d'origine aura tous les nombres de 0à N-1(inclus) où Nest la taille de l'entrée. Contribution Une liste contenant les mouvements nécessaires pour trier la liste. Chaque valeur représente le nombre d'emplacements …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
1
Imprimer un tableau désolé
Je jouais juste au jeu de société Désolé! avec certaines personnes, et j'ai réalisé que je pouvais en baser quelques défis intéressants. Celui-ci est assez simple. Votre tâche consiste simplement à produire une version ascii-art d'un tableau désolé, en plaçant les pièces là où je vous le dis. Spécifications D'abord, …
30
Compter en nybbles binaires
Ce défi consiste à sortir sur votre terminal, fenêtre, toile ou écran les chiffres de zéro à 10 inclus. Chaque nombre sorti doit être affiché comme un nybble de 4 bits de large, donc zéro doit s'afficher au fur 0000et à mesure. Vous pouvez séparer chaque numéro émis par un …
5
Y a-t-il plus d'objets durs ou d'objets mous
Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et sans contact. Un objet …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
11
Maximisez la différence au carré
Considérons une permutation des valeurs entières de 1à N. Par exemple, cet exemple pour N = 4: [1, 3, 4, 2] Nous considérerons cette liste comme cyclique, de sorte que 1et 2seront traités comme adjacents. Une quantité que nous pouvons calculer pour une telle liste est la différence quadratique totale …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
3
Piocher des cartes à jouer ASCII
Considérez ces 15 modèles de cartes à jouer ASCII (as à travers Joker et l'arrière), où se Xtrouve un espace réservé pour le symbole de la combinaison : (ils sont plus beaux avec moins d'espacement des lignes) ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- …
8
Dessinez les guerres Stickman
Photo de moi qui rédige ce défi avec mes compétences avancées en dessin. Contexte Les guerres Stickman se sont produites il y a longtemps, lorsque l'espèce dominante de la Terre n'était constituée que de bâtons. Les historiens regrettent le fait qu'il n'y avait pas de peintres ou d'appareils photo à …
10
D'où appellent-ils?
Lorsque vous effectuez des appels internationaux, les numéros de téléphone sont précédés d'un code indiquant le pays dans lequel se trouve le numéro. Ces codes sont des codes préfixes , ce qui signifie qu'aucun code n'est le préfixe d'un autre. Plus tôt dans la journée, vous avez manqué un appel …
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.