Trouver la première plus longue monotonie

Marsh Posté le 03-04-2009 à 22:39:15

Salut à tous,

J'ai un tableau de 150 entiers, affichés par lignes de 10. J'aimerais vous demander ce qu'il faut faire pour trouver la position où débute la première plus longue monotonie de la liste. :??:

Une monotonie dans un tableau d'entiers est une sous-séquence triée de longueur maximale.

voici par, exemple ce tableau de 40 entiers, 10 par ligne:

11 5 41 12 23 15 21 13 8 42
2 33 0 26 32 37 17 35 44 18
1 11 40 47 29 41 32 44 25 50
4 33 10 28 38 14 1 2 16 43

ici la plus longue monotonie commence au rang 13 (0, 26, 32, 37).

10 28 38 (dernière ligne) est aussi une monotonie mais n'est pas la plus longue.

Voici ma méthode Affiche:

Code :

public static void AfficherTable()
{
for (int i = 0; i < tab.length; ++i)
{
System.out.print (tab[i] + " " );
if (i % 10 == 9)
System.out.println ();
}
}

Quelqu'un pourrait m'aider?

Merci beaucoup d'avance.

Message cité 1 fois
Message édité par tiagop2 le 04-04-2009 à 14:55:49

Marsh Posté le 03-04-2009 à 22:39:15

Marsh Posté le 05-04-2009 à 15:17:51

ceci est un devoir. Voir la charte

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

Marsh Posté le 05-04-2009 à 16:24:04

tiagop2 a écrit :

ici la plus longue monotonie commence au rang 13 (0, 26, 32, 37).

10 28 38 (dernière ligne) est aussi une monotonie mais n'est pas la plus longue.

1 2 16 43 à la dernière ligne, 1 11 40 47 à la 3e ligne.

Message édité par masklinn le 05-04-2009 à 16:27:47

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed

Name *

Email *

URL

Message *