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.

18
Mélangez et traitez!
C'est vendredi et je suis fatigué, alors faisons-en un rapide! Ne prenez aucune entrée, mais vous devez sortir les treize cartes numérotées différentes dans un jeu de cartes standard. Vous devez sortir 2 via Ace (Suit agnostic). Chaque carte a un dessus qui est indiqué par un espace et dix …
17
Imprimer un gâteau en couches
Défi Étant donné une entrée n, imprimez un gâteau d'art ASCII en ncouches hautes, vu de côté, avec deux bougies sur le dessus. Reportez-vous aux exemples ci-dessous pour plus de détails. Production >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ …
30
Allez générer du Java
Votre patron veut que vous écriviez du code comme ceci: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input …
12
Et tout le monde a dit…
Objectif Étant donné une entrée de texte ne contenant pas de caractères [ou ], effectuez les actions suivantes: Pour chaque instance d' Amenau moins une lettre majuscule (donc toutes les instances d' Amenexclusion amen), sortez la même chose Amen(conservez les majuscules). Pour chaque instance de /all the people said[?: ]/i(c'est …
1
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 …
5
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 de noms et de leurs …
11
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 inférieur gauche et inférieur …
8
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 …
15
Portes logiques manuellement
Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
30
Récupérez le premier de la puissance principale
Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : étant donné une puissance première p n > 1, renvoyer la puissance première p. Testcases : input output …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
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.