[Problème]Dichotomie et C++
Résolu/Fermé
Hyperyon
Messages postés
5
Date d'inscription
samedi 20 septembre 2008
Statut
Membre
Dernière intervention
10 septembre 2014
-
20 sept. 2008 à 22:12
oldirty Messages postés 21 Date d'inscription mercredi 3 septembre 2008 Statut Membre Dernière intervention 27 septembre 2008 - 21 sept. 2008 à 00:06
oldirty Messages postés 21 Date d'inscription mercredi 3 septembre 2008 Statut Membre Dernière intervention 27 septembre 2008 - 21 sept. 2008 à 00:06
A voir également:
- [Problème]Dichotomie et C++
- Wikipedia dichotomie ✓ - Forum Programmation
- Recherche dichotomique c ✓ - Forum C
- Dichotomie programme python - Forum Python
- Problème de recherche dichotomique - Forum C
- Recherche dichotomique - Forum Algorithmes / Méthodes
3 réponses
oldirty
Messages postés
21
Date d'inscription
mercredi 3 septembre 2008
Statut
Membre
Dernière intervention
27 septembre 2008
4
20 sept. 2008 à 23:35
20 sept. 2008 à 23:35
sl si tu dois utilisé la dichotomie c'est mieux d'utilser une version recursif plutot que itératif
je definit une fonction auxillaire recursif
int recherche(int a,int b , int c){
if (a+b)/2== c return c;
else {
if (a+b)/2<c recherche(a+b/2,b,c);
else recherche(a,a+b/2,c);
}
}
et donc ton programme principale
fait un appel a recherche(0,1000,c) ou c est a été fourni par l'utilisateur
je sai pa si ca répond a ta kestion
++
je definit une fonction auxillaire recursif
int recherche(int a,int b , int c){
if (a+b)/2== c return c;
else {
if (a+b)/2<c recherche(a+b/2,b,c);
else recherche(a,a+b/2,c);
}
}
et donc ton programme principale
fait un appel a recherche(0,1000,c) ou c est a été fourni par l'utilisateur
je sai pa si ca répond a ta kestion
++
Hyperyon
Messages postés
5
Date d'inscription
samedi 20 septembre 2008
Statut
Membre
Dernière intervention
10 septembre 2014
20 sept. 2008 à 23:56
20 sept. 2008 à 23:56
Mon code a un défaut c'est qu'il ne trouve que certains nombres :s et si il n'arrive pas à trouver le nombre exact, il part dans une boucle infinie :/
En ce qui concerne ton code je vais essayer de l'utiliser, mais j'aimerais avoir un peu plus de détails sur ta fonction (eh oui je débute :s)
En tout cas merci de ton aide ;)
En ce qui concerne ton code je vais essayer de l'utiliser, mais j'aimerais avoir un peu plus de détails sur ta fonction (eh oui je débute :s)
En tout cas merci de ton aide ;)
oldirty
Messages postés
21
Date d'inscription
mercredi 3 septembre 2008
Statut
Membre
Dernière intervention
27 septembre 2008
4
21 sept. 2008 à 00:06
21 sept. 2008 à 00:06
la fonction engadre la ou se trouve ton entier
si ton nombre est egale a la moitie de ton intervalle alors trouvé (youpi)
sinon tu divise ton intervalle par 2
si le nombre cherché > milieu de l'intervalle tu la cherche entre le milieu de l'intervalle et la fin
sinon c'est entre le debut et le milieu de ton intervalle
dsl de ne pa avoir commenté mon code
bonne continuation pour la suite
++
si ton nombre est egale a la moitie de ton intervalle alors trouvé (youpi)
sinon tu divise ton intervalle par 2
si le nombre cherché > milieu de l'intervalle tu la cherche entre le milieu de l'intervalle et la fin
sinon c'est entre le debut et le milieu de ton intervalle
dsl de ne pa avoir commenté mon code
bonne continuation pour la suite
++