Programmation Puzzles & Code Golf

13
Étirer un tableau

Plus tôt, j'ai défini le processus d'écrasement d'un tableau Dans un écrasement, nous lisons le tableau de gauche à droite. Si, à un moment donné, nous rencontrons deux éléments identiques dans une rangée, nous supprimons le premier et doublons le second. Par exemple, voici le processus...

13
Factorisation des tableaux

Étant donné un tableau d'entiers positifs, affichez un tableau stable des facteurs premiers distincts de ces entiers. En d'autres termes, pour chaque entier de l'entrée dans l'ordre, obtenez ses facteurs premiers, triez-les et ajoutez à la sortie tous les nombres premiers qui ne sont pas déjà dans...

13
Séquence d'exponentiation

La plus ancienne mine de sel polonaise, située à Bochnia *, a été inaugurée en 1248, que nous pouvons considérer comme un nombre magique . On peut voir qu'il est égal à 4 chiffres de la séquence de exponentiations: . Comme la date est en fait à 4 chiffres de la séquence, nous pourrions l'allonger....

13
Petites boîtes sur la colline

Il y a une chanson satirique appelée Little Boxes , à l'origine par Malvina Reynolds, sur l'étalement suburbain qui a des paroles comme suit: Des petites boîtes à flanc de coteau, Des petites boîtes à poils collants, Des petites boîtes à flanc de coteau, Des petites boîtes tout de même. Il y en a...

13
Repliez une matrice!

Étant donné une matrice, additionnez ses valeurs vers le haut / bas ou gauche / droite pour former un X, pliez-la et retournez la liste. Je décris ici l'algorithme: Algorithme Votre entrée sera une matrice carrée de taille impaire d'entiers dans la capacité numérique raisonnable de votre langue....

13
Graphique à barres à dix rangées

Il s'agit du trou 1 du tournoi d'automne d'APL CodeGolf . Je suis l'auteur original du problème là-bas, et donc autorisé à le publier à nouveau ici. À partir d'une liste de nombres, produisez un diagramme à barres horizontales de #caractères pour le nombre de nombres qui correspondent à chacun des...

13
Distribuer un deck ASCII

Il n'y a jamais vraiment eu de défi définitif pour les cartes ASCII AFAIK. Donc, en utilisant le jeu de cartes ASCII suivant: .------..------..------..------..------..------..------..------..------..------..------..------..------. |2.--. ||3.--. ||4.--. ||5.--. ||6.--. ||7.--. ||8.--. ||9.--....

13
Occurrences les plus élevées ou les plus faibles?

Défi: Contributions: Une chaîne contenant de l'ASCII imprimable (hors espaces, tabulations et sauts de ligne) Un booléen † Production: Les parties de la chaîne sont divisées en quatre groupes: Minuscules Lettres capitales Chiffres Autre Sur la base du booléen, nous générons soit l'occurrence la...

13
Négation du schéma des pyramides

Dans mon langage Pyramid Scheme , il y a une construction légèrement amusante: le triangle vide: ^ - Lorsqu'aucun argument n'est donné, il revient 0. Pour générer en 1utilisant cette construction, nous pourrions utiliser ceci: ^ /!\ ^--- - Cela passe simplement 0à la fonction de négation. Nous...

13
Conseils pour jouer au golf dans QBasic

Quels conseils généraux avez-vous pour jouer au golf dans QBasic? Je cherche des idées qui peuvent être appliquées aux problèmes de golf de code en général qui sont au moins quelque peu spécifiques à QBasic (par exemple, "supprimer les commentaires" n'est pas une réponse). Les conseils relatifs à...

13
Est-ce bipartite?

Un graphe bipartite est un graphe dont les sommets peuvent être divisés en deux ensembles disjoints, de sorte qu'aucune arête ne relie deux sommets du même ensemble. Un graphique est bipartite si et seulement s'il est bicolore. Défi Votre tâche consiste à, étant donné la matrice d'adjacence d'un...

13
Primes à chiffres répétés

Une autre séquence, un autre défi. * Définition Un nombre premier pest dans cette séquence, appelons-le A, ssi pour chaque chiffre ddans pl'expansion décimale de, vous remplacez dpar des dcopies de det l'entier résultant est toujours premier; les zéros ne sont pas autorisés. Par exemple, 11est...

13
Faites sortir l'alphabet en spirale!

Regardez la chaîne suivante. Vous remarquez un motif? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL SPERME BAZYXWV N EO DP CQ BAZYXWVUTSR Comme certains l'ont peut-être remarqué, il s'agit essentiellement d'une spirale de l'alphabet, où les distances entre les lignes / colonnes augmentent progressivement de...

13
Séquence phi itérée

Connexes: fonction phi (n) itérée . Votre défi est de calculer la fonction phi itérée: f(n) = number of iterations of φ for n to reach 1. Où φest la fonction totiente d'Euler . OEIS connexe . En voici le graphique: Règles: Votre objectif est de sortir f(n)de n=2à n=100. C'est le code-golf, donc le...

13
Chaîne hexagonale ASCII

Problème Dessinez une chaîne hexagonale xlongue, chacune avec un côté de la ylongueur Contribution x - la longueur de la chaîne <= 50 y - la longueur de chaque côté <= 50 Exemples x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ __ / \ / \ / \__/ \ \ / \ / \__/ \__/ \ /...

13
Combien d'instances sont en cours d'exécution?

Écrivez un programme à durée indéterminée qui indique le nombre d'instances de lui-même en cours d'exécution. Chaque instance du programme doit également signaler l'ordre dans lequel il a été ouvert par rapport à toutes les autres instances en cours d'exécution. Exemple L'utilisateur lance le...