Discussion :

[mido1951]

Bonjour,
j'ai remplis une matrice avec des entiers. je vais vous donnez une exemple simplifié.
voici ma matrice.
0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0
0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 5 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 5 5 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 6 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 6 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 8 8 8 0 0 0 0 0 0 0 0 0 0 0 0 0 8 8 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 8 8 0 0
0 0 0 0 0 0 0 0 0 0 9 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Comme vous voyez ici. je vais effectuer une recherche dans cette matrice en diagonale mais je dois detecter la zone où il y a des 111 puis 222 puis 333 puis 444... qui se suivent.bien sur on peut trouver des cas comme le 8888.
Je dois avancer sur la ligne et je regardre la ligne suivante. et Bien sur je dois detecter juste le zone où il y a une suite maximum de 111 puis 222 puis 333 ....
J'espère que vous m'avez compris.
Merci pour votre aide.

[picodev]

Bonjour,
trouver des diagonales n'est pas compliqué en soi, il ne s'agit que de déplacements avec vérifications … mais as-tu des cas limites comme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
0 0 0 1 1 1 1 1 1 0 0 0 …
0 0 0 2 2 2 2 2 2 0 0 0 …
0 0 0 0 0 0 0 0 0 3 3 3 …

?

Dois-tu trouver les diagonales non complètes ? qui ne commence pas par 1 par exemple ou qui s'arrête à 4 ?

[mido1951]

Bonjour,
trouver des diagonales n'est pas compliqué en soi, il ne s'agit que de déplacements avec vérifications … mais as-tu des cas limites comme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
0 0 0 1 1 1 1 1 1 0 0 0 …
0 0 0 2 2 2 2 2 2 0 0 0 …
0 0 0 0 0 0 0 0 0 3 3 3 …

?

Dois-tu trouver les diagonales non complètes ? qui ne commence pas par 1 par exemple ou qui s'arrête à 4 ?

le cas

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
0 0 0 1 1 1 1 1 1 0 0 0 …
0 0 0 2 2 2 2 2 2 0 0 0 …
0 0 0 0 0 0 0 0 0 3 3 3 …

est possible.
oui on peut trouver des cas qui ne commence pas par 1. je dois voir generalement les zones ou il y a une forte concentration.
on peut meme trouver des cas comme ça:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0
0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 5 5 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 5 5 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 6 6 6 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 6 6 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 7 7 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 8 8 8 0 0 0 0 0 0 0 0 0 0 0 0 0 8 8 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 8 8 0 0
0 0 0 0 0 0 0 0 0 0 9 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 9 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

il n'y a pas de 333 apres le deux 222 absence d'une sous chaine. mais on peut tolérer ça pour une absence d'un motif.
Merci

[Matt_Houston]

Non, je n'ai pas saisi. Quel devrait être le résultat de la recherche sur l'entrée ci-dessus ? Peux-tu donner d'autres cas d'utilisation ou une explication plus complète ?

[mido1951]

Non, je n'ai pas saisi. Quel devrait être le résultat de la recherche sur l'entrée ci-dessus ? Peux-tu donner d'autres cas d'utilisation ou une explication plus complète ?

Je cherche des sous chaines de taille k (qui sont decoupé d'une sequence) dans une autre sequence plus longue (de taille les colonnes de la matrice). les lignes sont les sous chaines. lorsaue je trouve la sous chaine dans la sequence je mets des 1 (pour la première sous chaine et le 1 1 1 est la taille de la sous chaine.)
puis la deuxième sous chaine si je la trouve je mets 2.
comme t'as vu il y a 8888 ici j'ai trouvé la meme sous chaine. (se sont deux 888 et 888 par exemple TTT a la position 42-->44 et TTT a la position 43-->45).
voila et apres je cherche sur la matrice la zone où il y a une forte concentration de 111 puis 222 puis 333...
dans ce cas je trouve la position de la petite sequence dans la longue.(la position de commencement et la position de la fin +ou-).
voila

[picodev]

Peux-tu avoir des cas comme

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
0 0 0 1 1 1 0 …
0 0 0 0 2 2 2 …

?
Que fais-tu avec ?

[mido1951]

non! on ne peut pas avoir des cas comme ça. comme j'ai expliqué a Matt_Houston les sous chaines obtenu à partir d'une sequence de taille k sont non chevauchants.

[picodev]

Dans un autre de tes nombreux fils je t'ai écrit :

Bonjour,
vu les fils que tu as ouvert je me pose la question si tu sais réellement ce que tu veux faire. Ce que tu demandes est simplement un tableau unidimensionnel.

Je pense qu'il serait plus simple de décrire ton besoin, non en terme de structure de données en C mais en simple français pour permettre de t'orienter vers la solution la plus adéquate. Je dis cela car le besoin de sdd que tu exprimes est généralement le symptôme d'une mauvaise conception, pour autant qu'il y en ait une.

Ici le problème que tu décris est de trouver la plus grande sous chaîne commune à deux chaînes. Ton approche va fonctionner mais n'est pas la meilleure. Regarde si tu ne peux pas utiliser les algo classiques (donc sans réinventer une roue carrée) → longest common substring.