une petite aide

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : une petite aide

p'luch

je dois faire pour demain un petit programme certainement trivial pour vous n a un tableau de nombres et on souhaite localiser un nombre x dans ce tableau par dichotomie .
Ecrire un programme
aidez moi ,je suis pas tres bon !

Publicité

vanilla

datoune's revival

[:itm]

---------------
Membre du Front de Libération de Datoune | Soutenez le FLD | A Tribute To Datoune

Twinsens

p'luch a écrit :

Avant tout pour la dichotomie, il faut que ton tableau soit trie..
c'est un programme du genre pr un tableau de taille MAX

Code :

int recherche(int x, int t[]){
int gauche, droite;
int milieu;
gauche = 0;
droite = MAX - 1 ;
do{
if (gauche >= droite)
return -1; // pas trouve
milieu = (gauche + droite)/2;
}while(t[milieu] != x)
return milieu;
}

Voilà ça doit ressemble à qq chose comme ça..
bon courage :bounce:

Emmanuel Delahaye

C is a sharp tool

p'luch a écrit :

qsort()
bsearch().

Poste ton code.

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Emmanuel Delahaye

C is a sharp tool

Twinsens a écrit :

Voilà ça doit ressemble à qq chose comme ça..

Marche pas du tout...

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Twinsens

Emmanuel Delahaye a écrit :

Marche pas du tout...

j'ai pas dis que ça marchais, mais c'est dans cet ordre d'esprie...
Je vais pas te donner un solution toute faite.. Sinon tu n'apprendras rien... :jap:

La dichotomie consiste à diviser ton tableau en 2 a chaque fois pour ta recherche.
Dans ton tableau initial tu compares le milieu à l'element cherche, si il est plus grand, tu refait ta recherche ds le tableau droit, sinon tu refait dans le tableau droit..
A chaque iteration la taille du tableau de recherche est divisée par deux :bounce:

Emmanuel Delahaye

C is a sharp tool

Twinsens a écrit :

Je vais pas te donner un solution toute faite.. Sinon tu n'apprendras rien...

J'ai rien demandé!

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

FORUM HardWare.fr

Programmation

une petite aide

Sujets relatifs
petite aide SQL requete imbriqué	Petite aide pour debutant :)
Juste une petite aide svp	juste une petite aide pour une personne qu'un peu programmer
[HTML] Petite aide requise pour mon TPE :)	petite aide si vous plait
Java Media Framework - Petite aide	Petite aide pour prog en C et acces Port Parallele ?
une petite aide MAPLE	petite aide pour un débutant... (addslahes)
Plus de sujets relatifs à : une petite aide

Page générée en 0.061 secondes