Arbre en façon tableau
Fermé
maram rachaa
-
31 déc. 2016 à 18:35
mamiemando Messages postés 33064 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 12 avril 2024 - 7 janv. 2017 à 19:44
mamiemando Messages postés 33064 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 12 avril 2024 - 7 janv. 2017 à 19:44
A voir également:
- Arbre en façon tableau
- Tableau croisé dynamique - Guide
- Tableau ascii - Guide
- Tableau word - Guide
- Les données fournies dans le fichier à télécharger peuvent être synthétisées par le tableau récapitulatif suivant. dans le fichier, générez ce tableau automatiquement (tableau croisé dynamique ou table de pilote) à partir des 4 premières colonnes. cinq valeurs manquent dans le tableau suivant. retrouvez-les dans votre tableau puis reportez-les, arrondies à l’entier le plus proche, dans la zone de réponse. - Forum Excel
- Tableau pétanque imprimer - Forum Logiciels
1 réponse
mamiemando
Messages postés
33064
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
12 avril 2024
7 744
7 janv. 2017 à 19:44
7 janv. 2017 à 19:44
Bonjour,
Il manque des hypothèses sur ton arbres, notamment le degré de chaque nœud. Par exemple s'agit-il d'un arbre régulier (toujours le même nombre de descendants pour les nœuds non feuille) ?
Intuitivement tu vas créer la racine (index 0), puis ses k descendants immédiats (index 1 à k).
Pour le noeud 1 tu vas créer les k fils à partir du premier index disponible (k+1).
Un algorithme récursif est la manière la plus simple de numéroter tes nœuds. Attention à tester ton algorithme avec plusieurs "étages" (arbres de profondeur > 2) pour vérifier que tout est correct.
Bonne chance
Il manque des hypothèses sur ton arbres, notamment le degré de chaque nœud. Par exemple s'agit-il d'un arbre régulier (toujours le même nombre de descendants pour les nœuds non feuille) ?
Intuitivement tu vas créer la racine (index 0), puis ses k descendants immédiats (index 1 à k).
Pour le noeud 1 tu vas créer les k fils à partir du premier index disponible (k+1).
Un algorithme récursif est la manière la plus simple de numéroter tes nœuds. Attention à tester ton algorithme avec plusieurs "étages" (arbres de profondeur > 2) pour vérifier que tout est correct.
Bonne chance
