Java

Trouver la première plus longue monotonie

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Trouver la première plus longue monotonie

tiagop2

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

Publicité

jagstang

Pa Capona ಠ_ಠ

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?

masklinn

í dag viðrar vel til loftárása

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

FORUM HardWare.fr

Programmation

Java

Trouver la première plus longue monotonie

Sujets relatifs
Trouver une date dans une ligne	Trouver la DLL qui contient les contrôles vues à l'écran
Premiere image d'un lecteur flash en demi-teint	Trouver un petit script spécifique pour ceci
php : trouver jour semaine selon date	Quelle solution pour une première base SQL ?
ou trouver des exercices corrigés de sql	[SQL]Erreur que je ne parviens pas à trouver dans une requête?!
Trouver le plus grand ecart entre 2 valeurs	Trouver un point différents d'autres points
Plus de sujets relatifs à : Trouver la première plus longue monotonie

Page générée en 0.054 secondes