introduction Dans ce défi, votre tâche consiste à écrire un programme qui décide si deux arbres donnés sont isomorphes. Un arbre signifie un graphe acyclique dirigé où chaque nœud a exactement un bord sortant, sauf la racine, qui n'en a pas. Deux arbres sont isomorphes si l'un peut être transformé...
Un de vos amis vous a indiqué le meilleur restaurant de la ville. C'est une série de virages à gauche et à droite. Malheureusement, ils ont oublié de mentionner pendant combien de temps vous devez continuer tout droit entre ces virages. Heureusement, vous avez un plan des rues avec tous les...
Résumé : Jimmy est manquant; nous devons le trouver. Nous devons nous séparer. Intrigue : Jimmy est déjà mort. Mais, notre casting ne le sait pas, ils doivent donc fouiller toute la zone de toute façon. Il y a N colonnes x M lignes (1 <= M, N <= 256) grille de cellules, soit marquées "S" pour...
Supposons que nous ayons un tableau de longueur avec des pointeurs pointant vers un emplacement dans le tableau: Le processus de " saut de pointeur " définira chaque pointeur sur l'emplacement vers lequel le pointeur vers lequel il pointe.psps\texttt{ps}nnn Aux fins de ce défi, un pointeur est...
La tâche est simple. Écrivez un interprète pour la langue * . Voici un plus gros lien vers le wiki. Il n'y a que trois programmes * valides: * Imprime "Bonjour tout le monde" * Imprime un nombre aléatoire compris entre 0 et 2 147 483 647 *+* Fonctionne pour toujours. Le troisième cas doit être...
Le puzzle Imprimer 0 si un labyrinthe n * m ne peut pas être résolu Imprimer 1 si un labyrinthe n * m peut être résolu (de 1 ou plusieurs façons) (donc je ne demande pas de chemins mais s'il est possible de les résoudre !!!) Tableau d'entrée (2d):
introduction Depuis plusieurs siècles, il y a une certaine rivière qui n'a jamais été cartographiée. La Guilde des Cartographes veut produire une carte de la rivière, cependant, ils n'ont jamais réussi à réussir - pour une raison quelconque, tous les cartographes qu'ils ont envoyés pour...
Vous devez écrire un programme ou une fonction qui reçoit une chaîne en entrée et sort ou renvoie si l'entrée est une arborescence ASCII. _ \/ / \_/ | | Les arbres ASCII se composent de caractères / \ | _ spaceset newlines. Les caractères non blancs relient deux points de bord de leurs cellules par...
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):...
Contribution: Une matrice contenant des entiers dans l'intervalle [0 - 9] . Défi: Déterminez si tous les éléments non nuls sont connectés les uns aux autres verticalement et / ou horizontalement. Production: Une valeur vraie si tous sont connectés et une valeur fausse s'il y a des éléments /...
Objectif Générez la liste brouillée d'origine, à partir des mouvements qu'un tri d'insertion ferait pour le trier. La liste d'origine aura tous les nombres de 0à N-1(inclus) où Nest la taille de l'entrée. Contribution Une liste contenant les mouvements nécessaires pour trier la liste. Chaque valeur...
Il s'agit du deuxième d'une série de défis Island Golf. Défi précédent Deux ermites sont arrivés sur une île déserte. Depuis qu'ils sont venus chercher la solitude, ils souhaitent vivre le plus loin possible les uns des autres. Où devraient-ils construire leurs huttes pour maximiser la distance de...
En commençant par, /\vous pouvez créer un motif de type triangle de Sierpinski en ajoutant une ligne sous telle que ... Toute branche lâche /ou se \divise à nouveau en deux branches: /\. Toute collision de branches \/meurt sans rien (mais des espaces) en dessous. La répétition de ces règles donne...
Étant donné une matrice composée d'entiers positifs, affichez le chemin avec la somme la plus faible lorsque vous passez de l'élément supérieur gauche au coin inférieur droit. Vous pouvez vous déplacer verticalement, horizontalement et en diagonale. Notez qu'il est possible de se déplacer vers le...
Je ne pouvais trouver que des défis de code-golf pour Mastermind, alors voici une version de défi de code que j'aurais aimé relever moi-même. Une stratégie optimale pour le jeu Mastermind normal, MM (4,6), a été trouvée par Koyama et Lai en 1993, avec un nombre moyen de suppositions = 5625/1296 ~...
J'ai récemment reçu un échiquier irrégulier vraiment bizarre. Ses carrés sont partout et même pas tous connectés. Au moins, ils sont toujours disposés sur une grille régulière. Je veux adapter les règles d'échecs pour pouvoir jouer sur le plateau, mais pour commencer, j'ai besoin d'un morceau qui...
Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et...
La triangularité est un nouvel esolang développé par M. Xcoder où la structure du code doit suivre un modèle très spécifique: Pour la ne ligne de code, il doit y avoir exactement des 2n-1caractères du programme. Cela provoque une forme triangulaire / pyramide, la première ligne n'ayant qu'un seul...
Défi Vous disposez de deux chaînes de bits distinctes de la même longueur. (Par exemple, 000et 111.) Votre objectif est de trouver un chemin de l'un à l'autre tel que: A chaque étape, vous modifiez un seul bit (vous pouvez passer de 000l'une 001, 010, 100). Vous ne pouvez pas visiter la même chaîne...
Pour trouver une aiguille dans une botte de foin, vous devez trouver la plus grande botte de foin contiguë contenant exactement une aiguille . Notez que vous ne pouvez pas connecter des cellules sur des diagonales, uniquement gauche / droite / haut / bas. Contribution Un tableau (ou un certain...