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 de programmation pour débutant - Guide
- Logiciel montage vidéo débutant - Guide
- Debut logiciel de capture video - Télécharger - TV & Vidéo
- Apprendre le coran pour débutant (+ pdf) - Télécharger - Histoire & Religion
- Comment utiliser un ordinateur pour un débutant - Astuces et Solutions