Je suis débutant en c ! de l'aide SVP! Merci!
MM10
-
MM10 -
MM10 -
Bonjour,
#define nb_sommets 10
unsigned pere[nb_sommets];
unsigned trouver_ensemble(unsigned x)
{
if(x!=pere[x])
pere[x ] = trouver_ensemble(pere[x]);
return pere[x];
}
donc je veux expliquer le comportement de la fonction trouver_ensemble
et proposer une solution itérative.
pour ma solution: pour le comportement de la fonction trouver_ensemble: c une fonction qui retourne l'ensemble des sommets tel que x= pere[x].
pour la solution itératif:
#define nb_sommets 10
unsigned pere[nb_sommets];
unsigned trouver-ensemble (unsigned x)
{
int i;
for (i=0;i<n;i++)
{
if(x!=pere[x])
pere[x ] = trouver_ensemble(pere[x]);
return pere[x];
}
}
MERCI
#define nb_sommets 10
unsigned pere[nb_sommets];
unsigned trouver_ensemble(unsigned x)
{
if(x!=pere[x])
pere[x ] = trouver_ensemble(pere[x]);
return pere[x];
}
donc je veux expliquer le comportement de la fonction trouver_ensemble
et proposer une solution itérative.
pour ma solution: pour le comportement de la fonction trouver_ensemble: c une fonction qui retourne l'ensemble des sommets tel que x= pere[x].
pour la solution itératif:
#define nb_sommets 10
unsigned pere[nb_sommets];
unsigned trouver-ensemble (unsigned x)
{
int i;
for (i=0;i<n;i++)
{
if(x!=pere[x])
pere[x ] = trouver_ensemble(pere[x]);
return pere[x];
}
}
MERCI
A voir également:
- Je suis débutant en c ! de l'aide SVP! Merci!
- Logiciel montage vidéo débutant - Guide
- Logiciel de programmation pour débutant - Guide
- Debut logiciel de capture video - Télécharger - TV & Vidéo
- Pourquoi je reviens au début de page sur le bon coin - Forum Réseaux sociaux
- Le fichier à télécharger contient une liste de chats. triez-la comme dans le tableau ci-dessous (attention, on ne voit que le début…). quel est le mot formé par les 8 dernières lettres de la colonne code ? ✓ - Forum Excel