Programmation Puzzles & Code Golf

11
Dessinez un triangle phi

Clarification: Fondamentalement, vous devez faire ceci La fonction de totient d'Euler porte le nom de phi. Essayons de calculer phi (8) D'abord, listez tous les numéros 8 et moins en arrière, sans inclure 0 ou moins 8 7 6 5 4 3 2 1 Maintenant, trouvez les nombres qui ne partagent pas un facteur...

11
Ces carrés se chevauchent-ils?

Étant donné les coordonnées des coins supérieurs gauches de deux carrés et leurs longueurs latérales, déterminez si les carrés se chevauchent. Un carré comprend les lignes supérieure et gauche, mais pas les lignes inférieure et droite. Autrement dit, un point se (a,b)trouve à l'intérieur d'un carré...

11
Imprimer la tuile AdamN

Adam7 est un algorithme d'entrelacement pour les images raster, telles que PNG. On l'appelle l'algorithme "Adam7" car il a été inventé par Adam M. Costello, et il est généré en suivant un certain schéma 7 fois. L'une des choses intéressantes de l'algorithme Adam7 qui le rend vraiment amusant pour...

11
Chaînes récursives de Steiner

Les chaînes de Steiner sont un ensemble de N cercles où chaque cercle est tangent à 2 autres cercles non entrecroisés ainsi qu'aux cercles précédent et suivant de la chaîne, comme le montrent les images ci-dessous: Dans ce défi, vous écrirez un programme / une fonction qui dessine récursivement des...

11
AppleSauce Fader

À l'époque, tous les 1337 enfants utilisaient des faders de texte dans les salons de discussion. Je ne sais pas pour vous les gars, mais je veux me sentir cool comme ils l'ont fait. Le seul problème est que leurs anciens scripts et applications étaient fortement couplés au logiciel pour lequel ils...

11
Maxima maximum!

Inspiré par cette question et raffiné par Luis Mendo . Défi Étant donné une matrice 2D d'entiers, chaque ligne a une valeur maximale. Un ou plusieurs éléments de chaque ligne seront égaux à la valeur maximale de leur ligne respective. Votre objectif est de déterminer la ou les colonnes qui...

11
Tous les numéros Armstrong

Un nombre Armstrong (AKA Plus Perfect number, ou nombre narcissique) est un nombre égal à sa somme de la npuissance des chiffres, où nest le nombre de chiffres du nombre. Par exemple, 153a des 3chiffres 153 = 1^3 + 5^3 + 3^3, tout 153comme un nombre Armstrong. Par exemple, 8208a des 4chiffres 8208...

11
Évaluez une bataille Stratego

Dans le jeu Stratego, le mécanisme de jeu principal consiste à attaquer la pièce d'un adversaire avec la vôtre. Dans ce défi, votre travail consiste à simuler l'une de ces batailles et à dire qui survit. Spécifications Vous obtiendrez en entrée une paire de cordes représentant des pièces Stratego....

11
Calculer les séquences d'une chaîne

Considérez les définitions suivantes tirées du nombre d'exécutions dans une chaîne de W. Rytter. Notez que mot, chaîne et sous-chaîne sont tous à peu près synonymes. Une exécution dans une chaîne est un segment périodique non extensible (avec la même période minimale) dans une chaîne. Une période p...

11
Dessinez le signe estimé de l'UE

La spécification du signe "estimé" utilisé par la directive de l'Union européenne (U + 212e en Unicode, que vous ne pouvez pas simplement imprimer pour ce défi) est assez précise. Pour copier certaines restrictions de cette question : Rendez le symbole dans un fichier ou un écran à l'aide de...

11
Faites entrer l'art ASCII dans la 3ème dimension

Dans ce défi, vous devez apporter de l'art ASCII (qui sont généralement 2D) à la 3D! Comment? comme ça, X X DD X D D X X DD à... X X DD X X DD D X X DDDD X XDDD X X DD Alors comment on fait ça ? Compte tenu de l'art ascii et N, répétez cette Nfois. pour chaque personnage (nous l'appellerons ainsi...

11
Combinaison linéaire de deux vecteurs

Résumé Étant donné une entrée représentant deux vecteurs et leurs «poids» respectifs, produire une sortie qui représente également la somme pondérée de ces vecteurs. Défi L'entrée consistera en une ou plusieurs lignes des caractères suivants: exactement une occurrence du chiffre 0, qui représente...

11
Le DAG est-il une réduction transitive?

Le but de ce défi est donné un graphique acyclique dirigé fini (DAG), déterminer si le graphique est une réduction transitive . Une brève explication de ce qu'est un DAG et des réductions transitives: Un DAG est un graphique avec des bords dirigés (c'est-à-dire que vous ne pouvez vous déplacer que...

11
Calculer le coefficient fibonomial

Contexte La séquence de Fibonacci est définie comme f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) Le Fibonorial, similaire au factoriel, est le produit des n premiers nombres de Fibonacci. g(n) = f(1) * f(2) * ... * f(n-1) * f(n) Le coefficient fibonomial, similaire au coefficient binomial, est défini...

11
Cordes de Langford

Description du défi Une chaîne de commande LangfordN est définie comme suit: La longueur de la chaîne est égale à 2*N, La chaîne contient les premières Nlettres de l'alphabet anglais, chaque lettre apparaissant deux fois, Pour chaque paire des mêmes lettres, il y a des Mlettres entre eux, où Mest...