Programmation Puzzles & Code Golf

3

Mettre en forme un nombre à virgule flottante exactement comme décimal

Tout point flottant binaire peut être formaté exactement en décimal. La chaîne résultante peut être quelque peu longue, mais c'est possible. Dans mon article sur la virgule flottante, je couvre l'importance de la précision, et maintenant je veux cette fonction. Ce défi consiste à écrire un programme ou une fonction …

9 code-golf floating-point

1

Déterminer si les coordonnées rationnelles sont dans le triangle de Sierpinski droit

Le triangle de Sierpinski est un ensemble de points sur le plan qui est construit en commençant par un seul triangle et en divisant à plusieurs reprises tous les triangles en quatre triangles congruents et en supprimant le triangle central. Le triangle de Sierpinski droit a des coins à (0,0), …

9 code-golf fractal rational-numbers

4

Le nouveau navire de Thésée

Le navire de Thésée est une vieille question qui ressemble à: Si un navire a fait remplacer toutes ses pièces d'origine, est-ce toujours le même navire? Pour ce golf, nous allons remplacer lentement les «pièces» sur un «navire» et voir combien de temps il faut pour obtenir un tout nouveau …

9 code-golf random

7

Trouvez la plus longue sous-chaîne musicale

Une chaîne musicale est une chaîne qui peut être jouée sur un clavier de piano. Pour ceux d'entre nous qui n'ont pas été obligés d'apprendre le piano quand ils étaient enfants, voici à quoi ressemble le clavier. La chaîne feed a dead cabbageest donc une chaîne musicale car chaque lettre …

9 code-golf string music

2

Art fractal carré affine ASCII

Écrivez le plus petit programme possible pour créer des fractales affines. Vous pouvez utiliser n'importe quelle méthode qui, selon vous, génère les mêmes résultats que les règles ci-dessous. Vous n'avez pas à utiliser les idées des méthodes suggérées! Votre programme prendra deux entrées, la première pour définir le modèle dans …

9 code-golf ascii-art fractal

1

Nombre de sorties uniques en substituant des variables

Étant donné un ensemble de formules comme ceci: bacb bcab cbba abbc Donnez un algorithme qui trouve le nombre de résultats uniques que vous pouvez obtenir lorsque chaque variable est remplacée par "0" ou "1" dans chaque formule. Il existe des (k!)^2formules, chacune avec des 2k-1variables et des k^2termes. Exprimez …

9 combinatorics fastest-algorithm

4

Calculer une probabilité exactement

Cette tâche consiste à écrire du code pour calculer exactement une probabilité. La sortie doit être une probabilité précise écrite sous forme de fraction dans sa forme la plus réduite. C'est-à-dire qu'il ne devrait jamais sortir 4/8mais plutôt 1/2. Pour un entier positif n, considérez une chaîne uniformément aléatoire de …

9 code-golf combinatorics array-manipulation rational-numbers probability-theory

3

IMP: analyseur de multiplication implicite

Jack aime le langage de programmation C, mais déteste écrire des expressions comme V=a*b*h; multiplier les valeurs. Il aimerait écrire à la V=abh;place, pourquoi le compilateur devrait-il se plaindre du fait que le abhsymbole n'est pas défini car ils int a, b, h;sont définis, afin que nous puissions en déduire …

9 code-golf string

1

Indice de sous-chaîne le plus court

Je suis une personne paresseuse mais efficace, comme beaucoup d'entre vous le sont probablement aussi. Donc, chaque fois que je fais quelque chose, je veux le faire avec un minimum d'effort. C'est pourquoi je vous demande de résoudre ce problème pour moi. Ce que j'ai ici, c'est une sorte de …

9 code-golf string

2

Inversez chaque mot d'une ligne dans vim

Votre tâche consiste à créer un script vim ou à fournir une séquence de touches qui fonctionnera sur une seule ligne de texte avec jusqu'à 140 caractères ASCII imprimables (n'importe où dans un fichier, avec le curseur commençant n'importe où sur la ligne) et inversez chaque espace - chaîne séparée …

9 code-golf vim

2

Compter les dispositions de clôture maximales

Contexte Je veux construire une clôture. Pour cela, j'ai rassemblé un tas de poteaux et les ai collés au sol. J'ai également rassemblé beaucoup de planches que je clouerai aux poteaux pour faire la clôture réelle. J'ai tendance à m'emporter lors de la construction de trucs, et je vais probablement …

9 code-golf combinatorics graph-theory

2

Écrire un encodeur GIF

Oui, le bon vieux GIF. Aimé pour sa polyvalence, détesté pour ses brevets et en partie obsolète en raison de ses limites (et brevets), GIF se compose, au cœur, d'une palette de couleurs et d'une image indexée de palette compressée à l'aide de l'algorithme LZW. Votre tâche consiste à écrire …

9 code-golf image-processing compression

2

Addition de graphiques colorés

Dans certains cas, souvent en physique, vous devez additionner des graphiques. Votre défi consiste à écrire, dans la langue de votre choix, un programme ou une fonction qui prend plusieurs graphiques en images, calcule toutes les sommes possibles et affiche le résultat. Graphiques Les graphiques sont des images qui contiennent …

9 code-golf graphical-output image-processing

2

Downhill Maze Solver

Un labyrinthe en descente est donné comme une série de rangées de chiffres séparés par des espaces de 0 à 9 inclus, plus un "S" et un "X", où le S désigne le début et le X désigne la fin. Dans un labyrinthe en descente, vous ne pouvez aller que …

9 code-golf graph-theory path-finding grid

5

Comparaison de listes presque lexicographiques

Contribution Deux listes Aet Bd'entiers non négatifs. Production Ou bien 1, 0ou -1, selon qu'il Aest supérieur à, égal à, ou plus petit que Bpar rapport à l' ordre lexicographique torsadé tel que défini ci - dessous. Si vous le souhaitez, vous pouvez remplacer 1, 0et -1par trois autres valeurs …

9 code-golf array-manipulation sorting