• Aucun résultat trouvé

TP : Plus longue s´equence croissante

N/A
N/A
Protected

Academic year: 2022

Partager "TP : Plus longue s´equence croissante"

Copied!
1
0
0

Texte intégral

(1)

TP : Plus longue s´equence croissante

calcul commence

E =61 44 15 28 31 20 57 4 10 28

LT=1 1 1 2 3 2 4 1 2 3

n=10; plus longue sequence de longueur 4 : E[6]=57; E[4]=31; E[3]=28; E[2]=15;

calcul a termine quick commence

E =61 44 15 28 31 20 57 4 10 28

LT=1 1 1 2 3 2 4 1 2 3

V =-999 4 10 28 57 -999 -999 -999 -999 -999 n=10; plus longue sequence de longueur 4 :

E[6]=57; E[4]=31; E[3]=28; E[2]=15;

quick a termine

oui, les 2 methodes rendent le meme resultat avec n=10

********************************************************************************************

calcul commence

E =88 7 40 47 54 109 16 50 61 15 135 34 65 78 110 70 91 77 35 51

LT=1 1 2 3 4 5 2 4 5 2 6 3 6 7 8 7 8 8 4 5

n=20; plus longue sequence de longueur 8 :

E[17]=77; E[15]=70; E[12]=65; E[8]=61; E[7]=50; E[3]=47; E[2]=40; E[1]=7;

calcul a termine quick commence

E =88 7 40 47 54 109 16 50 61 15 135 34 65 78 110 70 91 77 35 51 LT=1 1 2 3 4 5 2 4 5 2 6 3 6 7 8 7 8 8 4 5 V =-99 7 15 34 35 51 65 70 77 - -

n=20; plus longue sequence de longueur 8 :

E[17]=77; E[15]=70; E[12]=65; E[8]=61; E[7]=50; E[3]=47; E[2]=40; E[1]=7;

quick a termine

oui, les 2 methodes rendent le meme resultat avec n=20

1

Références

Documents relatifs

Dans un triangle non isocèle, la hauteur, la bissectrice intérieure et la médiane issues d’un même sommet se classent dans cet ordre par longueur croissante?. Q₁ Existe-t-il

Admettant que le lancer d’une pi` ece donne pile ou face (P ou F) de fa¸ con ´ equiprobable, quelle est la loi de probabilit´ e du nombre de lancers n´ ecessaire pour obtenir pour

Connaissant la plus longue sous-séquence commune au mot vide et n’importe quel mot, on peut en déduire une formule de récurrence sur la longueur de la plus longue sous-séquence

Quand vous cherchez quelle est la plus longue s´equence croissante que peut prolonger E i , vous pouvez proc´eder par dichotomie dans le tableau V.. Il faut aussi g´erer L, la

Par exemple, au lieu d’´ecrire sur le terminal les termes de la s´equence, vous les copiez dans un tableau auxiliaire, puis vous parcourez ce tableau auxiliaire en ordre inverse

Déterminer les points pour lesquelles la courbe représentative de f possède une tangente passant par l’origine du

Donner au moins deux exemples de telles formes linéaires non

Afin de faciliter le d´ eveloppement du d´ ecodage, la strat´ egie de d´ eveloppement que nous proposons consiste ` a syst´ ematiquement commencer par enregistrer dans un