Programmation Puzzles & Code Golf

Q & A pour les amateurs de programmation et les golfeurs de code

15
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 …
3
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 l'origine dans un plan bidimensionnel; exactement deux …
3
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 …
2
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 d'un mot …
11 code-golf  string 
5
É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. Les …
3
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 …
6
Sous-séquence arithmétique la plus longue
Étant donné une séquence finie non vide d'entiers, retournez une sous-séquence arithmétique de longueur maximale. S'il y a plusieurs de la même longueur maximale, n'importe lequel d'entre eux peut être retourné. Définitions: Une séquence arithmétique est une séquence a(1),a(2),a(3),a(4),...telle qu'il existe une constante ctelle que a(m+1)-a(m) = cpour tous m. …
3
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 …
11 code-golf 
5
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 le …
1
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
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é dont la longueur latérale …
14
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 …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.