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
Invalid Invali Invali
Cette idée est vaguement basée sur le message de discussion de @ TùxCräftîñg . Jetez un œil à l'exemple de séquence ci-dessous: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Après INVALID9, ça continue comme ça: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 Et après INVALI9, c'est comme ça: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 Après, INVAL9c'est comme …
18
Nombres avec symétrie de rotation
Étant donné un entier, émettez une valeur véridique si elle est la même à l'envers (rotation de 180 °) ou une valeur fausse sinon. 0,, 1et 8ont une symétrie de rotation. 6devient 9et vice versa. Séquence de nombres produisant des résultats véridiques: OEIS A000787 0, 1, 8, 11, 69, 88, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
7
Pays voisins
Vous êtes-vous déjà demandé quels pays en entourent un autre? Moi aussi, parfois, et, bien, voici le défi à relever. J'ai fourni une liste de pays et des pays qu'ils touchent que vous devez reconnaître au bas de cet article dans un bloc de code. Vous devez créer un programme …
30
Marches orthodoxes
C'est un problème courant de naviguer dans une matrice 2D. Nous l'avons vu à plusieurs reprises et verrons à nouveau. Alors aidons-nous à l'avenir et développons les solutions les plus courtes pour générer les huit étapes possibles dans une matrice 2D. Défi Votre code doit générer les 8 paires suivantes …
30
Pièces et billets en euros
Comme la majorité des pays utilisant l'euro ont le ,séparateur décimal, vous devez également l'utiliser. La tâche consiste à sortir toutes les valeurs des pièces et billets en euros dans l'ordre croissant. Vous devez également mettre la fin ,00sur les valeurs entières. 0,01 0,02 0,05 0,10 0,20 0,50 1,00 2,00 …
6
ASCII Cayley Graph
Tout en faisant des recherches pour un défi différent que je formule, je suis tombé sur un graphique de Cayley , en particulier celui-ci . Étant donné que je suis l' un des meilleurs auteurs de défis en art ascii , j'ai bien sûr dû faire un défi artistique ASCII …
28
Ramez, ramez, ramez votre bateau
Tout le monde connaît probablement la chanson suivante , qui est une tournée musicale : Contexte Moins de gens se souviendront d'avoir essayé de chanter la version à 4 personnes avec quelques amis et d'avoir échoué. Compenser les paroles d'une chanson avec des hauteurs harmonieuses différentes est connu comme chanter …
13
Travaillez plus dur, améliorez-le
Dans ce défi, votre objectif sera de produire les paroles de Harder, Better, Faster, Stronger de Daft Punk . Plus précisément, affichez ce texte: Work It Make It Do It Makes Us Harder Better Faster Stronger More Than Hour Our Never Ever After Work Is Over Work It Make It …
30
Imprimer un arbre de Noël
Le défi Imprimez un joli sapin de Noël avec sa propre étoile en haut en utilisant le code le plus court possible. L'étoile de l'arbre est un astérisque ( *) et le corps de l'arbre est composé de 0L'arbre doit avoir 10 lignes de haut. Chaque ligne doit être correctement …
25
Sortie d'une carte Sudoku
Le défi d'aujourd'hui est simple: sans prendre aucune entrée, sortir n'importe quelle carte sudoku valide. Dans le cas où vous n'êtes pas familier avec le sudoku, Wikipedia décrit à quoi devrait ressembler un tableau valide : L'objectif est de remplir une grille 9 × 9 avec des chiffres afin que …
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.