Permalink
Browse files

corrections mineures

  • Loading branch information...
sdpython committed Mar 23, 2015
1 parent 12680a7 commit 433527da6290bf943c257f1ea1b7a9a1f4de1f05
@@ -105,10 +105,21 @@ A quoi ça sert ?
A résoudre l'énigme que Hermionne résoud dans le premier tome d'Harry Potter et que je reproduis ici
(source : `L'encyclopédie Harry Potter <http://www.encyclopedie-hp.org/forums/viewtopic.php?t=2430>`_) :
#. Il y a trois fioles de poison, deux fioles de vin dortie, une fiole permettant d'avancer et une
#. Il y a trois fioles de poison, deux fioles de vin d'ortie, une fiole permettant d'avancer et une
fiole permettant de reculer.
#. Immédiatement à gauche de chacune des deux fioles de vin se trouve une fiole de poison.
#. Les fioles 1 et 7 ont des contenus différents ; ni l'une ni l'autre n'est la fiole qui permet d'avance.
#. Ni la fiole la plus grande (fiole 6) ni la plus petite (fiole 3) ne contient du poison.
#. Les contenus des fioles 2 et 6 sont identiques.
Lorsqu'on cherche à résoudre une énigme, chaque indice élimine des possibilités.
Lorsqu'il n'en reste plus qu'une, on a trouvé. La vitesse à laquelle on trouve dépend
des indices qu'on considère en premier. On cherche toujours à éliminer un grand nombre de possibilités
le plus tôt possible.
Pour finir, je citerai *Arthur Conan Doyle* (l'auteur des Sherlock Holmes) :
Lorsque vous avez éliminé l'impossible, ce qui reste, si improbable soit-il, est nécessairement la vérité.
@@ -35,17 +35,11 @@ Voici la liste d'instructions proposées :
#. S'il tient, on le garde.
#. Qu'il tienne ou pas, on passe à l'objet suivant et on retourne à l'étape 3.
C'est l'algorithme `glouton <http://fr.wikipedia.org/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos#Algorithme_glouton>`_.
C'est l'algorithme `glouton <http://fr.wikipedia.org/wiki/Probl%C3%A8me_du_sac_%C3%A0_dos#Algorithme_glouton>`_
qui est décrit ici. Il en existe plein d'autres pour trouver une solution approchée
à ce problème mais celui-ci est très court, on l'essaye toujours en premier.
Solution
--------
Voir :ref:`l-algo_sacados_sol`.
A quoi ça sert ?
----------------
Comment rentrez-vous les valises quand vous partez en vacances ou quand vous
déménagez ? Par quelle valise commencez-vous ?
Ensuite, il est vrai, quand on veut vraiment emmener quelque chose en vacances,
on fait tout pour que ça rentre dans le coffre. On fait, on défait mais on enlève rarement
les plus gros sacs du fond du coffre.

0 comments on commit 433527d

Please sign in to comment.