Questions marquées «kolmogorov-complexity»

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

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
Répète après moi!

Étant donné une chaîne comme argument, affichez la longueur de la ou des sous-chaînes répétées les plus longues sans chevauchement ou zéro s'il n'y a pas une telle chaîne. Vous pouvez supposer que la chaîne d'entrée n'est pas vide. Exemples abcdefabc: la sous abc- chaîne est répétée aux positions 1...

22
Qui veut gagner la complexité de Kolmogorov?

Votre mission aujourd'hui est d'inventer un compresseur de texte. Tâche Vous écrirez deux fonctions: Le packer est une fonction qui accepte une chaîne de caractères ASCII (U + 0000 à U + 007F) et génère une chaîne Unicode (U + 0000 à U + 10FFFF), contenant le moins de caractères possible. Le...

22
Afficher les nombres sans 2

Affiche les nombres de un à cent (dans l'ordre croissant), mais le numéro 2 ne doit apparaître nulle part dans la séquence. Ainsi, par exemple, les nombres deux ( 2) ou vingt-trois ( 23) ne doivent pas être dans la séquence. Voici un exemple de sortie, avec des sauts de ligne séparant les nombres:...

22
Octogones d'art ASCII

Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...

22
Faire un simple wrapper de mots

(Remarque: il s'agit de ma première question de golf par code, mais pour autant que je sache, personne d'autre n'a fait exactement cela, donc je devrais être bon.) Votre tâche consiste à créer un programme ou une fonction qui accepte une chaîne set un entier n, et renvoie ou génère ce texte...

22
Numéros StickStack

StickStack est un langage de programmation basé sur une pile très simple avec seulement deux instructions: | pousse la longueur de la pile sur la pile -sort les deux premiers éléments de la pile et repousse leur différence ( second topmost - topmost) Détails sur la langue La pile est vide au début...

22
Dessinez un motif pied-de-poule

Écrivez un programme ou une fonction qui prend deux entiers positifs, une largeur et une hauteur, et dessine un motif de grille en pied-de-poule ASCII avec ces dimensions en utilisant cette grille de texte 25 × 26 comme cellule de base: .......#.....#####....... .......##.....#####.........

22
Cordes de golf

J'ai toujours échoué à donner une réponse aux défis de complexité kolmogorov qui nécessitent une compression de chaîne, la principale raison étant que je ne sais pas utiliser les outils de compression de chaîne aussi efficacement que je le devrais . Pour cette raison, j'ai posté cette question....

22
Renversez des dominos!

Merci à cette question pour une certaine inspiration Dans ce défi, nous représenterons une ligne de dominos sous la forme d'une chaîne de |, /et \. Vous recevrez une chaîne de dominos en entrée et vous devez déterminer à quoi ils ressemblent lorsqu'ils se sont installés. Voici les règles de chute...

22
Code Golf Score de golf

C'est vendredi ... alors allons jouer au golf! Écrivez le code qui détermine le score du joueur sur un trou dans une partie de golf. Le code peut être soit une fonction soit un programme entier. Comme le genre le suggère, le code le plus court gagne. Entrée (paramètres ou stdin, au choix): Un...

22
Obtenez un nombre aléatoire de n chiffres avec des chiffres distincts et d'abord pas un 0

J'ai lu cette question et j'ai pensé que ce serait un beau défi. Tâche Donner une entrée 0<n<10générer un nombre aléatoire avec exactement n chiffres le premier pas un 0 alors f(n)>10**(n-1)-1 chiffres distincts Critères gagnants C'est le code-golf donc le code le plus court gagne. au...

22
Dessinez un chapeau de fête alphabet

Votre tâche consiste à imprimer ce texte exact: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz...

21
Damier chinois

Le jeu des dames chinoises se joue sur un plateau avec des espaces en forme d'étoile à six branches: Image de Wikipedia Nous pouvons créer une représentation ASCII de cette carte, en utilisant .pour les emplacements vides et les lettres GYORPBpour les six emplacements de départ colorés: G G G G G G...

21
Buvez votre café du matin

Dessinez cette tasse de café Ascii: o o o __________ / \ __ | J | \ | A | | | V | | | A | __ / \ __________ / Points brownie pour le script de café ou java :) Le code le plus court en octets, fonction ou programme, saut de ligne ou espace blanc est acceptable,