Programmation Puzzles & Code Golf

6

Contexte Vous avez récemment été embauché par un petit cabinet comptable. Le monde de la comptabilité vous est quelque peu étranger, vous ne savez donc pas si vous suivez toutes les directives professionnelles. En particulier, vous ne savez pas quand vous devez arrondir tous ces chiffres et dans quelle direction, …

14 code-golf arithmetic parsing rational-numbers

8

Conseils pour jouer au golf dans les espaces blancs

Quels conseils généraux avez-vous pour jouer au golf dans l'espace blanc? Je recherche des idées qui peuvent être appliquées aux problèmes de code-golf et qui sont également au moins quelque peu spécifiques à Whitespace (par exemple, "supprimer les commentaires" n'est pas une réponse). Veuillez poster un pourboire par réponse.

14 code-golf tips whitespace-language

13

Plus grandes et plus petites valeurs d'entiers concaténés

Ce problème provient de cinq problèmes de programmation que chaque ingénieur logiciel devrait être en mesure de résoudre en moins d'une heure, ce qui est en soi une lecture intéressante. Les premiers problèmes sont triviaux, mais le quatrième peut être un peu plus intéressant. Étant donné une liste d'entiers séparés …

14 code-golf number

7

Mosaïque d'une grille de 2 ^ N par 2 ^ N avec des trominos en forme de L

Lorsque les élèves apprennent pour la première fois la technique de la preuve de l'induction mathématique , un exemple courant est le problème du carrelage d'une grille 2 N × 2 N avec des trominos en forme de L , laissant un espace de grille prédéterminé vide. (N est un …

14 code-golf ascii-art geometry grid tiling

4

Dessinez une marche aléatoire avec des barres obliques

Écrivez un programme ou une fonction qui prend un entier positif N (via stdin / ligne de commande / fonction arg) et imprime ou retourne une représentation sous forme de chaîne d'une marche aléatoire bidimensionnelle de N pas de longueur, tirée de barres obliques: / \(plus les espaces et nouvelles …

14 code-golf ascii-art random grid fractal

1

Recherche de symétries dans les carrés

Écrivez un programme ou une fonction qui accepte une liste d'entiers positifs. Chacun de ces nombres entiers représente la longueur latérale d'un carré sur un plan 2D. Chaque carré peut être déplacé vers n'importe quelle coordonnée entière dans le plan, mais il ne peut pas pivoter ni chevaucher d'autres carrés. …

14 code-golf ascii-art geometry printable-ascii packing

3

Annuler la fusion d'une liste

introduction La plupart d'entre vous connaissent l' algorithme de tri par fusion pour trier une liste de nombres. Dans le cadre de l'algorithme, on écrit une fonction d'aide appelée mergequi combine deux listes triées en une seule liste triée. Dans un pseudocode de type Python, la fonction ressemble généralement à …

14 code-golf array-manipulation sorting

4

Trouver le maximum de ax + b

Vous obtenez une liste de ( a, b ) et une liste de x . Calculez la hache maximale + b pour chaque x . Vous pouvez supposer que a , b et x sont des entiers non négatifs. Votre programme ou fonction doit s'exécuter dans le temps prévu (au …

14 code-golf number restricted-complexity

4

Programmation en spirale

Écrivez une fonction ou un programme nommé qui accepte un seul entier N et imprime (dans STDOUT) ou renvoie (sous forme de chaîne) les N premières barres de la spirale ci-dessous, en commençant par la barre verticale au centre et en spirale dans le sens horaire vers l'extérieur. _______________ / …

14 code-golf ascii-art

10

Générer l'ensemble des permutations pré-ajout-ajout dans un ordre trié lexicographiquement

Définissez une séquence de longueur pré-ajoutée-ajoutéen comme une permutation des nombres 1, 2, ..., npouvant être générés par la procédure suivante: Commencez par le nombre 1. Pour chaque numéro de 2la n, placez ce numéro au début ou à la fin de la séquence (soit précédez ou append , d' …

14 code-golf combinatorics

2

Alphabet du drapeau maritime ICS

L'alphabet du drapeau du Code international de signaux est utilisé par les navires pour la communication, en particulier pour les signaux statiques. Votre défi consiste à écrire un programme ou une fonction qui prendra une chaîne de STDIN ou comme argument, et affichera le texte correspondant dans l'alphabet indicateur ICS. …

14 code-golf string graphical-output

6

Générer un rectangle à partir d'une spécification

introduction Ce défi est inspiré de Grime , mon langage de correspondance de motifs 2D. Fondamentalement, vous disposez d'une "grammaire" qui décrit les grilles de caractères bidimensionnelles, et votre travail consiste à générer une grille en fonction de la grammaire. De plus, la grille doit être aussi petite que possible …

14 code-golf ascii-art generation stack

6

Conseils pour jouer au golf dans> <> (poisson)

Comme j'ai vu plus de <> soumissions flottant récemment, j'ai pensé que ce serait une bonne idée d'avoir une page de conseils. Veuillez vous en tenir à une astuce par article, sauf s'ils sont étroitement liés. Interprète officiel de Python Interprète en ligne (quelques bugs présents, mais bon dans la …

14 code-golf tips

2

Prolonger au maximum les intervalles entiers

Supposons que l'on vous donne un ensemble d' intervalles non entrecroisés d'entiers [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Où [a,b]est l'ensemble d'entiers supérieur ou égal à aet inférieur ou égal à b.) L'intervalle à l'index Xcouvre les bX - aX + 1valeurs. Nous appellerons ce numéro cX. Étant donné que chaque intervalle peut être soit …

14 code-golf set-theory

2

Stratégies gagnantes pour un jeu de construction de cordes

Contexte Alice et Bob jouent à un jeu appelé construire un mot binaire . Pour jouer au jeu, vous fixez une longueur n >= 0, un ensemble Gde nmots binaires de longueur appelés le jeu d'objectifs , et une nchaîne de longueur tcontenant les lettres Aet B, appelée l' ordre …

14 code-golf game