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.

5
Jouez le son de Pi
Oui, vous avez bien lu le titre. jouer le son de pi. Plus spécifiquement, pour chaque chiffre de pi dans les 1000 premiers, mappez-le sur une note de musique et sortez la mélodie résultante dans un fichier. Fondamentalement, chaque chiffre se transforme en une note sur l'échelle de do majeur …
1
Quel âge a cette carte?
Référencement xkcd 1688 : Votre tâche consiste à déduire l'âge d'une carte en posant des questions à l'utilisateur. Ces questions doivent être exactement les mêmes que dans le guide xkcd, sauf pour la capitalisation et les nouvelles lignes supplémentaires. De plus, vous devez donner à l'utilisateur des options parmi lesquelles …
4
Analyseur XML du programmeur paresseux
Contexte Vous travaillez en tant que programmeur pour une entreprise de vente de voitures. Votre tâche pour cette semaine est de programmer un analyseur XML qui prend les données sur les modèles disponibles de différents constructeurs automobiles et jette des informations sur les nouveaux modèles. Heureusement pour vous, le département …
14
Calculez les privilèges d'un utilisateur sur CodeGolf.SE
Le défi Votre objectif est d'écrire le programme le plus court possible qui prendra une liste d'événements (tels que les votes positifs, négatifs, etc.) et restituera la réputation de l'utilisateur et les privilèges qu'il a gagnés. Quel genre d'événements? Voici un tableau des événements, classés par ordre de réputation gagnée: …
10
Calculer les chiffres de Pi
C'est une tâche quelque peu différente. Calculez 1024 chiffres hexadécimaux de π, en commençant à la 1024e place hexadécimale. Formellement: votre programme devrait se terminer en moins d'une minute et produire la sortie suivante: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c81968414a34a Le programme avec la durée la plus courte gagne. Vous devez calculer tous les chiffres …
5
Convolution binaire
Une convolution binaire est décrite par un nombre Met est appliquée à un nombre N. Pour chaque bit dans la représentation binaire de M, si le bit est défini ( 1), le bit correspondant dans la sortie est donné en XORant les deux bits adjacents au bit correspondant dans N(enroulant …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 
20
Imprime / affiche tous les nombres positifs dans lesquels chaque sous-chaîne à plusieurs chiffres dans sa représentation décimale est également première.
Tâche Votre tâche consiste à imprimer ou à sortir tous les nombres positifs dans lesquels chaque sous-chaîne à plusieurs chiffres dans sa représentation décimale est également première. Si le nombre a au moins 2 chiffres, cela impliquerait que le nombre lui-même doit également être premier. Exemple 6197est dans la séquence …
30
Noeud papillon alphanumérique
Sortez ce texte exact: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Une seule nouvelle ligne de fin est acceptable, mais aucune autre modification de …
14
Somme cumulée récursivement concaténée de [N] avec M itérations
Prenez deux nombres entiers positifs Net Mcréer les sommes cumulées concaténés de [N], avec des Mitérations. Affiche le résultat de la dernière itération. Définition de la somme cumulée concaténée: Commencez par un nombre Net définissez une séquenceX = [N] Ajouter aux Xsommes cumulées deX Répétez l'étape 2 Mfois. La somme …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
25
Numéros de saut
TÂCHE affiche les entiers n, où 12 <= n <= 123456789et toutes les paires de chiffres consécutifs dans n ont la même différence positive entre eux (par exemple 2468 mais pas 2469). PAS D'ENTRÉE. Production: 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 …
11
Recherche de remplacement de correspondance de cas
Prenez trois entrées, une chaîne de texte T,; une chaîne de caractères à remplacer F,; et une chaîne de caractères pour les remplacer par, R. Pour chaque sous-chaîne de Tavec les mêmes caractères (insensibles à la casse) que F, remplacez-les par les caractères dans R. Cependant, conservez la même casse …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 
7
C'est bientôt Noël!
Pour cette raison, des familles du monde entier construisent des arbres de Noël. Mais cet arbre normal peut devenir ennuyeux après un certain temps, alors faisons un arbre ASCII! Les feuilles sont représentées par #et doivent être organisées comme indiqué dans l'exemple de sortie. Nous avons 5 boules ( O) …
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.