[R] Chemin le plus long d'une pyramide

Aide et conseils concernant AutoIt et ses outils.
Règles du forum
.
Répondre
Avatar du membre
sozary
Niveau 6
Niveau 6
Messages : 274
Enregistré le : lun. 20 janv. 2014 19:17
Status : Hors ligne

[R] Chemin le plus long d'une pyramide

#1

Message par sozary »

Bonjour!!!!!

Alors voilà, je m'entraîne à la programmation dynamique!

J'ai un petit soucis...

En effet, j'aimerais trouver le plus long chemin pour parcourir une pyramide, voici un dessin:

Image

Donc le plus long chemin dans la pyramide est 3-7-4-9

J'ai déjà commencé à travailler sur le sujet, mais mon code semble s’alourdir pour rien..
Pourriez vous jeter un coup d’œil svp?

L'utilisation de la récursivité pourrais m'être utile?
► Afficher le texte
Modifié en dernier par sozary le mar. 30 sept. 2014 20:55, modifié 1 fois.
"Là où la volonté est grande, les difficultés diminuent.", Niccolò Machiavelli
Avatar du membre
mikell
Spammer !
Spammer !
Messages : 6292
Enregistré le : dim. 29 mai 2011 17:32
Localisation : Deep Cévennes
Status : Hors ligne

Re: [..] Chemin le plus long d'une pyramide

#2

Message par mikell »

Edit
Le code était pas bon ...
" L'échec est le fondement de la réussite. " (Lao-Tseu )
" Plus ça rate, plus on a de chances que ça marche " (les Shadoks )
Avatar du membre
TommyDDR
Modérateur
Modérateur
Messages : 2127
Enregistré le : mar. 22 juil. 2008 21:55
Localisation : Nantes
Status : Hors ligne

Re: [..] Chemin le plus long d'une pyramide

#3

Message par TommyDDR »

@mikell : Ton programme ne voit pas assez loin, remplace le dernier "3" du tableau par "100", le chemin devrait alors être "3, 4, 6, 100"
3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679
Avatar du membre
mikell
Spammer !
Spammer !
Messages : 6292
Enregistré le : dim. 29 mai 2011 17:32
Localisation : Deep Cévennes
Status : Hors ligne

Re: [..] Chemin le plus long d'une pyramide

#4

Message par mikell »

Passé 23:00 c'est moi qui ne vois pas assez loin :mrgreen:

Hum là ça devrait être ok
► Afficher le texte
" L'échec est le fondement de la réussite. " (Lao-Tseu )
" Plus ça rate, plus on a de chances que ça marche " (les Shadoks )
Avatar du membre
sozary
Niveau 6
Niveau 6
Messages : 274
Enregistré le : lun. 20 janv. 2014 19:17
Status : Hors ligne

Re: [..] Chemin le plus long d'une pyramide

#5

Message par sozary »

Merci! J'aurais bien aimé le faire moi même moi bon ;)!
Juste mikell, que signifie " $pyram[$i][$j] += $max" svp?
"Là où la volonté est grande, les difficultés diminuent.", Niccolò Machiavelli
Avatar du membre
mikell
Spammer !
Spammer !
Messages : 6292
Enregistré le : dim. 29 mai 2011 17:32
Localisation : Deep Cévennes
Status : Hors ligne

Re: [..] Chemin le plus long d'une pyramide

#6

Message par mikell »

Oh mais il y a certainement d'autres codes possibles :mrgreen:
(en essayant d'éviter le plus possible la récursivité)
"$a += $b" est équivalent à "$a = $a + $b"
" L'échec est le fondement de la réussite. " (Lao-Tseu )
" Plus ça rate, plus on a de chances que ça marche " (les Shadoks )
Avatar du membre
sozary
Niveau 6
Niveau 6
Messages : 274
Enregistré le : lun. 20 janv. 2014 19:17
Status : Hors ligne

Re: [..] Chemin le plus long d'une pyramide

#7

Message par sozary »

^^! Oui, mais pour des variables normal, je suis d'accord, mais dans le cadre d'un array? Quel valeur va s'ajouter à $max?
"Là où la volonté est grande, les difficultés diminuent.", Niccolò Machiavelli
Avatar du membre
TommyDDR
Modérateur
Modérateur
Messages : 2127
Enregistré le : mar. 22 juil. 2008 21:55
Localisation : Nantes
Status : Hors ligne

Re: [..] Chemin le plus long d'une pyramide

#8

Message par TommyDDR »

Ce n'est pas "quelle valeur va s'ajouter à $max ?" mais "à quoi s'ajoute $max ?"
$pyram[$i][$j] += $max -> $pyram[$i][$j] = $pyram[$i][$j] + $max

$max va juste s'ajouter à ce qu'il y avait anciennement dans $pyram[$i][$j], pour savoir ce qu'il y avant dedans avant... mettez des logs ^^'
3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679
Avatar du membre
mikell
Spammer !
Spammer !
Messages : 6292
Enregistré le : dim. 29 mai 2011 17:32
Localisation : Deep Cévennes
Status : Hors ligne

Re: [..] Chemin le plus long d'une pyramide

#9

Message par mikell »

Pour bien visualiser le truc faut mettre le _ArrayDisplay($pyram) dans la boucle For :wink:
" L'échec est le fondement de la réussite. " (Lao-Tseu )
" Plus ça rate, plus on a de chances que ça marche " (les Shadoks )
Avatar du membre
sozary
Niveau 6
Niveau 6
Messages : 274
Enregistré le : lun. 20 janv. 2014 19:17
Status : Hors ligne

Re: [R] Chemin le plus long d'une pyramide

#10

Message par sozary »

Nickel! Merci :)!
"Là où la volonté est grande, les difficultés diminuent.", Niccolò Machiavelli
Répondre