Programmation Puzzles & Code Golf

14
Changer de gravité

Défi Vous êtes donné une représentation ASCII-art de caractères sur un plan comme entrée par toute méthode raisonnable. Il ne contiendra que: [a-z]représentant des personnages mobiles. Chaque lettre apparaîtra au tableau au plus une fois. # représentant des murs inamovibles . représentant un espace...

14
Dessinez une fractale indexée

introduction Dans ce défi, une matrice 2 × 2 est indexée comme ceci: 0 1 2 3 Nous définissons une famille de modèles de type fractal F(L), où se Ltrouve une nliste de longueur de ces indices et F(L)a une taille .2n-1 × 2n-1 Si L == [], alors F(L)c'est le motif 1 × 1 #. Si L != [], alors F(L)est...

14
Créer un graphique à secteurs

Le défi est simple: Créez un graphique à secteurs basé sur un certain nombre de valeurs d'entrée. L'entrée sera une liste de nombres positifs, décimaux ou entiers, et la sortie sera un diagramme circulaire où chacune des valeurs d'entrée est représentée par des couleurs distinctes, et un...

14
ASCII Art Maya Numerals

Ce défi est simple. Étant donné un nombre, produire une représentation ascii-art du nombre, en utilisant le système numérique Mayan Base-20. Qu'est-ce que le système maya? Les Mayas utilisaient la base 20 pour stocker les nombres, donc la première position était la 1place s, la prochaine 20place s,...

14
Sous-chaîne unique la plus courte

Étant donné (sur STDIN, en tant qu'arguments de ligne de commande ou arguments de fonction) deux chaînes distinctes non vides, recherchez et renvoyez la sous-chaîne la plus courte de la première chaîne qui n'est pas une sous-chaîne de la seconde. Si une telle sous-chaîne n'existe pas, vous pouvez...

14
Calculer le hachage CRC32

Crédits Ce défi provient de @miles . Créez une fonction qui calcule le hachage CRC32 d'une chaîne d'entrée. L'entrée sera une chaîne ASCII de n'importe quelle longueur. La sortie sera le hachage CRC32 de cette chaîne d'entrée. Explication L'algorithme de CRC32 et d'autres CRC sont essentiellement...

14
Les plus petits groupes d'un tableau

introduction Observons le tableau suivant: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] Un groupe est composé des mêmes chiffres côte à côte. Dans le tableau ci-dessus, il existe 5 groupes différents: [1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1] 1, 1, 1 2, 2 1, 1, 1, 1 2, 2, 2 1, 1, 1 Le plus...

14
Quel est le temps binaire?

Quel est le temps binaire? Tout le monde sait quelle est l'heure normale. Il est là-haut en haut à droite (ou partout où vous le mettez) de votre écran. Mais une question que les gens semblent rarement se poser est la suivante: quel est le temps binaire ? Temps binaire Le temps binaire (True Binary...

14
Nombre de couleurs, triées par occurrence

Celui-ci est simple à décrire et je pouvais à peine croire que cela n'avait pas été joué auparavant: Pour une image donnée (quel que soit le format pris en charge par votre langue), recherchez les couleurs uniques et affichez une liste des couleurs. Imprimez le code couleur en RVB hexadécimal,...

14
Produit 7-Distinct-Prime le plus proche

(via le chat ) L'entrée OEIS A123321 répertorie la séquence de nombres qui sont le produit de sept nombres premiers distincts. Par souci de concision, nous appellerons cela un numéro 7DP . Les premiers nombres et leurs diviseurs correspondants sont ci-dessous: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17...

14
Labyrinthe d'échiquier

Les pièces d'échecs (rois, reines, tours, évêques et chevaliers) et les pions sont sur une planche, mais pas sur la case a1 ou h8 . Votre tâche consiste à voyager des cases a1 vides aux cases h8 vides , en ne passant que par des cases vides. Les règles de circulation sont les suivantes: Vous pouvez...

14
Je ne paie qu'avec des dollars

Comme le titre - bien que discrètement - l'indique, je ne paie qu'avec des dollars. Le défi Écrivez une fonction / un programme qui prend une chaîne en entrée, qui est une valeur monétaire précédée d'un symbole. ex) £4.99. Ensuite, retournez le même montant converti en USD. Contribution Vous...

14
Tissage de mors de golf

Remarque: la première moitié de ce défi provient du précédent défi de Martin Ender, Visualize Bit Weaving . Le langage de programmation ésotérique mal a une opération intéressante sur les valeurs d'octets qu'il appelle "tissage". Il s'agit essentiellement d'une permutation des huit bits de l'octet...

14
Est-ce un max-tas?

Un tas , également appelé file d'attente prioritaire, est un type de données abstrait. Conceptuellement, c'est un arbre binaire où les enfants de chaque nœud sont inférieurs ou égaux au nœud lui-même. (En supposant qu'il s'agit d'un tas max.) Lorsqu'un élément est poussé ou sauté, le tas se...

14
Coûts des ressources du réseau électrique

Coûts des ressources du réseau électrique introduction Dans le jeu de société Power Grid , une partie intégrante du jeu consiste à acheter des ressources pour alimenter vos centrales électriques. Il existe quatre types de ressources utilisées dans le jeu (cinq, si vous incluez des énergies...

14
Inverser des listes de listes d'indices

Inspiré de ce post StackOverflow. introduction Le travail de Bob consiste à créer des feuilles de calcul et à les organiser. La façon dont il les organise est connue de très peu, à l'exception de Bob, mais il crée une liste de chacune des feuilles de calcul qui appartiennent au même groupe. Il y a...

14
Vérifier le théorème de Wolstenholme

Définition Le théorème de Wolstenholme déclare que: où aet bsont des entiers positifs et pest premier, et la grande chose entre parenthèses est le coefficient binomial . Tâche Pour vérifier cela, vous aurez trois entrées: a, b, p, où aet bsont des nombres entiers positifs et pest premier. Calculer:...