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
L'affaire curieuse de Steve Ballmer
Steve Ballmer est l'ex-PDG de Microsoft et, dans un article récent , affirme qu'il "ne sait toujours pas ce qu'il a mal fait avec le mobile". Comme le souligne la lettre d'information de CodeProject , "le titre de cet article peut être terminé à de nombreux endroits tout en restant …
30
Allons jouer au tennis
J'ai soudainement très envie de jouer au tennis, mais hélas je n'ai pas de court! Surprise! C'est là que tu entres. Vous devez imprimer un court de tennis pour moi, mais vous devez le faire le moins d'octets possible pour des raisons de confidentialité. Court de tennis --------- | | …
30
Il y a des connus connus
L'ancien secrétaire américain à la Défense, Donald Rumsfeld, a popularisé l'expression "connu, connu". Nous allons ici distiller ses remarques dans une strophe de quatre lignes. Plus précisément, affichez ce texte: known knowns known unknowns unknown knowns unknown unknowns La capitalisation n'a pas d'importance (par exemple, ça Known unKnownsva), et une …
26
Big Ben va BONG
Votre tâche consiste à créer un programme qui imitera Big Ben (Twitter) . Tâche Chaque fois qu'une nouvelle heure a commencé (en fonction de l'heure locale ou de l'heure UTC de votre ordinateur), vous devez générer BONGdes hourtemps répétés (avec un espace entre les mots). Par exemple, quand il est …
18
Imprimer toutes les adresses IPv6
Cela me rappelle qu'il y a quelques années, quelqu'un a téléchargé un torrent "Outil de piratage: liste complète de toutes les adresses IP". Il s’agissait bien entendu d’une liste générée des quelque 4 milliards d’adresses IPv4, mais des milliers de «h4xx0rz» l’ont téléchargée. Regarde maman, imahacker! C'était à l'époque, mais …
30
M'aime, ne m'aime pas
M'aime, ne m'aime pas Ce jeu pour enfants simple est vieux, mais toujours populaire. Puisque nous vivons au 21ème siècle maintenant, numérisons-le! spécification Le programme ne doit prendre aucune entrée, sauf si vous utilisez une langue qui ne peut pas générer une graine aléatoire - dans ce cas, vous êtes …
25
Hommage à Stan Lee
Malheureusement, l' un des plus grands auteurs de bandes dessinées est décédé hier après-midi. Beaucoup de stars d'Hollywood, musiciens, acteurs et beaucoup d'autres personnes rendent hommage à cet écrivain génial, nous devons donc faire quelque chose également. Défi Imprimer le logo Avengers Remarque: Vous pouvez utiliser tout autre caractère à …
30
Pirater une loterie
Vous avez récemment ouvert un compte sur un site de jeu risqué, où, moyennant 25 dollars, ils vous rembourseront un montant aléatoire compris entre 0 et 50 dollars. Après avoir obtenu 5 dollars environ deux fois, vous décidez de prouver que le site est une arnaque. Après avoir accédé à …
9
Construire un triangle sans triangles
Quand j'étais petit, j'aimais beaucoup jouer avec ces jouets: Ils avaient probablement l'intention de les utiliser pour l'art, mais je les utilisais toujours pour les mathématiques! Fractales, motifs, etc. Une fois, on m'a donné ce défi: Construisez un triangle sans utiliser aucun des carreaux triangulaires verts. Ce défi m'a laissé …
10
Falcon Heavy étapes
Choisissez un ensemble de quatre octets sans remplacement (c'est-à-dire sans octet répété), et pas nécessairement dans un ordre particulier, dans l'un des quatre ensembles suivants: Les caractères d'un codage sur un seul octet Les caractères Unicode dans la plage 00 – FF Les entiers décimaux signés compris entre −128 et …
19
Est-ce que ma tarte a été bisectée?
Ecrivez un programme ou une fonction qui prend une liste non vide d’entiers positifs. Vous pouvez supposer qu'il s'agit d'un format pratique convenable, tel que "1 2 3 4"ou [1, 2, 3, 4]. Les nombres dans la liste d'entrée représentent les tranches d'un graphique à secteurs complet , chaque taille …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
30
Le vrai Slim Shady
Écho les éléments suivants dans aussi peu d'octets que possible: I'm Slim Shady. Yes, I'm the real Shady. All you other Slim Shadys are just imitating. So, won't the real Slim Shady please stand up? Please stand up. Please stand up. Les cinq mots suivants doivent apparaître EXACTEMENT UNE FOIS …
30
Étendre le soleil ASCII
Ecrivez un programme qui prend (via STDIN / ligne de commande) un entier non négatif N. Lorsque N est Oégal à 0, votre programme doit être imprimé (c'est la capitale, Oh, pas zéro). Lorsque N vaut 1, votre programme devrait imprimer \|/ -O- /|\ Quand N vaut 2, votre programme …
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.