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.

28
Faire un simple wrapper de mots
(Remarque: il s'agit de ma première question de golf par code, mais pour autant que je sache, personne d'autre n'a fait exactement cela, donc je devrais être bon.) Votre tâche consiste à créer un programme ou une fonction qui accepte une chaîne set un entier n, et renvoie ou génère …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
30
Afficher les nombres sans 2
Affiche les nombres de un à cent (dans l'ordre croissant), mais le numéro 2 ne doit apparaître nulle part dans la séquence. Ainsi, par exemple, les nombres deux ( 2) ou vingt-trois ( 23) ne doivent pas être dans la séquence. Voici un exemple de sortie, avec des sauts de …
3
Dessinez une signature de clé ASCII
Étant donné l'entrée d'une note, sortez un dessin ASCII de la clé principale correspondante sur la clé de sol. Voici toutes les clés principales (qui n'incluent pas les doubles objets tranchants ou doubles) et leurs signatures de clés correspondantes: Cercle des quintes deluxe 4 par l'utilisateur de Wikipédia Just plain …
15
Renversez des dominos!
Merci à cette question pour une certaine inspiration Dans ce défi, nous représenterons une ligne de dominos sous la forme d'une chaîne de |, /et \. Vous recevrez une chaîne de dominos en entrée et vous devez déterminer à quoi ils ressemblent lorsqu'ils se sont installés. Voici les règles de …
30
Obtenez un nombre aléatoire de n chiffres avec des chiffres distincts et d'abord pas un 0
J'ai lu cette question et j'ai pensé que ce serait un beau défi. Tâche Donner une entrée 0<n<10générer un nombre aléatoire avec exactement n chiffres le premier pas un 0 alors f(n)>10**(n-1)-1 chiffres distincts Critères gagnants C'est le code-golf donc le code le plus court gagne. au hasard Je veux …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
30
Dessinez un chapeau de fête alphabet
Votre tâche consiste à imprimer ce texte exact: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz L'affaire n'a pas d'importance. N'oubliez pas qu'il s'agit de code-golf , donc le code avec le …
15
Code Golf Score de golf
C'est vendredi ... alors allons jouer au golf! Écrivez le code qui détermine le score du joueur sur un trou dans une partie de golf. Le code peut être soit une fonction soit un programme entier. Comme le genre le suggère, le code le plus court gagne. Entrée (paramètres ou …
3
Cordes de golf
J'ai toujours échoué à donner une réponse aux défis de complexité kolmogorov qui nécessitent une compression de chaîne, la principale raison étant que je ne sais pas utiliser les outils de compression de chaîne aussi efficacement que je le devrais . Pour cette raison, j'ai posté cette question. Contrairement à …
6
Dessinez un motif pied-de-poule
Écrivez un programme ou une fonction qui prend deux entiers positifs, une largeur et une hauteur, et dessine un motif de grille en pied-de-poule ASCII avec ces dimensions en utilisant cette grille de texte 25 × 26 comme cellule de base: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... …
5
Numéros StickStack
StickStack est un langage de programmation basé sur une pile très simple avec seulement deux instructions: | pousse la longueur de la pile sur la pile -sort les deux premiers éléments de la pile et repousse leur différence ( second topmost - topmost) Détails sur la langue La pile est …
2
ADN: ASCII désoxyribonucléique
Étant donné une séquence des bases Adenine, Cytosine, Guanine et Thymine (codées comme ACGT), vous devez produire une représentation artistique ASCII d'un double brin d'ADN correspondant. Le brin s'étendra verticalement. Le brin de gauche est celui qui vous est donné en entrée. Le brin droit sera son complément. Pour ceux …
4
Qui veut gagner la complexité de Kolmogorov?
Votre mission aujourd'hui est d'inventer un compresseur de texte. Tâche Vous écrirez deux fonctions: Le packer est une fonction qui accepte une chaîne de caractères ASCII (U + 0000 à U + 007F) et génère une chaîne Unicode (U + 0000 à U + 10FFFF), contenant le moins de caractères …
30
Test de multiplicité
Utilisez n'importe quel langage de programmation pour afficher les nombres entre 1 et 99 (y compris les deux) de manière à ce que: les nombres sont séparés par un seul espace, si un nombre est divisible par 3, il doit être entre parenthèses, si un nombre est divisible par 4, …
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.