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.

7
Imprimer la fusée rétro
(inspiré par cette question SO ) On vous donne en entrée un seul entier positif n . En aussi peu de caractères que possible, sortez une fusée en art ASCII avec une tête, une queue et un corps composé de n segments. Il ne doit pas y avoir d'espaces de …
10
Flexibilité Kolmogorov. Vente AKA!
Il s'agit d'un défi de code-golf à source restreinte , à complexité kolmogorov , pour produire une sortie fixe sans entrée. Le format de sortie, cependant, est flexible - il peut être imprimé en sortie standard, imprimé en erreur standard, renvoyé sous forme de liste de caractères, renvoyé sous forme …
30
Véritable code couleur
La vraie couleur (24 bits) sur Wikipedia est décrite dans la partie pertinente comme 24 bits utilise presque toujours 8 bits de chacun des R, G et B.Depuis 2018, la profondeur de couleur 24 bits est utilisée par pratiquement tous les écrans d'ordinateur et de téléphone et la grande majorité …
6
Trouver les coefficients d'une fonction génératrice rationnelle
Si nous écrivons une séquence de nombres comme coefficients d'une série de puissances, alors cette série de puissances est appelée la fonction génératrice (ordinaire) (ou Gf) de cette séquence. Autrement dit, si pour une fonction F(x)et une série d'entiers, a(n)nous avons: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
22
ASCII Rubik's Cube
Inspiré par cela et le chat suivant: Votre tâche consiste à générer les éléments suivants: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ Des espaces supplémentaires en début ou en fin sont autorisés, à condition que cela ne change pas l'apparence du cube. Comme d'habitude, le retour de ce …
8
Trouvez le Mr d'un composé donné!
Défi Étant donné la formule d'un produit chimique, produire le M r du composé. Équation Chaque élément du composé est suivi d'un nombre qui indique le nombre dudit atome dans le composé. S'il n'y a pas de nombre, il n'y a qu'un seul de cet atome dans le composé. Quelques …
14
Remplir un fichier avec des zéros
Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
3
Abugida phonémique
Personnages Appelons ces caractères Unicode consonnes IPA anglaises : bdfhjklmnprstvwzðŋɡʃʒθ Et appelons ces caractères Unicode les voyelles anglaises IPA : aeiouæɑɔəɛɜɪʊʌː (Oui, ːc'est juste la longue marque de voyelle, mais traitez-la comme une voyelle aux fins de ce défi.) Enfin, ce sont des marques de stress primaires et secondaires : …
30
Des serpents tout autour
Défi Le défi est simple: imprimer un serpent . Vous obtiendrez la longueur du serpent en entrée. Un serpent de longueur 2 ressemble à ceci: ==(:)- Un serpent de longueur 7 ressemble à ceci: =======(:)- En d'autres termes, la longueur d'un serpent est le nombre de signes égaux devant la …
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.