Bonjour,
J'ai une liste de nombres ordonnés de maniere coissante. Je voudrais pouvoir générer, à tout moment, un nombre entre deux nombre succéssifs de cette liste.
Exemple:
J'ai: 1 - 4 - 5 - 6 - 13.7 - 18 ...
Pour simplifier, on va dire que je veux générer un nombre entre 5 et 6, je fais (5+6)/2 = 5.5 et je l'insert à la bonne position (liste triée) en utilisant n'importe quel algo (exemple recherche binaire/dichotomique).
J'aurai: 1 - 4 - 5 - 5.5 - 6 - 13.7 - 18 ...
Cependant, en générant des nombres comme ça, on peut arriver à un moment ou on ne peux plus généré de nombre entre deux nombre donnés et on aura un dépassera la capacité à cause de la précision des types (float, double etc selon les langages de programmation).
Avez vous une solution/algo pour éviter ce-là ? Serait il par exemple possible de coder ces nombres en chaines de caractères au lieu de nombre réels (e.g. double) ? Toute proposition est la bienvenue.
Merci d'avance.
Message édité par charlebakhtovsky le 04-08-2011 à 00:51:22