Programmation Puzzles & Code Golf

14
Est-il convexe en L?

Contexte Un polyomino est appelé L-convexe , s'il est possible de se déplacer d'une tuile à n'importe quelle autre par un chemin en forme de L, c'est-à-dire un chemin qui va dans les directions cardinales et change de direction au plus une fois. Par exemple, le polyomino de 1s dans la figure 0 0 1...

14
Compter les groupes abéliens d'une taille donnée

Contexte La dernière fois, nous avons compté des groupes d'une taille donnée , ce qui n'est pas un problème trivial. Cette fois, nous ne compterons que les groupes abéliens , c'est-à-dire les groupes avec une opération commutative. Formellement, un groupe (G, *) est abélien si x * y = y * x pour...

14
L'évasion du labyrinthe de flèches

Question Vous disposez d'un tableau de 50 par 50 caractères. Chaque cellule a une flèche pointant dans l'une des quatre directions. Aucune cellule n'est vide. En entrant dans une cellule, vous devez la quitter dans le sens indiqué par la flèche. La flèche peut également pointer dans la même...

14
À travers l'alphabet

À travers l'alphabet Dans ce défi, vous avez du mal à vous souvenir des lettres de l'alphabet. Pour contourner cela, vous montez et descendez l'alphabet jusqu'à ce que vous arriviez à la lettre. Parce que vous voulez que votre code soit portable, vous l'écrirez avec des blocs de lettres. Vous avez...

14
Et tout le monde a dit…

Objectif Étant donné une entrée de texte ne contenant pas de caractères [ou ], effectuez les actions suivantes: Pour chaque instance d' Amenau moins une lettre majuscule (donc toutes les instances d' Amenexclusion amen), sortez la même chose Amen(conservez les majuscules). Pour chaque instance de...

14
Zip et tri des chaînes

Étant donné une liste de chaînes, sortez une chaîne unique formée en prenant un caractère de chaque chaîne à chaque position, en les triant par ordinal ASCII et en les ajoutant dans l'ordre à la chaîne de sortie. En d'autres termes, pour nles chaînes d'entrée, les premiers ncaractères de la sortie...

14
Nombre de pièces sur un damier

introduction Un damier normal contient 8 x 8 = 64 carrés: Vous pouvez voir qu'au total, il y a 12 pièces blanches . Le noir et le blanc ont toujours la même quantité de pièces. S'il y a plus de pièces sur le plateau, les pièces seraient voisines, ce qui n'est pas autorisé pour ce défi. Pour...

14
Interprétez StackyMath!

Il est temps pour vous d'implémenter mon nouveau langage basé sur la pile! Cela s'appelle StackyMath. Ce sera un langage basé sur la pile avec 8 opérations sur la pile et des façons d'ajouter des numéros à la pile. Liste des opérations: /: Division. Joué sur les 2 premiers numéros de la pile....

14
Le jeu de Sevens! Qui a dit quoi?

Le jeu de Sevens se joue comme suit: les njoueurs s'assoient en cercle, et commencent à compter à partir de 1, en passant à gauche (ou de joueur Aà joueur B). Lorsqu'un nombre pqui contient un 7OU est divisible par 7est atteint, alors le joueur qui a prononcé le nombre p-1, après que le joueur...

14
Trouvez les ensembles suivants

Le défi ci-dessous vous oblige à être familier avec la théorie formelle de l'analyseur. Si vous ne savez pas ce que la question pose parce que vous ne savez pas ce que signifient les termes, les grammaires sans contexte et les ensembles premier / suivant sont couverts dans de nombreux cours...

14
Défis de compétences D&D

Dans Dungeons & Dragons , presque tout est décidé en lançant un dé. En règle générale, si le résultat est supérieur ou égal à une valeur spécifiée, votre tentative de faire ce que vous vouliez faire réussit et échoue dans le cas contraire. Le plus souvent, un dé à 20 faces (alias d20) est...

14
Propriétés des fonctions binaires

De nombreux sujets importants en algèbre abstraite impliquent une fonction binaire agissant sur un ensemble. Un certain nombre de propriétés de ces fonctions ont été définies dans l'étude de ces sujets. Votre défi sera de déterminer si une fonction binaire donnée sur un domaine donné possède cinq...

14
Lettres, bougez! Pt. 2

Les premières lettres, bougez! était très populaire, mais avait une participation limitée. Celui-ci sera plus facile à résoudre, mais nous espérons qu'il impliquera quelques astuces dans le golf. Vous obtenez une chaîne de lettres minuscules uniquement. Pour chaque lettre, avec la position dans...

14
Vecteurs euclidiens

Étant donné l'art ASCII de deux vecteurs, trouvez la magnitude et le degré du vecteur résultant. Contribution Celui-ci peut être reçu via STDIN, lu à partir d'un fichier local ou fourni via un appel de fonction. Voici un exemple d'une entrée à deux vecteurs: ^------> | | | x Cela représente un...

14
Motifs de mouvement «sauteur» d'échecs de fées

Un sauteur est une catégorie de pièce d'échecs de fée qui se déplace en "sautant". Un chevalier normal est un (1,2) -leaper, ce qui signifie que chaque mouvement implique de déplacer une distance de 1 carré dans une direction orthogonale et 2 carrés dans la direction perpendiculaire. .o.o. o...o...

14
Les règles de distribution du monde pirate

Il existe un "jeu" existant où les pirates divisent rationnellement les pièces d'or selon certaines règles. Citation de Wikipedia : Il y a 5 pirates rationnels, A, B, C, D et E. Ils trouvent 100 pièces d'or. Ils doivent décider comment les distribuer. Les pirates ont un ordre d'ancienneté strict: A...

14
Faire un simple outil de joli commentaire

Défi: Certains ascii-art sont difficiles à réaliser, mais facilitent la lecture des commentaires de code, surtout lorsque le code est dense. Le défi est de créer un outil simple qui convertit les commentaires en simple ascii-art avec des flèches. Les commentaires à modifier sont délimités par des...