Recherche dichotomique
Fermé
islem
-
29 oct. 2010 à 18:20
loupius Messages postés 697 Date d'inscription dimanche 1 novembre 2009 Statut Membre Dernière intervention 31 décembre 2017 - 30 oct. 2010 à 22:01
loupius Messages postés 697 Date d'inscription dimanche 1 novembre 2009 Statut Membre Dernière intervention 31 décembre 2017 - 30 oct. 2010 à 22:01
A voir également:
- Recherche dichotomique
- Recherche musique - Guide
- Google recherche par image - Guide
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Recherche adresse - Guide
- Recherche privée - Guide
6 réponses
loupius
Messages postés
697
Date d'inscription
dimanche 1 novembre 2009
Statut
Membre
Dernière intervention
31 décembre 2017
148
30 oct. 2010 à 11:36
30 oct. 2010 à 11:36
mon problème est comment j'utilise le recherche dichotomique pour chercher une chaine de caractère
La réponse est: exactement comme pour un entier.
Les chaînes de caractères sont composées de ... caractères -;) or, les caractères sont ordonnés (comme les entiers); il n'y a donc aucun problème à comparer deux chaînes de caractères. Selon le résultat, il faudra chercher plus avant ou plus arrière dans ton tableau (comme pour un entier), ce qui sous-entend qui la tableau doit évidemment être trié (comme pour un entier).
Bonne continuation.
La réponse est: exactement comme pour un entier.
Les chaînes de caractères sont composées de ... caractères -;) or, les caractères sont ordonnés (comme les entiers); il n'y a donc aucun problème à comparer deux chaînes de caractères. Selon le résultat, il faudra chercher plus avant ou plus arrière dans ton tableau (comme pour un entier), ce qui sous-entend qui la tableau doit évidemment être trié (comme pour un entier).
Bonne continuation.
Wulfrik
Messages postés
65
Date d'inscription
jeudi 21 octobre 2010
Statut
Administrateur
Dernière intervention
22 mai 2014
10
29 oct. 2010 à 18:22
29 oct. 2010 à 18:22
Tu recherches un algorithme ? ou juste une explication du fonctionnement d'un tel algorithme ?
Wulfrik
Messages postés
65
Date d'inscription
jeudi 21 octobre 2010
Statut
Administrateur
Dernière intervention
22 mai 2014
10
29 oct. 2010 à 22:23
29 oct. 2010 à 22:23
Quel langage devras tu utiliser ? C, php, autre ?
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
Wulfrik
Messages postés
65
Date d'inscription
jeudi 21 octobre 2010
Statut
Administrateur
Dernière intervention
22 mai 2014
10
30 oct. 2010 à 00:00
30 oct. 2010 à 00:00
Regarde cette réponse ça devrait te donner un bon point de départ
https://forums.commentcamarche.net/forum/affich-3834488-solution-de-la-recherche-dichotomique-en-c
https://forums.commentcamarche.net/forum/affich-3834488-solution-de-la-recherche-dichotomique-en-c
phpuser
Messages postés
56
Date d'inscription
dimanche 25 juillet 2010
Statut
Membre
Dernière intervention
9 mars 2012
30 oct. 2010 à 15:51
30 oct. 2010 à 15:51
si j'ai bien compris ton problème t'a qu'a chercher caractère par caractère ,en appliquant la récursivité à cet algorithme dichotomique.
si t'a besoin de plus de détail t'a qu'a le signaler,en expliquant ce que tus veux au juste.
bon courage.
si t'a besoin de plus de détail t'a qu'a le signaler,en expliquant ce que tus veux au juste.
bon courage.
30 oct. 2010 à 15:07
30 oct. 2010 à 22:01
Bonne soirée.