Programmation Puzzles & Code Golf

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

3
Aplatir un programme Stack Cats
Stack Cats est un langage réversible basé sur la pile. Sa nature réversible crée des boucles quelque peu étranges. Ce défi concerne la boucle conditionnelle (...). Lorsque ces boucles sont imbriquées de certaines manières, il est possible de transformer le code pour réduire la profondeur d'imbrication. Voici les règles (où …
3
Hexcellent dragage de mines
Hexcells est un jeu basé sur le démineur joué sur des hexagones. (Divulgation complète: je n'ai rien à voir avec Hexcells. En fait, je n'aime pas vraiment le jeu.) La plupart des règles Hexcells peuvent être assez facilement exprimées dans Generalized Minesweeper (Démineur joué sur un graphique arbitraire). Le plus …
3
Code Golf Simulated Golf
À partir d'une liste de mètres de trous, de tailles vertes, d'un angle de tranche et d'une distance maximale, calculez un score de golf . Hypothèses La terre est plate Tous les verts sont circulaires L'angle de coupe sera compris entre -45 et 45 degrés et sera donné en degrés …
3
Normalisation des sous-chaînes communistes
Si une chaîne T de longueur K apparaît K ou plusieurs fois dans une chaîne S , alors elle est potentiellement communiste . Par exemple, 10en 10/10est potentiellement communiste, car il apparaît 2 fois et est de longueur 2 . Notez que ces sous-chaînes ne peuvent pas se chevaucher. Une …
13 code-golf  string 
9
Polynôme caractéristique
Le polynôme caractéristique d'une matrice carrée A est défini comme le polynôme p A (x) = det ( I x- A ) où I est la matrice d'identité et det le déterminant . Notez que cette définition nous donne toujours un polynôme monique tel que la solution est unique. Votre …
20
Calcul de la matrice carrée optimale
La matrice optimale (pour la portée plutôt étroite de ce défi) est obtenue en «zippant» les éléments des lignes et colonnes correspondantes d'une matrice carrée et en obtenant le maximum de chaque paire. Par exemple, étant donné la matrice suivante: 4 5 6 1 7 2 7 3 0 Vous …
10
Calculatrice GPA de l'étudiant en difficulté
GPA Calculator (GPA = Moyenne pondérée cumulative) Vous êtes un étudiant stressé pendant la semaine des finales. Au lieu d'étudier pour vos examens à venir, vous décidez qu'il est préférable de déterminer quel GPA vous aurez à la fin du semestre. De cette façon, vous avez des données pour confirmer …
13 code-golf 
6
Chaîne hexagonale ASCII
Problème Dessinez une chaîne hexagonale xlongue, chacune avec un côté de la ylongueur Contribution x - la longueur de la chaîne <= 50 y - la longueur de chaque côté <= 50 Exemples x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 …
4
Combien d'instances sont en cours d'exécution?
Écrivez un programme à durée indéterminée qui indique le nombre d'instances de lui-même en cours d'exécution. Chaque instance du programme doit également signaler l'ordre dans lequel il a été ouvert par rapport à toutes les autres instances en cours d'exécution. Exemple L'utilisateur lance le programme pour la première fois - …
6
Faites sortir l'alphabet en spirale!
Regardez la chaîne suivante. Vous remarquez un motif? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL SPERME BAZYXWV N EO DP CQ BAZYXWVUTSR Comme certains l'ont peut-être remarqué, il s'agit essentiellement d'une spirale de l'alphabet, où les distances entre les lignes / colonnes augmentent progressivement de 1 espace / nouvelle ligne. …
25
Calculer le Divmod supérieur
Tâche Étant donné deux entiers positifs (div e e et divis o r), calculez le q uotient et le r emainder. Normalement, il serait calculé comme e = o*q+roù q*o<=eet 0<=r<o. Pour ce défi encore e = o*q+rmais q*o>=eet -o<r<=0. Par exemple, e=20et o=3, normalement, ce serait 20/3 -> 20=3*6+2, …
9
Primes à chiffres répétés
Une autre séquence, un autre défi. * Définition Un nombre premier pest dans cette séquence, appelons-le A, ssi pour chaque chiffre ddans pl'expansion décimale de, vous remplacez dpar des dcopies de det l'entier résultant est toujours premier; les zéros ne sont pas autorisés. Par exemple, 11est trivialement dans cette séquence …
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.