Programmation Puzzles & Code Golf

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

30
Logarithmes entiers
Étant donné des entiers N , P > 1, trouvez le plus grand entier Mtel que P ^ M ≤ N. E / S: L'entrée est donnée sous la forme de 2 entiers Net P. La sortie sera l'entier M. Exemples: 4, 5 -> 0 33, 5 -> 2 40, …
2
Décomposer les polynômes
Étant donné un polynôme intégral de degré strictement supérieur à un, le décomposer complètement en une composition de polynômes intégraux de degré strictement supérieur à un. Détails Un polynôme intégral est un polynôme avec uniquement des entiers comme coefficients. Étant donné deux polynômes pet qla composition est définie par (p∘q)(x):=p(q(x)). …
14
Mettre un tableau dans des bacs
Dans ce défi simple, vous obtenez un tableau d'entrée Ld'entiers non négatifs et un nombre de cases bsupérieur à 0 mais pas plus que la longueur de L. Votre code doit renvoyer un nouveau tableau Mdont la longueur est bet qui a regroupé le tableau L. Ceci est expliqué plus …
5
Rapporteur épars
Étant donné un nombre entier positif n, concevez un rapporteur avec le moins de marques qui vous permet de mesurer tous les angles qui sont un multiple entier de 2π/n(chacun dans une seule mesure). Détails En sortie, vous pouvez sortir une liste d'entiers dans la plage 0à n-1(ou 1à n) …
5
Changements de leader de factorisation réduits
tl; dr: affiche les valeurs où le leader de factorisation premier réduit change. Chaque entier positif a une factorisation première unique. Appelons la factorisation première réduite simplement la liste de la multiplicité des facteurs premiers, ordonnée par la taille des facteurs. Par exemple, la factorisation en nombre réduit de 1980est …
11
Encodage Zero-One équilibré
Tâche Encodez une chaîne entièrement composée d'alphabets majuscules ( A-Z) utilisant uniquement des zéros et des uns, en utilisant votre propre schéma préféré. Mais la règle n'est pas si simple! Règles Votre programme / fonction doit gérer correctement toute chaîne d'entrée valide de longueur 8 . Les résultats doivent avoir …
8
Calculez le Hafnian le plus rapidement possible
Le défi est d'écrire le code le plus rapide possible pour calculer le Hafnien d'une matrice . Le Hafnian d'une matrice symétrique 2n-par- est défini comme:2nA Ici S 2n représente l'ensemble de toutes les permutations des entiers de 1à 2n, c'est-à-dire [1, 2n]. Le lien wikipedia donne également une formule …
3
Romaniser le coréen
Oui, c'est fondamentalement tu es un romaniseur, bébé , mais plus dur . comme, beaucoup plus dur. Apprendre le coréen est difficile. au moins pour une personne en dehors de l'Asie. Mais ils ont au moins la chance d'apprendre, non? Ce que vous devez faire Vous recevrez une déclaration coréenne. …
7
Encryptons-le!
Défi Le défi consiste à chiffrer une chaîne donnée, en utilisant les règles spécifiées ci-dessous. La chaîne ne contiendra que des alphabets minuscules , des chiffres et / ou des espaces vides . Équivalent d'un personnage Maintenant, vous devez d'abord savoir comment trouver «l'équivalent» de chaque personnage. Si le caractère …
5
Obtenez deux d'un seul
Comme nous l'avons vu dans cette question , des déclarations logiques complexes peuvent être exprimées en termes de connecteurs simples de démineur généralisé. Cependant, le dragueur de mines généralisé a toujours des redondances. Afin d'éviter ces redondances, nous définissons un nouveau jeu appelé "Démineur Généralisé-1". Démineur généralisé-1 est une version …
10
Créer un simplexe à N dimensions (tétraèdre)
La forme N-dimensionnelle la plus simple que l'on puisse créer pour n'importe quelle dimension est un Simplex , et c'est un ensemble de N + 1 points qui sont tous à égale distance les uns des autres. Pour 2 dimensions, c'est un triangle équilatéral, pour 3 dimensions, c'est un tétraèdre …
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.