Questions marquées «tree-traversal»

Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...

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

Définition Un entier positif nest un nombre pratique (séquence OEIS A005153 ) si tous les entiers positifs plus petits peuvent être représentés comme des sommes de diviseurs distincts de n. Par exemple, 18est un nombre pratique: ses diviseurs sont 1, 2, 3, 6, 9 et 18, et les autres entiers positifs...

Alice et Bob jouent à un petit jeu. Tout d'abord, ils dessinent un arbre à partir d'un nœud racine (indiqué par un point épais), sans nœuds internes, avec des nombres aux feuilles. Tout nœud peut avoir n'importe quel nombre d'enfants. Nous commençons à la racine, et le premier à jouer est Alice...

Pour chaque nœud dans un arbre binaire équilibré, la différence maximale dans les hauteurs du sous-arbre enfant gauche et du sous-arbre enfant droit est au plus 1. La hauteur d'un arbre binaire est la distance entre le nœud racine et le nœud enfant le plus éloigné de la racine. Voici un exemple: 2...

Contexte: L'ADNmt fait partie de l'ADN humain transmis d'une mère à un enfant et il mute rarement. Étant donné que cela est vrai pour tous les humains, il est possible de créer un énorme arbre qui visualise comment tous les humains sont liés les uns aux autres à travers leur ascendance maternelle...

Interpréter les plages lâches ListSharp est un langage de programmation interprété qui possède de nombreuses fonctionnalités, l'une de ces fonctionnalités est un créateur de plage basé sur 1 index qui fonctionne comme ceci: Vous définissez une plage comme (INT) TO (INT)ou juste (INT)où les deux ou...

Supposons que vous ayez un arbre binaire complet (c'est-à-dire que chaque nœud interne a exactement deux descendants non vides). Chaque nœud contient un entier différent de zéro. Vous êtes chargé d'encoder et de décoder l'arbre dans / à partir d'une liste d'entiers. L'arbre est stocké en interne...

introduction Après une longue bataille, vous avez réussi à vaincre un Sphinx dans un concours d'énigmes. Le Sphinx, impressionné par votre habileté, souhaite vous donner une récompense à la mesure de votre intelligence et crée une bande de parchemin magique divisée en huit cases contenant chacune...

Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu...

Une phrase de la théorie des nombres (pour nos besoins) est une séquence des symboles suivants: 0et '(successeur) - successeur signifie +1, donc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addition) et *(multiplication) = (égal à) (et )(parenthèses) l'opérateur logique nand( a nand best not (a and b)) forall...

Tâche Étant donné les traversées pré et post-ordre d'un arbre binaire complet, retournez sa traversée dans l'ordre. Les traversées seront représentées sous la forme de deux listes, chacune contenant n entiers positifs distincts, chacun identifiant de manière unique un nœud. Votre programme peut...

Contexte Un arbre non étiqueté peut ressembler à ceci: o / | \ o o o | / \ o o o Pour linéariser cet arbre, nous étiquetons d'abord chaque nœud oavec son nombre de nœuds enfants: 3 / | \ 1 0 2 | / \ 0 0 0 puis écrivez les nombres dans une liste d'une manière haletante, ce qui signifie ligne par...