Deviner un nombre

Marsh Posté le 14-11-2006 à 00:50:20

Bonjour,
J'apprends à programmer avec Python et j'ai un petit probleme.
Voila:
L'ordinateur doit deviner un nombre que j'ai retenu dans ma tete,
je dois programmer avec "while" , "if"...
Mon probleme est que je ne sais pas comment faire la dichotomie. C-à-d, qu'il reduise
a chaque fois de moitie!!

Merci pour vos reponses!

Message cité 1 fois

Marsh Posté le 14-11-2006 à 00:50:20

Marsh Posté le 25-11-2006 à 12:08:41

Ben pour réduire de moitié, tu divises par deux [:dawa]

Marsh Posté le 26-11-2006 à 00:37:22

et je rajouterais meme : si [A;B] est ton intervalle, tu fais A + (B-A)/2 [:delarue2]

Message cité 1 fois
Message édité par Tamahome le 26-11-2006 à 00:38:30

---------------
Hobby eien ／人◕ ‿‿ ◕人＼

Marsh Posté le 30-12-2006 à 14:19:25

Ilanazco a écrit :

L'ordinateur doit deviner un nombre que j'ai retenu dans ma tete,
je dois programmer avec "while" , "if"...

Je présume que l'ordinateur possède une plage de valeurs "A-B" dans lequel chercher ce nombre
Il te propose "n" milieu de "[A-B]" et tu lui réponds "trop-petit/trop-grand/ok". Si "n" est trop petit, il pose "A=n". Si "n" est trop grand, il pose "B=n". Dans ces deux cas il recommence tant que tu lui réponds pas "ok".

PS: C'est un pb d'algo qui n'est pas spécifique à Python => Mauvaise cat.

Tamahome a écrit :

et je rajouterais meme : si [A;B] est ton intervalle, tu fais A + (B-A)/2 [:delarue2]

Ou plus simplement (A + B) / 2... :sol:

Message édité par Sve@r le 30-12-2006 à 14:48:55

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

Marsh Posté le 30-12-2006 à 21:10:32

évidemment [:hahaguy]

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed

Name *

Email *

URL

Message *