Recherche dichotomique
Fermé
Anna
-
15 déc. 2016 à 21:10
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 16 déc. 2016 à 07:04
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 16 déc. 2016 à 07:04
A voir également:
- Recherche dichotomique en c
- Rechercher ou entrer l'adresse 4 - recherche google ✓ - Forum Réseaux sociaux
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Recherche adresse - Guide
- Facebook recherche par nom et prénom ✓ - Forum Facebook
- Recherche musique - Guide
2 réponses
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
15 déc. 2016 à 21:29
15 déc. 2016 à 21:29
Bonjour,
C'est très compliqué tout ça... en particulier l'imbrication de deux boucles TantQue me laisse à penser que c'est faux ou tout du moins que ce n'est pas une recherche par dichotomie.
A priori la solution vient en deux temps : recherche de la bonne ligne, puis recherche de la bonne case, mais pas les deux en même temps.
Remarque : ça devrait être plus simple avec une fonction récursive.
C'est très compliqué tout ça... en particulier l'imbrication de deux boucles TantQue me laisse à penser que c'est faux ou tout du moins que ce n'est pas une recherche par dichotomie.
A priori la solution vient en deux temps : recherche de la bonne ligne, puis recherche de la bonne case, mais pas les deux en même temps.
Remarque : ça devrait être plus simple avec une fonction récursive.
15 déc. 2016 à 21:34
15 déc. 2016 à 21:48
L'algo des deux boucles devrait être quasiment identique à part que la première boucle recherche une ligne et que la deuxième recherche une colonne.