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.

23
Compter les chèvres pour dormir
Certaines personnes comptent des moutons pour s'endormir. Les autres comptent les chèvres. Ecrivez un programme ou une fonction qui prend un nombre entier positif N et génère N-1 chèvres éveillées suivies d'une chèvre endormie, comme si quelqu'un comptait N chèvres et s'est endormi au dernier moment. Les chèvres éveillées ressemblent …
13
Image d'un vieil ami dans l'art ASCII
J'espère que cette image vous semble familière. C'est l'un des fantômes de Pacman dans son état "vulnérable" , après que Pacman a mangé une pillule de pouvoir. Le défi Imaginez notre fantôme dans un petit cadre, en utilisant l'art ASCII. À l’échelle normale (pour en savoir plus sur cela plus …
11
Code golf pour mes vrais amis
... et vrai golf pour mes amis de code. Il s’agit d’un défi basé sur une bande dessinée XKCD d’un an, qui consiste principalement en toasts (parodies du premier dans la bande dessinée) suivant un schéma distinct, mais avec quelques légères variations. Votre tâche est d’écrire un programme (ou une …
9
Snakify une chaîne
Une chaîne snakified ressemble à ceci: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Ta tâche Prenez une chaîne set une taille n, puis affichez la chaîne capturée. Les entrées ThisIsAnExampleOfaSnakifiedStringet 3produiraient l'exemple ci-dessus. Caractéristiques s contiendra uniquement des caractères ASCII …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 
30
Créer une Magic 8 Ball
Enfant, mon ami avait un ballon magique auquel on posait des questions et voyait quel était le sort de cette question. Défi Votre défi consiste à écrire un programme (ou une fonction) qui, une fois lancé (ou appelé), génère (ou renvoie) une réponse aléatoire parmi les réponses possibles ci-dessous. (Être …
9
Un algorithme de «tri»
Il existe un "algorithme de tri", parfois appelé tri de Staline, dans lequel, pour trier une liste, il suffit de supprimer des éléments de la liste jusqu'à ce qu'elle soit triée par ordre croissant. Par exemple la liste [1, 2, 4, 5, 3, 6, 6] Quand "trié" en utilisant le …
21
Numéro de téléphone dans les mots parlés
Objectif Ecrivez un programme ou une fonction qui convertit un numéro de téléphone numérique en texte facilitant la prononciation. Lorsque les chiffres sont répétés, ils doivent être lus comme "double n" ou "triple n". Exigences Contribution Une chaîne de chiffres. Supposons que tous les caractères sont des chiffres de 0 …
24
Est-ce que ce nombre est Loeschian?
Un entier positif kest un nombre de Loeschian si kpeut être exprimé comme i*i + j*j + i*jpour i, jentier. Par exemple, les premiers nombres loeschiens positifs sont: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Notez que i, jpour une donnée, kne …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
11
Quelle chanson joue?
Inspiré par ce xkcd Vous travaillez pour Shazam et ils ont un projet pour vous. Certains clients se plaignent de voir leur application occuper trop de place sur leur téléphone. Ils souhaitent donc que vous codiez une version allégée de l'application. Malheureusement, votre code existant ne peut comprendre que le …
14
Morse la nouvelle année
C'est le défi hebdomadaire n ° 1. Thème: Traitement audio Votre tâche est d’écrire un programme, qui écrit un fichier audio sur un disque (dans un format de votre choix), qui contient le code Morse pour 2015, c’est-à-dire ..--- ----- .---- ..... Vous êtes libre de choisir n'importe quel type …
9
Qui est ce Pokémon?
Entrée: un entier N compris entre 1 et 151 Sortie: le Nème Pokemon. Règles Vous pouvez utiliser un fichier de données. Vous ne pouvez utiliser aucun algorithme de décompression de données déjà créé. Cela inclut les bibliothèques et autres programmes. Votre programme ne peut pas accéder aux fichiers autres 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.