Forum de Mathématiques: Maths-Forum

Tkt pas j ai des formules sympathiques à appliquer sur certaines instructions de programme !

En tout cas merci beaucoup pour ton temps !

Tu m'a sortie d affaire et j ai compris tout ce qui me bloquait, ce poste est RÉSOLU ☺️

Bonne fin de week-end à toi,

Haha cool

Pour la complexité je trouve un polynôme de degré 2 de la forme ax^2 + bx + c

Donc j'en conclu que le Bottom Up à une complexité quadratique !

Tu confirmes ?

CQFD

Bonne soirée

Merci bien pour tout ton temps, je vais adapter tout ça à mon programme afin de ne pas copier coller de code ;) J'ai une super base de travail pour comprendre mes erreurs ;) Je risque de t’embêter une dernière fois au sujet de la complexité de cette algorithme ;) Mais j'ai deja ma petite idée :) PS:...

Hey ! Je ne vois pas comment ajouter à la mains à la sortie du for "tmp[-1]" .... C'est un vrai casse tete :/ Je me tappe des erreurs en veux tu en voila, c'est super difficile de debugger car c'est très abstrait comme exercice. Si tu à la solution avec un code qui fonctionne je la veut bi...

OK je vois ☺️

Je ferrais ça demain !

Bonne soirée

Dans ton cas il stocke un objet de la classe Tree avec deux attributs : max_val et indices qui sont accessible via deux méthodes (getter). Mais ta ligne me retourne des erreurs car je ne peut pas ajouter "0 + un objet" Pense à dormir... Lol, merci tu est vraiment super sympas de m aider co...

OK j ai repris ta méthode hors je ne comprends pas ce que tu essaye de faire au niveau de cette ligne : #guess what to do.. tmp[-1] = max(0 + keep[-1], b * t[depth] + keep[depth-i]) J'ai une erreur qui m interdit d additionner "0" qui est un int avec "keep[-1]" qui est une entity...

Oublie tout ce qu'il y a au dessus ! J'ai clean mon code ;) def bottomup(self, t, c, a, b, i=0): track = [0] * len(c) for y in range(0, len(c)): track[y] = [0, []] depth = len(c) - 1 while depth >= i: tmp = [0] * (depth - i + 1) for m in range(0, depth + 1): tmp[m] = [0, []] for k in range(i, depth)...

Honnêtement je n'ai pas compris tout ton code, il ne retourne absolument plus le bon V[i] :/ Par contre en utilisant certaines partis j'ai réussi à patcher mon problème du premier indice qui n'était pas prit dans l'exemple suivant : https://repl.it/repls/InsubstantialBitesizedCookie L'algorithme tro...

Tout à fait :) Avec le code suivant : https://repl.it/repls/MistyGoldenrodLifecycle J'obtient bien ma valeur V[i] = 48 ;) Pour l'obtenir on vois facilement qu'il faut passer par tous les indices soit : [0,1,2] pour les positions visitées. L'algorithme semble donc fonctionner, or si on prend un secon...

[edit]Slt, Je me permet de te relancer, après de longue recherche impossible de trouver une manière efficace et sans faille de trouver mes indices parcouru pour obtenir V[i] max... C est frustrant J'ai cette algo qui ne retourne pas toujours les bons indices parcourus ... : def bottomup(self, t, c, ...

[édit] il serait possible que tu me face un petit exemple, genre sur 3 valeurs à l'image des schémas que tu avais fait hier soir ? pour que je visualise comment mettre à jour les indices ? Car ne visualise pas la méthode enfaîte ... :/ c est surtout dans quel cas je dois ajouter l indice à ma liste,...

[edit]Je ne vois pas très bien ou tu veux en venir ... si on reprend mon algorithme (ne fait pas attention j'ai préféré garder mes indices de base, je mettrais tout ça au propre plus tard ^^) def bottomup(self, t, c, a, b, i=-1): track = [0] * len(c) for y in range(0, len(c)): track[y] = [0, 0] dept...

Whaa merci pour les petits détails effectivement c'est toujours plus simples quand on part de "i = 0" ;) Mais tu na pas répondu à ma question au final ... mdr ^^ En gros je voulais créer un tableau nommé "track[]" qui me permet de stocker une liste d'indice "i" des empl...

[edit]Merci pour ton aide, j'obtiens l'algorithme suivant : def bottomup(self, t, c, a, b, i=-1): track = [0] * len(c) depth = len(c) - 1 while depth > i: tmp = [0] * (depth + 1) for k in range(i + 1, depth + 1): if depth == k: ab = b elif c[depth] == c[k]: ab = a else: ab = b if depth == 0 and k ==...

[edit]Humm je vois un petit peux ... Je dirais que "V(1, '_')" est stocké à l'indice : keep[1] nan ? Mais comment je peux le récupérer quand il reste que depth == 1 ? Je ne vois pas du tout ... :/ Surtout que dans le cas que je t'ai présenté il ne s'agit pas du max .. c'est pour ça qu'il n...

Merci

oui oui je fatigue ! je me suis trompé dans l'exemple :

essaye avec celui-ci :

t = [3, 9, 2, 7, 3, 1]
c = [2, 2, 5, 4, 2, 1]

a, b = 2, -5

Merci par avance

[edit]Après vérification de l'exemple pour lequel tu as faits les schémas pour chaque étape je trouve bien au final V[i] = 170 ! Voici l'algorithme après quelques corrections : def bottomup(self, t, c, a, b, i=-1): keep = [0] * len(c) depth = len(c) - 1 while depth > i: tmp = [0] * (depth + 1) for k...

Carrément !! et j'ai bien vite corrigé ça ! Je part pour i = 0 avec depth = 0 ;) Sinon je ne commençais jamais par l'a case d'indice "0" ;) Je vérifie tout mon algo' ... pour le moment je ne trouve pas d'erreur pourtant le résultat de fin est faux ;) je creuse Encore merci de temps, bonne ...

J'ai aussi rajouté une troisième condition au moment de l'affectation de a ou b tel que : if depth == k: ab = b elif c[depth] == c[k]: ab = a else: ab = b En effet lorsque depth == k, c'est à dire qu'aucun élément n'avait été pioché, donc pas de symbole lastivisted, il faut faire "b * T[i]"...