Programmation Puzzles & Code Golf

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

14
Quatre carrés ensemble
Le théorème des quatre carrés de Lagrange nous dit que tout nombre naturel peut être représenté comme la somme de quatre nombres carrés. Votre tâche consiste à écrire un programme qui fait cela. Entrée: un nombre naturel (inférieur à 1 milliard) Sortie: quatre nombres dont les carrés totalisent ce nombre …
12
Déterminer si le terrain est entièrement clos de clôtures
Imaginez un tableau bidimensionnel de valeurs booléennes, où les 0 représentent des carrés d'herbe sur un terrain rectangulaire et les 1 représentent des clôtures. Écrivez une fonction qui accepte le tableau 2D en entrée et détermine si vous pouvez vous déplacer d'une zone d'herbe à une autre zone d'herbe, en …
19 code-golf 
25
Paris incrémentaux
Il y a plusieurs mois, j'avais cette question comme un puzzle de présélection pour une interview. Récemment, en pensant au matériel de blog, il m'est apparu comme un bon exemple à utiliser pour résoudre un problème de manière fonctionnelle. Je publierai ma solution dès que j'aurai fini d'écrire mon blog. …
29
Déterminer la victoire dans Tictactoe
Jouons au golf à code! Étant donné un état de carte tic-tac-toe (exemple :) |x|x|o| |x|o|x| |o|o|x| Déterminez si un jeu est un wina loseou un cat. Votre code doit afficher l'une de ces options en fonction d'un état. Le jeu ci-dessus devrait sortirlose Juste pour être clair: une victoire …
19 code-golf  game 
1
quine-ish tic-tac-toe
Écrivez un programme dans la langue de votre choix qui joue un jeu parfait de tic-tac-toe sur un tableau 3 * 3 contre un joueur humain. Cependant, chaque mouvement doit être un programme différent , généré à partir de l'itération précédente. La façon dont vous évaluez la contribution humaine et …
19 code-golf 
2
Le nombre de résultats numériques possibles des parenthèses de 2 ^ 2 ^… ^ 2
Considérons une expression 2^2^...^2avec des nopérateurs ^. Opérateur ^signifie exponentiation ("au pouvoir de"). Supposons qu'il n'y ait pas d'assosivité par défaut, donc l'expression doit être entièrement entre parenthèses pour devenir sans ambiguïté. Le nombre de façons de mettre l'expression entre parenthèses est donné par des nombres catalans C_n=(2n)!/(n+1)!/n! . Parfois, …
3
Ensemble de construction de donjon
Quand j'étais enfant, je jouais au jeu Intellivision Advanced Dungeons and Dragons: Treasure of Tarmin . Les graphismes en 3D vous mettent dans une perspective à la première personne avec un réalisme choquant: Mais ensuite, j'ai eu un C-64. Et j'ai pu dessiner sur la grille de 40x25 caractères en …
29
Trier un nombre. Sorta
Inspiré par le malheureux tri des chiffres sans utiliser de tableau , mais je pensais que cela faisait un meilleur code de golf que la question SO. Étant donné un entier positif, triez les chiffres de cet entier. Le score le plus bas gagne! Commencez avec 0 points. Ajoutez un …
5
Trouver le plus grand nombre premier qui reste un nombre premier après la suppression des chiffres
Plus à /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this la question suivante est posée. Combien de nombres premiers y a-t-il qui restent premiers après avoir supprimé l'un de ses chiffres? Par exemple, 719c'est une prime que vous obtenez 71, 19et 79. Bien que cette question ne soit pas résolue, je pensais que cela constituait un joli …
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.