Programmation Puzzles & Code Golf

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

30
Produit cartésien de deux listes
Tâche Étant donné deux listes de caractères, sortez leur produit cartésien, c'est-à-dire la liste des appariements de chaque lettre de la première liste avec chaque lettre de la deuxième liste. Exemple "123456"et "abcd"donner: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] Contribution Deux listes de caractères ou de chaînes. Les caractères utilisés seront alphanumériques a-z, A-Z, 0-9et …

13
Génération de grilles de démineur
Démineur est un jeu de logique que l'on trouve sur la plupart des OS. Le but du jeu est de déterminer où se trouvent les mines sur une grille, étant donné les nombres indiquant le nombre de mines autour de cet endroit. Étant donné une taille de grille et un …

8
Sommation sous représentation de Zeckendorf
Le théorème de Zeckendorf montre que chaque entier positif peut être représenté de manière unique comme une somme de nombres de Fibonacci non adjacents. Dans ce défi, vous devez calculer la somme de deux nombres dans la représentation de Zeckendorf. Soit F n le n -ième nombre de Fibonacci où …

6
Théorème de Ryley
S. Ryley a prouvé le théorème suivant en 1825: Chaque nombre rationnel peut être exprimé comme une somme de trois cubes rationnels. Défi Étant donné un nombre rationnel r∈Qr∈Qr \in \mathbb Q trouver trois nombres rationnels a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q tels que r=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. Détails Votre soumission devrait être en …


7
Codez le Huffman!
Ou bien il va souffler et souffler et faire sauter votre maison! C'était complètement hors de propos. Ce défi concerne en fait le codage Huffman . L'essentiel est que la fréquence des caractères dans un texte donné est utilisée pour raccourcir sa représentation. En d'autres termes, disons que notre alphabet …

11
Cuboïdes à facteur distinct de sortie
Cuboïdes à facteur distinct de sortie La tâche d'aujourd'hui est très simple: étant donné un entier positif, produire un représentant de chaque cuboïde formable par ses facteurs. Explications Le volume d'un cuboïde est le produit de ses trois longueurs latérales. Par exemple, un parallélépipède du volume 4 dont les longueurs …

3
Est-ce échec et mat?
Tout à fait surpris que cela n'ait pas déjà été publié, compte tenu du grand nombre de puzzles d'échecs sur le site. Pendant que j'y pensais moi-même, merci à Anush de l'avoir posté dans le bac à sable en mars . Mais je me suis dit que ça faisait assez …

14
Irish Snap: règles des variantes
introduction Récemment, deux de mes amis et moi-même avons décidé de jouer aux cartes, et l'un d'eux a suggéré le jeu «Irish Snap», qui a été l'inspiration pour ce défi. Cependant, j'ai appris plus tard que le jeu a beaucoup de règles différentes avec lesquelles vous pouvez jouer, dont certaines …

4
Répartition des sièges au Parlement
introduction Lors d'une élection générale, on souhaiterait calculer un prix constant par siège parlementaire. Cela signifie que pour la N >= 0répartition des sièges et une liste nsdes votes par parti, nous aimerions trouver un nombre dtel que sum(floor(n/d) for n in ns) == N Pour rendre les choses intéressantes …

28
Injection de deux chaînes à une chaîne
Défi Écrivez un programme qui applique une fonction injective qui prend une paire ordonnée de chaînes en entrée et une chaîne en sortie. En d'autres termes, chaque entrée doit correspondre à une sortie unique. Détails L'entrée peut être tout deux chaînes de longueur arbitraire, mais se compose uniquement de caractères …
13 code-golf  string 

12
Trouver toutes les paires
introduction Dans la théorie des nombres, nous disons qu'un nombre est kkk lisse lorsque ses facteurs premiers sont tous au plus kkk . Par exemple, 2940 est 7-lisse car 2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 . Ici, nous définissons une paire kkk lisse comme deux entiers consécutifs qui sont tous deux kkk lisse. Un exemple …

17
Convert Numbers To Emoji Math [fermé]
Fermé . Cette question a besoin de détails ou de clarté . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Ajoutez des détails et clarifiez le problème en modifiant ce message . Fermé il y a 10 mois . Dans Emoji Math, un module créé par l'utilisateur pour …
13 code-golf  number 

13
Un jeu de factorisation
Contribution Un seul entier 1≤x≤10151≤x≤10151 \leq x \leq 10^{15} . Production Nombre maximal d'entiers positifs distincts ayant le produit xxx . Exemples Entrée: 1099511627776. Sortie: 9. Une liste optimale possible de facteurs est: (1, 2, 4, 8, 16, 32, 64, 128, 4096). Entrée: 127381. Sortie 4. Une liste optimale possible …
13 code-golf  math 

4
Rock, Papier, Ciseaux, Lézard, Tournoi Spock
Donner un défi impliquant une référence Star Trek juste après le 4 mai peut être mal vu, mais c'est parti. Vous, Luke, Anakin, Palpatine, Yoda et Han Solo êtes impliqués dans un tournoi fou de Rock, Paper, Scissor, Lizard, Spock. Le problème ici est que vous n'êtes autorisé à utiliser …
13 code-golf 

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.