Programmation Puzzles & Code Golf

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

9
Énumérer les arbres binaires
Arbres binaires Un arbre binaire est un arbre avec des nœuds de trois types: nœuds terminaux, qui n'ont pas d'enfants nœuds unaires, qui ont chacun un enfant nœuds binaires, qui ont chacun deux enfants Nous pouvons les représenter avec la grammaire suivante, donnée en BNF (forme Backus – Naur): <e> …
3
Problème de rafting (variante de sac à dos)
Premier puzzle de ma part, des suggestions d'amélioration reçues avec plaisir! Le scénario est; Vous travaillez en tant que manager pour une entreprise de rafting en eau vive. Chaque matin, une liste de réservations vous est remise et vous devez les trier en radeaux. Écrivez un programme ou une fonction …
16
Je vous donne la Nième permutation, vous me donnez N
Entrée: une séquence de lettres majuscules (ASCII [65; 90]) qui est la N ème * permutation lexicographique du multiset de ses caractères * les permutations sont numérotées de 0 ou 1 vers le haut Sortie: base 10 entier N Rulez Il peut y avoir des doublons (c'est en quoi ce …
18
Dessine-moi le cercle unitaire (bizarre)!
introduction Vous connaissez peut-être et aimez votre cercle d'unité normal. Mais les mathématiciens sont fous et ont donc résumé le concept à tout point qui satisfait x*x+y*y=1. Parce que les cryptographes 1 sont également étranges, ils aiment les champs finis et parfois les anneaux finis (ce n'est pas comme s'ils …
4
Inverser localement un polynôme
Défi Étant donné un polynôme pavec des coefficients réels d'ordre 1et de degré n, trouver un autre polynôme qde degré au plus ntel que (p∘q)(X) = p(q(X)) ≡ X mod X^(n+1), ou en d'autres termes tel que p(q(X)) = X + h(X)où hest un polynôme arbitraire avec ord(h) ≥ n+1. …
8
Guide l'alphabet
Guide l'alphabet Étant donné un tableau de directions, où les directions sont définies comme suit: NW N NE W . E SW S SE Ou comme index (vous pouvez utiliser ces indices pour les directions au lieu des chaînes ci-dessus): 0 1 2 3 . 4 5 6 7 Vous …
17
Pixel aléatoire poussant
Votre tâche est simple: écrire un programme qui remplacera des pixels aléatoires dans un rectangle noir 16px * 8px (largeur par hauteur) par un pixel blanc. Les trous doivent être uniformément aléatoires et vous devez sortir l'image 16px par 8 px avec les pixels blancs insérés. Remplacez seulement 1 pixel …
9
Est-ce dans l'ensemble Cantor?
Le défi Pour ce défi, vous êtes censé déterminer si un nombre donné se trouve dans l'ensemble Cantor. Définissons donc d'abord l'ensemble Cantor. Commencez d'abord par les nombres compris entre 0 et 1. Tout nombre en dehors de cette plage ne se trouve pas dans l'ensemble Cantor. Maintenant, divisons les …
3
Peler la pomme de terre
Ceci est une pomme de terre: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ Plus généralement, une pomme de terre de taille N est définie comme la forme suivante: Si N est pair, ce sont 2 @symboles centrés , suivis de 4 @symboles centrés , suivis de 6 @symboles centrés , jusqu'à …
7
Recherche par mot du pavé numérique
Étant donné un entier de 1 à 999 inclus, affichez une valeur vraie si elle apparaît horizontalement, verticalement ou en diagonale, vers l'avant ou vers l'arrière, n'importe où dans le carré 3x3 des chiffres 1 à 9 sur un pavé numérique standard : 789 456 123 Si le nombre n'apparaît …
3
Puzzle de Piet (Mondrian)
Pour plus d'informations, regardez cette vidéo et passez à A276523 pour une séquence connexe. Le Mondrian Puzzle (pour un entier n) est le suivant: Ajustez des rectangles non congrus dans une n*ngrille carrée. Quelle est la plus petite différence possible entre le plus grand et le plus petit rectangle? Pour …
13
Multiplication à glissière
introduction Définissons une nouvelle opération arithmétique, que j'appelle la multiplication à glissière . Pour zipper multiplier deux entiers non négatifs, vous ajoutez des zéros de tête pour faire correspondre les longueurs, multipliez les 10 chiffres de base correspondants des nombres, ajoutez des zéros de tête aux résultats pour obtenir des …
11
Trouvez les Emirps!
Une émirpe est un nombre premier non palindromique qui, une fois inversé, est également un nombre premier. La liste des émirps de base 10 se trouve sur OEIS . Les six premiers sont: 13, 17, 31, 37, 71, 73 Cependant, en raison de la règle d'inversion, les émirps sont différents …
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.