Questions marquées «kolmogorov-complexity»

24
Implémenter le crénage simplifié

introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
24 et 12 heures

Écrivez un programme ou une fonction sans entrée qui imprime ou renvoie cette chaîne de 24 heures et de 12 heures : 00:00 12:00am 01:00 1:00am 02:00 2:00am 03:00 3:00am 04:00 4:00am 05:00 5:00am 06:00 6:00am 07:00 7:00am 08:00 8:00am 09:00 9:00am 10:00 10:00am 11:00 11:00am 12:00 12:00pm 13:00...

23
Un puzzle semi-palindrome

Un palindrome est un mot qui est son propre revers. Maintenant, il y a des mots qui pourraient ressembler à des palindromes mais qui ne le sont pas. Par exemple , considérons le mot sheesh, sheeshn'est pas un palindrome parce que son inverse est hseehsdifférent, si l' on considère shcomme une seule...

23
Il y avait une vieille dame

Votre objectif est d'écrire un programme qui imprime le poème suivant exactement tel qu'il apparaît ici: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled inside...

23
Sous-chaînes à identification unique les plus courtes

Étant donné une liste de chaînes, remplacez chaque chaîne par l'une de ses sous-chaînes non vides qui n'est une sous-chaîne d'aucune des autres chaînes de la liste et aussi courte que possible. Exemple Étant donné la liste ["hello","hallo","hola"], "hello"devrait être remplacée par juste "e"comme...

23
Épeler les chiffres en français

Il était difficile de convertir un nombre en chiffres en anglais , mais c'était trop simple. Étant donné un nombre compris entre 0 et 100, votre tâche consiste à sortir le chiffre correspondant en français. Le système numérique français a une logique plus complexe derrière lui que le système...

23
Générez-moi une puce QFP!

Générez-moi une puce QFP! Du bac à sable! QFP est un type de facteur de forme pour un composant électrique où les broches sortent des côtés d'une puce. Voici une image d'un composant QFP typique: vous pouvez voir que la formule générale est d'avoir 4 côtés d'un nombre égal de broches. Votre défi...

23
Faites-moi une part de gâteau

Mon anniversaire est dans un mois, et ceci est une tranche de gâteau savoureux. .-""-. .-" "-. |""--.. "-. | ""--.. "-. |""--.. ""--..\ | ""--.. | | ""--..| ""--.. | ""--.. | ""--..| Dans le plus petit nombre d'octets, construisez cette tranche de gâteau pour moi. Vous pouvez l'imprimer sur STDOUT...

23
Nombre de modifications tenant compte du délai de grâce

Lorsque vous modifiez une publication sur SE, toutes les modifications ultérieures dans un délai de grâce de 5 minutes y sont fusionnées. Étant donné la liste des fois où vous modifiez un message, comptez les modifications qui ne sont pas dans un délai de grâce. Disons que vous modifiez en quelques...

23
Fourmis sur un journal naturel

C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal de largeur wavec des nfourmis...

23
Un défi géométrique

Tout le monde aime la géométrie. Alors pourquoi n'essayons-nous pas de coder le golf? Ce défi consiste à saisir des lettres et des chiffres et à créer des formes en fonction de ceux-ci. L'entrée L'entrée sera sous la forme de (shapeIdentifier)(size)(inverter). Mais que sont shapeIdentifier, size et...