Questions marquées «kolmogorov-complexity»

16
De l'assiette à l'État

C'est essentiellement l'inverse de Générer une plaque d'immatriculation américaine Défi: étant donné une chaîne qui correspond à l'un des formats de plaque d'immatriculation ci-dessous, affichez tous les états possibles qui correspondent à cette mise en forme. Dans le tableau ci-dessous 0représente...

15
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:

15
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....

15
Coder une page de codes

introduction Une page de codes mappe des valeurs entières à un caractère spécifique. Nous pouvons visualiser une page de codes comme celle-ci: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + - - + --- + --- + --- + --- + | | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B |...

15
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...

15
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...

15
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 autour si...

15
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...

15
Convertir l'entrée en direction

Défi Étant donné l'entrée sous la forme <n1>, <n2>où le nombre peut être -1, 0 ou 1, retournez la direction cardinale correspondante . Les nombres positifs se déplacent vers l'est sur l'axe des x et le sud sur l'axe des y, les nombres négatifs se déplacent vers l'ouest sur l'axe des x...

15
Créer un programme Parrot

Étant donné une entrée, sortez cette entrée suivie d'une ligne sans fin. L'entrée sera une chaîne composée uniquement de caractères ASCII imprimables ( 0x20-0x7E) et de nouvelles lignes ( 0x0A). Si l'entrée est de longueur 0, sortez sans fin des retours à la ligne. C'est du golf de code donc le...

15
AZ en 10, voyez-vous?

Pour faire suite à mon précédent défi Comptez jusqu'à 20 avec des mots! , nous utiliserons à nouveau la liste de mots de ce défi pour effectuer une autre tâche. Cette fois, vous utiliserez exclusivement: https://github.com/Magic Octopus Urn / wordListsByLength / blob / master / 10.txt Pour choisir...

15
Égalité d'oscillation

Nous avons des objets qui oscillent entre deux points entiers [l, r], à la vitesse d'une unité par unité de temps, à partir lde t=0. Vous pouvez supposer l < r. Par exemple, si un objet oscille [3, 6], alors nous avons: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

14
Une vieille bénédiction irlandaise

Je ne sais pas qui a inventé ces mots, et je ne suis pas irlandais, mais je vous donne une bénédiction irlandaise: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we meet again May God hold you...

14
Quel est ton signe astrologique?

Écrivez un programme qui prend une date de naissance (mois et jour du mois) comme entrée et produit le signe, l'élément et la qualité correspondants du zodiaque occidental . Aux fins de ce défi, ceux-ci sont définis exactement comme dans le tableau de la page wikipedia liée: Sign Date Range Element...

14
Fais-moi un arbre alphabet

Intro Dans la plupart des polices tous les caractères de l' alphabet en majuscules en plus BDOavoir des lignes qui touchent à peu près quelques - uns des quatre coins du rectangle de délimitation du personnage: ACEFGHIJKLMNPQRSTUVWXYZ. Par exemple, les deux jambes d'un A"toucher" les coins...

14
Convertir X-Illion en forme standard

Étant donné une chaîne, composée d'un préfixe puis de "illion", convertissez ce nombre en forme standard. Par exemple: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Le programme doit être capable de gérer les entrées allant jusqu'à Centillion, soit 10 ^ 303. Une liste...

14
Compter les chaînes de Cunningham

Les nombres premiers ont toujours fasciné les gens. Il y a 2300 ans, Euclide a écrit dans ses "Éléments" Un nombre premier est celui qui est mesuré par une seule unité. ce qui signifie qu'un nombre premier n'est divisible que par 1(ou par lui-même). Les gens ont toujours cherché des relations entre...