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
Éléments en voie de disparition
Étant donné une chaîne Set une liste d'index X, modifiez Sen supprimant l'élément à chaque index de Stout en utilisant ce résultat comme nouvelle valeur de S. Par exemple, étant donné S = 'codegolf'et X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
25
Un simple motif
Contributions: Deux chiffres simples (appelons-les met n) et deux caractères (appelons-les aet b) dans le format d'entrée de votre choix. Production: Pour la procédure pas à pas, faites semblant m=2, n=5, a='a', b='b'. Votre sortie sera une chaîne construite à partir de vos quatre entrées. Appelons la chaîne result, avec …
17 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 
1
Tondre une pelouse rectangulaire
Une pelouse est définie comme un champ rectangulaire avec un caractère entouré de deux couches d' espaces blancs visibles . Cela signifie deux lignes au-dessus et deux lignes au-dessous, et un remplissage à deux espaces à gauche (la droite a des espaces visibles, vous n'avez donc pas besoin de l'inclure). …
9
Tapis et aéroport
En 2015, l'aéroport international de Portland a commencé le remplacement de leur tapis emblématique . Je veux que vous écriviez un programme pour dessiner leur ancien tapis en aussi peu d'octets que possible. Le tapis: Caractéristiques Voici un lien vers une image pdf évolutive d'une tuile. Votre sortie doit correspondre …
20
Sortie d'une jolie boîte
Votre défi consiste à afficher exactement la case suivante: .................................................. .................................................. .. .. .. .. .. ++++++++++++++++++++++++++++++++++++++++++ .. .. ++++++++++++++++++++++++++++++++++++++++++ .. .. ++ ++ .. .. ++ ++ .. .. ++ .................................. ++ .. .. ++ .................................. ++ .. .. ++ .. .. ++ .. .. ++ .. .. ++ …
13
Indice de permutation inverse
introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans le même ordre que les …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 
3
Rechercher des motifs dans des chaînes
Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se produisent côte à côte …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
7
Créer un programme «BizzFuzz»
Dans FizzBuzz traditionnel, vous êtes invité à imprimer les nombres de 1 à 100, mais en remplaçant chaque multiple de 3 par "Fizz", chaque multiple de 5 par "Buzz" et chaque multiple de 3 et 5 (c.-à-d. 15) par " FizzBuzz ". Cependant, en tant qu'intervieweur diabolique, j'ai inventé ma …
30
Imprimer ce tableau de multiplication
Écrivez le code le plus court pour imprimer la table de multiplication suivante: 1×1=1 1×2=2 2×2=4 1×3=3 2×3=6 3×3=9 1×4=4 2×4=8 3×4=12 4×4=16 1×5=5 2×5=10 3×5=15 4×5=20 5×5=25 1×6=6 2×6=12 3×6=18 4×6=24 5×6=30 6×6=36 1×7=7 2×7=14 3×7=21 4×7=28 5×7=35 6×7=42 7×7=49 1×8=8 2×8=16 3×8=24 4×8=32 5×8=40 6×8=48 7×8=56 8×8=64 1×9=9 …
1
Regex validating regex [fermé]
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettre à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 2 ans . Construisez une expression régulière qui acceptera une chaîne d'expression régulière …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
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.