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
Compression de texte
Avec le texte ci-dessous, il y a quelques mots dans le texte qui se répètent plusieurs fois dans le texte. Utilisez n'importe quel langage de programmation pour écrire un code court qui comprime le texte pour l'afficher. Ou en d'autres termes, utilisez le plus petit nombre d'octets pour afficher le …
14
Jouer au golf sur la table multiple chinoise 9 * 9
Sortez le tableau suivant: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 Ou …
9
Combien de chapitres ai-je?
La Bible est l'un des livres les plus influents jamais écrits et couramment cité comme le livre le plus vendu de tous les temps . Il a été écrit par environ 40 auteurs différents sur des centaines d'années avant d'être compilé dans sa forme actuelle. Mais ce qui est intéressant …
29
Bloc de chiffres
Sortez / imprimez ce bloc de texte: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Les formats acceptables comprennent: Traits de fin de ligne / espaces blancs Liste des chaînes Liste des listes de personnages Liste des listes d'entiers Cependant, la liste des nombres entiers n'est pas acceptable …
17
Compressez une séquence d'écart maximal-2
Sortez cette séquence binaire de longueur 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ La séquence Cette séquence finie est étroitement structurée d'une manière qui, je l'espère, se prête à des méthodes de compression uniques. Il découle du problème de divergence d'Erdős, qui a été présenté dans un défi précédent . En traitant les termes comme …
28
Calculez le module inverse
La tâche: Affiche une valeur pour x, où a mod x = bpour deux valeurs données a,b. supposition aet bsera toujours des entiers positifs Il n'y aura pas toujours de solution pour x Si plusieurs solutions existent, sortez au moins l'une d'entre elles. S'il n'y a pas de solutions, ne …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
15
g o l f a t a n 2
Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les autres fonctions trigonométriques un co-domaine que chaque seulement …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
2
Calculateur de date des Royaumes oubliés
Dans un effort pour uniformiser les règles du jeu entre les langues avec des bibliothèques de dates intégrées et celles sans, travaillons avec un calendrier fictif. Les Royaumes oubliés sont un ( paramètre de campagne le? ) Pour Dungeons & Dragons. Bien sûr, chacun a son propre calendrier. Le calendrier …
9
Convertir un point de la boussole en degrés
J'ai trouvé ce défi indépendamment, mais il s'avère être l'inverse de ce défi de Doorknob . Comme j'aime vraiment ses spécifications, j'ai décidé d'en voler de grandes parties au lieu de préparer mes propres explications. Le défi Étant donné l'abréviation de l'un des 32 points de la boussole, imprimez les …
6
Configurations d'électrons
Configurations d'électrons Votre mission est d'accepter le numéro atomique d'un élément en entrée et de sortir sa configuration électronique (par exemple 2,8,8,2pour le calcium). Contribution Un numéro atomique compris entre 1 et 118. Vous pouvez supposer une entrée valide. L'atome n'est pas chargé (il a autant d'électrons que de protons). …
23
Affichage de n avec n
Ce que je veux: Tout simplement, je veux un affichage basé sur du texte, qui demande une entrée n, puis affiche cette valeur sur l'affichage! Mais il y a un hic. Chacun des «vrais» «pixels» (ceux remplis) doit être représenté par ce nombre n. Exemple : On vous donne une …
7
Configuration électronique
En physique atomique et en chimie quantique , la configuration électronique est la distribution des électrons d'un atome dans les orbitales atomiques . Par exemple, la configuration électronique de l'atome de néon est 1s 2 2s 2 2p 6 . (De Wikipedia ) Défi Votre défi est de prendre un …
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.