7Fermer9
SallyLe 25/08/2008 à 17:04
Tu as essayé de chercher "le compte est bon" algorithme sur google ? parce que des gens s'y sont sûrement déjà intéressés ^^

Sinon pour ce type de problème il n'existe pas vraiment d'autre solution exacte que d'essayer toutes les combinaisons possibles ; c'est sans doute possible de réduire d'un certain facteur le temps mis en suivant les conseils de liquid et Yoshi, mais ça n'aboutira pas à des miracles (même si tu arrives à diviser le temps par 100 mettons, tes 5 minutes deviendront trois secondes ce qui est acceptable, ton heure deviendra 36 secondes, mais si tu veux résoudre le problème avec 5 nombres ça prendra toujours très longtemps...)
Ceci dit il est vrai que passer à un langage compilé te fera sans doute gagner un facteur beaucoup plus grand que 100 (enfin je ne connais pas du tout les caractéristiques du TI-Basic, mais ça me semble probable), donc tu pourras peut-être aller jusqu'à 6 ou 7 nombres².

Mais si tu veux résoudre le problème avec plus de nombres il te faudra chercher une solution approchée (= tu n'es pas sûr que c'est la meilleure solution possible — sauf si ça tombe exactement sur le nombre, bien sûr, mais bon¹ ^^) en utilisant des heuristiques.

¹je suppose que tu as déjà fait l'optimisation consistant à ne pas continuer à chercher si tu tombes sur une telle solution ? ^^
²Mais bon comme dit Zephyr l'exercice manque d'intérêt, et si le but est juste d'avoir des solutions du compte est bon on peut sûrement télécharger des trucs sur internet grin