Programmation Puzzles & Code Golf

32
Combien de cadeaux avez-vous reçu pour Noël?

Oui, combien plus , pas combien ... Comme nous le savons tous, un grand cadeau est bien meilleur qu'un petit. Par conséquent, la valeur des cadeaux doit toujours être mesurée en volume total et non en nombre de cadeaux, en poids ou même en prix combiné. Comme il est mal vu de comparer la quantité...

32
Réaction en chaîne des bombes

Introduction: Avant la tâche, voici ce que fait chaque élément sur la carte: Plain land ( X): Cela ne fait rien. Terre détruite ( -): c'est la même chose que la terre ordinaire, mais détruite par une bombe. La bombe active ( !): sur une carte, cela détruira tout dans un carré 3x3: XXXXX XXXXX XXXXX...

32
Conseils pour jouer au golf à Vim

J'ai récemment réalisé à quel point vim fonctionne très bien pour le golf, en particulier pour la complexité kolmogorov . De plus, selon meta vim est un «langage de programmation» parfaitement acceptable au moins, pour la portée de ce site, c'est-à-dire. Quels conseils généraux avez-vous pour jouer...

32
Déterminer la profondeur d'un tableau

Un défi simple pour votre lundi soir (enfin, ou mardi matin dans l'autre moitié du monde ...) On vous donne en entrée un tableau imbriqué, potentiellement irrégulier d'entiers positifs: [1, [[2, 3, [[4], 5], 6, [7, 8]], 9, [10, [[[11]]]], 12, 13], 14] Votre tâche consiste à déterminer sa...

32
Mettre en italique l'art ASCII

Étant donné l'entrée d'une image d'art ASCII, sortez l'art ASCII en italique. Pour mettre en italique l'art ASCII: Insérez zéro espace avant la dernière ligne, un espace avant l'avant-dernière ligne, deux espaces avant l'avant-dernière ligne, etc. Supprimez tous les espaces blancs de tête...

32
Sous-chaînes éclatées

introduction Observons la chaîne abc. Les sous-chaînes qui peuvent être faites à partir de cela sont: a, ab, abc, b, bc, c Nous devons maintenant les aligner sous la chaîne initiale, comme ceci: abc a b c ab bc abc L'ordre de la chaîne n'a pas d'importance, c'est donc également parfaitement...

32
Calculer la somme de contrôle Adler-32

Contexte Adler-32 est une somme de contrôle 32 bits inventée par Mark Adler en 1995 qui fait partie de la bibliothèque zlib largement utilisée (également développée par Adler). Adler-32 n'est pas aussi fiable qu'un contrôle de redondance cyclique 32 bits , mais - au moins dans le logiciel - il est...

32
Supprimer les parenthèses inutiles

Vous obtenez une chaîne composée des caractères 0123456789+*(). Vous pouvez supposer que la chaîne est toujours une expression mathématique valide. Votre tâche consiste à supprimer les parenthèses inutiles, en supposant que la multiplication a une priorité plus élevée que l'addition. Les...

32
Le problème Ender heureux

Le problème de la fin heureuse (en fait un théorème) déclare que Tout ensemble de cinq points dans le plan en position générale a un sous-ensemble de quatre points qui forment les sommets d'un quadrilatère convexe. Le problème a été ainsi nommé par Paul Erdős lorsque deux mathématiciens qui ont...

32
Visualisez le tissage des bits

Le langage de programmation ésotérique evil a une opération intéressante sur les valeurs d'octets qu'il appelle "tissage". Il s'agit essentiellement d'une permutation des huit bits de l'octet (peu importe de quelle extrémité nous commençons à compter, car le motif est symétrique): Le bit 0 est...

32
Est-ce un ensemble sans somme?

Un ensemble est sans somme s'il n'y a pas deux éléments (pas nécessairement distincts) lorsqu'ils sont ajoutés ensemble font partie de l'ensemble lui-même. Par exemple, {1, 5, 7}est sans somme, car tous les membres sont impairs, et deux nombres impairs lorsqu'ils sont additionnés sont toujours...

32
Générer la tresse de Pascal

Voici la tresse de Pascal: 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 J'ai totalement inventé ça. Autant que je sache, Blaise Pascal n'avait pas de tresse, et s'il l'a fait, c'était...

32
Patcher le paragraphe

Dans l'esprit de Patch the Image , voici un défi similaire mais avec du texte. Défi La pourriture des bits a affligé votre précieux texte! Étant donné un paragraphe composé de caractères ASCII, avec un trou rectangulaire quelque part, votre programme doit essayer de remplir le trou avec le texte...

32
Construisez une horloge numérique dans Wireworld

Inspiré par cette question Game of Life . Wireworld simule des "électrons" traversant des "fils", dont les dispositions simples produisent un comportement typique de porte logique. Je vous mets au défi de construire une horloge numérique dans l'automate cellulaire Wireworld. Votre horloge doit...

32
Marquez la routine olympique de swing de vigne de Tarzan

Les vignerons olympiques exécutent leurs routines dans des arbres standard. En particulier, l'arbre standard na des sommets pour le 0haut n-1et des bords reliant chaque sommet non nul aau sommet en n % adessous. Ainsi, par exemple, l'arbre standard 5 ressemble à ceci: 3 | 2 4 \ / 1 | 0 parce que le...

32
Comment obtenir un repdigit?

En l'honneur du nombre de représentants que j'avais il y a plusieurs heures, lorsque j'ai pensé à ce défi pour la première fois: Des nombres comme celui-ci qui sont constitués d'un seul chiffre répétitif sont appelés repdigits . Les chiffres sont amusants! Chaque corps serait plus heureux si la...

32
Séquence de Sylvester

La séquence de Sylvester, OEIS A000058 , est une séquence entière définie comme suit: Chaque membre est le produit de tous les membres précédents plus un. Le premier membre de la séquence est 2. Tâche Créez le plus petit programme possible qui prend un n et calcule le nième terme de la séquence de...

32
Dessine un sablier

Encore une fois inspiré par une tâche de programmation 101, voici un autre défi. Contribution: Un entier positif n >= 3. (doit être étrange) Sortie: nlignes d'astérisques, où la première ligne a des nastérisques et chaque nouvelle ligne a deux astérisques de moins que la ligne précédente....