| |
|
Posté le 01-03-2010 à 22:17 | #
|
Nooonnn c'est parce que c'est mon grand frère(Michel surnommé "choummss") et il est en école d'ingénieur voilà porquoi j'ai dit "ouaich choummmssss"
|
|
| |
|
Posté le 02-03-2010 à 01:48 | #
|
| Ah, tout s'explique |
|
| |
|
Posté le 15-10-2011 à 19:32 | #
|
| les gars j'ai fini le niveau 15 8) |
|
| |
|
Posté le 28-10-2016 à 02:16 | #
|
je suis d accord avec pierrotll
il existe un stragie pour tous les resoudres ca prend juste du temps quand le nombre d anneau grandi
strategie pour resoudre je suppose que tu as lu la solution
un anneau=simple(limites on se moque de toi)
deux anneaux= le petit au centre le grand sur la bonne colonne est fin
a partir de trois anneau je vais definir un deplacement.
tour de depart=1,tour intermédiaire =2, tour final=3
Un déplacement de la tour n°i vers la tour n°j est noté i+j
nous avons trois cas distinct possibles:3(1+2 ou 2+1), 4(1+3,3+1 ou 2+2 qui est un deplacement nul), 5(2+3 ou 3+2)
3 indique un deplacement du plus petit anneaux des colonnes 1 et 2 vers l'autre colonne
4 indique un deplacement du plus petit anneaux des colonnes 1 et 3 vers l'autre colonne
5 indique un deplacement du plus petit anneaux des colonnes 3 et 2 vers l'autre colonne
si ton nombre d anneau est pair tu repette le motif 3,4,5 jusqu'a la resolution du problème
sinon utilise le motif 4,3,5 jusqu'a la resolution de ton problème tu devras faire un deplacement 4 à la fin
|
|
| |
|
Posté le 28-10-2016 à 13:30 | #
|
(Ce fil date de 2011, essayez d'éviter les déterrages quand ce n'est pas essentiel.)
Cette description me semble assez compliquée. Quid de l'algorithme suivant ?
Deplacer n disques de a vers b :
→ Si n = 0, ne rien faire
→ Localiser le troisième plot c = 6 - a - b
→ Déplacer récursivement n - 1 disques de a vers c
→ Déplacer le n-ième disque de a vers b
→ Déplacer récursivement n - 1 disques de c vers b |
|
| |
|
Posté le 28-10-2016 à 17:59 | #
|
| J'ai eu cet algo a faire en TD, pour apprendre la recursivite en CAML. |
|
| |
|
Posté le 28-10-2016 à 19:09 | #
|
| Tiens, d'autres taupins qui font du Caml. Celui-là est particulièrement simple, mais y'a des algos récursifs plus subtils (je pense à des trucs de parsers sur lesquels je bossais l'autre jour, mais la suite de Fibonacci est bien aussi). |
|
| |
|
Posté le 28-10-2016 à 20:52 | #
|
| Oui Fibo est sympa aussi |
|
