Algo

"Divide and conquer" comment pourai je faire dans ce cas la ...

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : "Divide and conquer" comment pourai je faire dans ce cas la ...

xiluoc

un pc pour les unirs ....

:hello: ,
j ai un vecteur d entiers exemple :
1 2 3 4 5 6

je dois suivre cette methode :
prendre le milieu , action (ici inserer l element dans un arbre binaire ordone)

puis prendre le milieu de la partie gauche , action
puis prendre le milieu de la partie droite , action
ect ....

voila ce que jai fait

Code :

void truc() {
vector <int> v;
//je remplie le vecteur
//et j appelle _truc(....) pour faire le boulot par recurence.
_truc(v, 0, v.size()-1);
}
void _truc (vector <int> v, int debut, int fin) {
if (debut != fin) {
int milieu = (debut + fin)/2;
//exemple de 0 a 5 -> 2 qui corespond a 3
//dansle vecteur , c est bon.
_truc(v, debut, milieu);
// cest la que je coince, si j appelle la fonction pour
// la partie gauche la partie droite ne sera jamais traite :/
_truc(v, milieu+1, fin);
}

une idee ? :sweat:

edit : condition d arret

Message édité par xiluoc le 08-04-2004 à 06:23:16

Publicité

nraynaud

lol

xiluoc a écrit :

Code :

void truc() {
vector <int> v;
//je remplie le vecteur
//et j appelle _truc(....) pour faire le boulot par recurence.
_truc(v, 0, v.size()-1);
}
void _truc (vector <int> v, int debut, int fin) {
int milieu = (debut + fin)/2;
//exemple de 0 a 5 -> 2 qui corespond a 3
//dansle vecteur , c est bon.
_truc(v, debut, milieu);
// cest la que je coince, si j appelle la fonction pour
// la partie gauche la partie droite ne sera jamais traite :/
_truc(v, milieu+1, fin);
}

une idee ? :sweat:

oui, une fonction quand on l'appelle, elle retourne, et la suite du code de l'appelante est exécutée.

---------------
trainoo.com, c'est fini

nraynaud

lol

per contre, c'est pas mal de mettre une condition d'arrêt de récursivité en début de fonction.

---------------
trainoo.com, c'est fini

xiluoc

un pc pour les unirs ....

nraynaud a écrit :

per contre, c'est pas mal de mettre une condition d'arrêt de récursivité en début de fonction.

wewe jai oublier de mettre un truc genre begin = end tu stop
je pense utiliser un 3 ieme parametre bool, si c est vrai tu vas a gauche (puis bool= false)sinon tu vas a droite (puis bool=right)
je test ca

xiluoc

un pc pour les unirs ....

c etait tout simple ...

Code :

void btree::dividAndConquer( vector<int> v, int begin, int end)
{
if (begin!=end) {
insert(v[(begin+end) /2]);
dividAndConquer(v, begin, (begin+end) /2);
dividAndConquer(v, ((begin+end) /2) +1, end);
}
}

FORUM HardWare.fr

Programmation

Algo

"Divide and conquer" comment pourai je faire dans ce cas la ...

Sujets relatifs
erreur 200 en pacal divide by 0
Plus de sujets relatifs à : "Divide and conquer" comment pourai je faire dans ce cas la ...

Page générée en 0.038 secondes