Programmation Puzzles & Code Golf

20
Trouvez l'intrus dans une séquence

Le défi: Considérez la fonction F(N) = 2^N + 1où Nest un entier positif inférieur à 31. La séquence définie par cette fonction est: 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217, 33554433,...

20
Tri à clés multiples

Étant donné une liste d'indices et zéro ou plusieurs listes d'entiers, affichez les listes d'entiers, triées par ordre croissant, avec la priorité de clé à partir de la première entrée. Exemple Soit l'entrée des clés [1, 0, 2]et l'entrée des listes [[5, 3, 4], [6, 2, 1], [5, 2, 1]]. Ces listes...

20
KITT voiture ASCII art

La série télévisée Knight Rider des années 80 présentait une voiture intelligente et consciente appelée KITT. Un aspect distinctif de la voiture était une barre de scanner montée à l'avant qui permettait à KITT de "voir" (et qui semblait étrangement familier aux fans d'une autre série télévisée...

20
Un panneau indiquant les heures d'ouverture groupées d'un café

Vous avez probablement vu ces panneaux sur les portes de divers magasins: HORAIRES D'OUVERTURES lun -ven 0900-1800 sam-dim 1100-1530 La tâche ici est de générer un signe comme celui-ci, regroupant des jours consécutifs avec les mêmes heures d'ouverture, à partir d'une liste d'heures d'ouverture...

20
Visualisez le tri

Disons que j'ai une liste telle que [3, 0, 4, 2, 1], et que j'utilise le tri par sélection pour le trier, je pourrais le visualiser comme ceci: 3,0,4,2,1 |-| 0,3,4,2,1 |-----| 0,1,4,2,3 |-| 0,1,2,4,3 |-| 0,1,2,3,4 Ce défi consiste à visualiser le tri comme ceci. Contribution Votre entrée sera une...

20
Suffixes éclatés

Étant donné une chaîne ASCII, sortez les suffixes éclatés de celle-ci. Par exemple, si la chaîne était abcde, il y a 5 suffixes, classés du plus long au plus court: abcde bcde cde de e Chaque suffixe est ensuite éclaté , ce qui signifie que chaque caractère est copié autant de fois que son...

20
Numéros espacés

Étant donné une liste d' Nentiers non négatifs, sortez ces nombres avec chacun des espaces remplis à gauche par une longueur de N. (Vous pouvez également renvoyer une liste de caractères / chaînes.) Vous pouvez supposer qu'elle Nest supérieure ou égale au nombre de chiffres du plus grand nombre de...

20
Codegolf le permanent

Le défi est d'écrire du codegolf pour le permanent d'une matrice . Le permanent d'une matrice n-by- = ( ) est défini commenAai,j S_nReprésente ici l'ensemble de toutes les permutations de [1, n]. À titre d'exemple (du wiki): Votre code peut prendre une entrée comme il le souhaite et donner une...

20
Trouver l'écart maximum

Ce problème est "inspiré" d'une question posée à l'origine sur Quora (pas pour le golf à code). Je veux juste en faire un défi pour vous les gars (et ma première soumission de problème ici). Étant donné un tableau d'éléments entiers vet un entier d(nous supposons que d est inférieur ou égal à la...

20
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 dans chaque base....

20
Trouver la «taille récursive» d'une liste

Inspiré par Trouvez la «taille déballée» d'une liste . Définissez la taille récursive RS, d'une liste ne contenant aucune liste comme sa longueur (nombre d'éléments contenus) et la taille récursive d'une liste contenant des listes comme la somme de sa longueur et la taille récursive de ces listes....

20
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'à N @symboles centrés ; puis, N...

20
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...

20
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 pas, affichez...

20
Afficher une horloge numérique

Afficher une horloge numérique (Je vois qu'il y a beaucoup de défis d'horloge, j'ai essayé de tous les lire, je suis sûr que c'est unique) Ecrire un code qui met à jour en permanence une horloge numérique affichée dans le format h:m:soù h, met speut occuper 1 ou 2 caractères chacun. Les...

20
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...

20
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. Le polynôme qest uniquement...

20
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...

20
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 pouvez choisir l'un ou l'autre format, la prise en...