logo

Algorithme sous-séquence en Pascal


« Précédent 1 2 Suivant » +


re : Algorithme sous-séquence en Pascal#msg1701631 Posté le 02-03-08 à 17:13
Posté par ProfilFractal Fractal

Pour ton truc récursif, ça pourrait pas être une bêtise du genre que t'essayes de mettre un truc de type integer dans un truc de type LongInt et que ça lui plaît pas?

Fractal
re : Algorithme sous-séquence en Pascal#msg1701635 Posté le 02-03-08 à 17:14
Posté par Profilhatimy hatimy

Fractal, tu gères toujours à LLG ?
re : Algorithme sous-séquence en Pascal#msg1701643 Posté le 02-03-08 à 17:15
Posté par Profilinfophile infophile

Ca y est j'ai changé n en Nmax mais ça ne fonctionne toujours pas

Je veux bien faire en récursif mais je n'y arrive pas
re : Algorithme sous-séquence en Pascal#msg1701646 Posté le 02-03-08 à 17:16
Posté par ProfilFractal Fractal

Toujours bien Très légère baisse ce trimestre en physique, je serai deuxième ou troisième, mais à part ça pas de problème
re : Algorithme sous-séquence en Pascal#msg1701650 Posté le 02-03-08 à 17:17
Posté par Profilinfophile infophile

Non j'ai essayé avec integer aussi et ça marche pas

Fractal, non franchement il gère pas ( )
re : Algorithme sous-séquence en Pascal#msg1701677 Posté le 02-03-08 à 17:21
Posté par ProfilFractal Fractal

Citation :
Function bit2(a,p : integer) : integer;

begin
if p>0 then bit2(a,p):=bit2(a div 2, p-1) else bit2(a,p):=a mod 2
end;

ne fonctionne pas?

C'est bizarre, je ne vois pas ce qui pourrait ne pas lui plaire dans ce que t'as écrit.

Fractal
re : Algorithme sous-séquence en Pascal#msg1701695 Posté le 02-03-08 à 17:26
Posté par Profilinfophile infophile

Oui regarde :

Algorithme sous-séquence en Pascal

Je ne comprends pas non plus
re : Algorithme sous-séquence en Pascal#msg1701723 Posté le 02-03-08 à 17:33
Posté par ProfilFractal Fractal

Ce qui est encore plus bizarre c'est qu'il recense deux erreurs, le bit2(a,p):=a mod 2 n'a pas l'air de lui plaire non plus.
Il continue de râler si tu ne laisses que "bit2(a,p):=a mod 2" ?

Fractal
re : Algorithme sous-séquence en Pascal#msg1701737 Posté le 02-03-08 à 17:35
Posté par Profilhatimy hatimy

On compte sur toi l'année prochaine pour majorer Ulm ...
re : Algorithme sous-séquence en Pascal#msg1701740 Posté le 02-03-08 à 17:36
Posté par Profilinfophile infophile

Oui même erreur ^^
re : Algorithme sous-séquence en Pascal#msg1701741 Posté le 02-03-08 à 17:37
Posté par ProfilFractal Fractal

Ca y est, je crois que j'ai trouvé, c'est pas juste le nom de la fonction sans les paramètres, ie "bit2" qu'il faut mettre avant le :=?

Essaye de rentrer ça :
Citation :
Function bit2(a,p : integer) : integer;

begin
if p>0 then bit2:=bit2(a div 2, p-1) else bit2:=a mod 2
end;


Fractal
re : Algorithme sous-séquence en Pascal#msg1701750 Posté le 02-03-08 à 17:39
Posté par ProfilFractal Fractal

hatimy -> Ca, on verra, c'est pas encore et rien n'est joué du tout pour l'instant.
M'enfin, ça me déplairait pas

Fractal
re : Algorithme sous-séquence en Pascal#msg1701759 Posté le 02-03-08 à 17:41
Posté par Profilinfophile infophile

Roh t'es trop fort

Merci guillaume !
re : Algorithme sous-séquence en Pascal#msg1701762 Posté le 02-03-08 à 17:41
Posté par ProfilFractal Fractal

De rien

Fractal
re : Algorithme sous-séquence en Pascal#msg1701764 Posté le 02-03-08 à 17:41
Posté par Profilgui_tou gui_tou

Il est vraiment, il est vraiment, il est vraiment phénoménal .. lalala
re : Algorithme sous-séquence en Pascal#msg1701770 Posté le 02-03-08 à 17:42
Posté par Profilinfophile infophile

Hip hip hip

Quelqu'un peut regarder le coup du L(i,j) ? J'ai beau relire je vois pas pourquoi il me soustrait 1 à la fin
re : Algorithme sous-séquence en Pascal#msg1701801 Posté le 02-03-08 à 17:50
Posté par ProfilFractal Fractal

Au pire t'ajoutes 1 à la fin :D

Bon d'accord, c'est pas la meilleure solution, je continue de regarder

Fractal
re : Algorithme sous-séquence en Pascal#msg1701808 Posté le 02-03-08 à 17:50
Posté par Profilinfophile infophile

J'y ai pensé figure toi
re : Algorithme sous-séquence en Pascal#msg1701846 Posté le 02-03-08 à 17:58
Posté par ProfilFractal Fractal

Si tu le testes avec n = m = 1 et u = v = [1], qu'est-ce qu'il te renvoie?

Fractal
re : Algorithme sous-séquence en Pascal#msg1701863 Posté le 02-03-08 à 18:02
Posté par Profilinfophile infophile

Il m'affiche 0 le bougre
re : Algorithme sous-séquence en Pascal#msg1701910 Posté le 02-03-08 à 18:09
Posté par ProfilFractal Fractal

Nièrk, spa logique tout ça.
Essaye de vérifier s'il entre bien dans le bon morceau du if, si w[0,0] vaut bien 0, si après l'affectation w[1,1] vaut bien 1, s'il reste égal à 1 jusqu'au bout, etc. avec des writeln partout

Fractal
re : Algorithme sous-séquence en Pascal#msg1701933 Posté le 02-03-08 à 18:15
Posté par Profilgui_tou gui_tou

Après l'autographe de Jord, moi je veux celui de Fractal

re : Algorithme sous-séquence en Pascal#msg1702621 Posté le 02-03-08 à 20:54
Posté par Profilinfophile infophile

Bon j'ai plus trop le temps, faut que j'fasse mon DM de chimie pour demain

Je vais opté pour le L(n,m)+1 lol

Merci à tous et en particulier à Fractal
re : Algorithme sous-séquence en Pascal#msg1704067 Posté le 03-03-08 à 16:39
Posté par Profilinfophile infophile

Bonjour

J'ai recopié tout au propre et j'ai un problème de rédaction quant à l'explication de la formule :

3$ \rm L(i,j)=\{1+L(i-1,j-1) si a_i=b_j\\max(L(i,j-1),L(i-1,j)) sinon

Pour le cas où a_i=b_j pas de problème mais sinon je n'arrive pas justifier proprement tellement ça me paraît "logique" (Boileau me dirait : "Tout ce qui se conçoit bien s'énonce clairement" ).

Vous diriez ça comment vous ?

Merci
re : Algorithme sous-séquence en Pascal#msg1704773 Posté le 03-03-08 à 19:59
Posté par Profilinfophile infophile

up
re : Algorithme sous-séquence en Pascal#msg1705197 Posté le 03-03-08 à 21:50
Posté par Profilinfophile infophile

C'est bon j'ai réussi

« Précédent 1 2 Suivant » +


Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths



maths - prof de maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2012