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
Casciitum Scribe
introduction Les cactus sont disponibles en différentes tailles, formes et couleurs. Cependant, le cactus et les incontournables les plus emblématiques de tous les occidentaux doivent être le saguaro . Les caractéristiques importantes sont sa taille et ses bras, qui ont défini l'apparence stéréotypée du cactus. Votre tâche est d'amener le …
10
Fourmis sur un journal naturel
C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal …
14
Quelle est la vitesse de ma voiture Hot Wheels?
Il y a plusieurs années, Hot Wheels a créé un jeu flash simple appelé "Formula Fuelers Racers" *. Pour jouer au jeu, vous sélectionnez trois ingrédients d'un réfrigérateur à mettre dans votre voiture, qui est ensuite confronté à la voiture générée aléatoirement par l'ordinateur. Il s'avère que la mécanique de …
15
Répète après moi!
Étant donné une chaîne comme argument, affichez la longueur de la ou des sous-chaînes répétées les plus longues sans chevauchement ou zéro s'il n'y a pas une telle chaîne. Vous pouvez supposer que la chaîne d'entrée n'est pas vide. Exemples abcdefabc: la sous abc- chaîne est répétée aux positions 1 …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
Générez-moi une puce QFP!
Générez-moi une puce QFP! Du bac à sable! QFP est un type de facteur de forme pour un composant électrique où les broches sortent des côtés d'une puce. Voici une image d'un composant QFP typique: vous pouvez voir que la formule générale est d'avoir 4 côtés d'un nombre égal de …
15
Un défi géométrique
Tout le monde aime la géométrie. Alors pourquoi n'essayons-nous pas de coder le golf? Ce défi consiste à saisir des lettres et des chiffres et à créer des formes en fonction de ceux-ci. L'entrée L'entrée sera sous la forme de (shapeIdentifier)(size)(inverter). Mais que sont shapeIdentifier, size et inverter? L'identifiant de …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
Nom de caractère latin de base en caractère
Revenons à l'essentiel! Votre code, un programme ou une fonction complète, doit convertir le nom Unicode officiel d'un caractère latin de base imprimable en le caractère correspondant. Par exemple, pour l'entrée, LOW LINEvotre code doit sortir _. Il vous suffit de prendre un seul nom de caractère en entrée. Vous …
23
États et capitales
Étant donné une chaîne en entrée, sortez l'État américain dont le capital est s'il s'agit d'un capital d'État, le capital de l'État s'il s'agit d'un État, ou Arstotzkas'il n'est ni l'un ni l'autre. Exemples: Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka Toutes les capitales et leurs …
13
Broches de connecteur DVI
Ceci est censé être un défi de golf de code à l'extrémité la plus simple du spectre. Mais je pensais que ce serait bien de faire ressortir une micro-optimisation ici. Il existe trois types de connecteurs DVI de base : DVI-A (analogique), DVI-D (numérique) et DVI-I (intégré). De plus, il …
8
Épeler les chiffres en français
Il était difficile de convertir un nombre en chiffres en anglais , mais c'était trop simple. Étant donné un nombre compris entre 0 et 100, votre tâche consiste à sortir le chiffre correspondant en français. Le système numérique français a une logique plus complexe derrière lui que le système anglais: …
9
Le défi salin
Voici un cracker salé ASCII : _________________ | . . . | | . . | | . . . | | . . | | . . . | |_________________| Voici deux crackers empilés: _________________ | . . . | | . __________|______ | . | . . . …
26
Il y avait une vieille dame
Votre objectif est d'écrire un programme qui imprime le poème suivant exactement tel qu'il apparaît ici: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and …
23
Octogones d'art ASCII
Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
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.