W
whiskyfizz
Guest
Bonsoir tout le monde !
J'ai encore passé des heures à essayer de trouver une solution, mais c'est bien un échec cuisant qui m'a tendu les bras à chaque tentative. Dès lors, comme s'obstiner ne sert à rien face à plus fort que soi, je me tourne vers les âmes expertes de ce forum de spécialistes.
Voici mon problème. On considère une colonne dont chaque cellule contient 1 ou 0. On appelle séquence une suite de cellules adjacentes contenant le même nombre, donc 0 ou 1 dans mon exemple. Pour illustration, si on considère la colonne qui suit :
1
0
0
0
0
1
; alors on a deux séquences de 1 de longueur 1 et une séquence de 0 de longueur 4. On appelle séquence maximale la plus grande des séquences. Je reviens maintenant à ma colonne de 0 et de 1 et je voudrais savoir la longueur de la séquence maximale et combien il y en a dans la colonne.
J'ai joint un petit fichier pour illustrer mon problème. J'ai mis en valeur les séquences maximales pour plus de lisibilité. Je précise également que dans le cas qui m'occupe en réalité, il peut y avoir des cellules vides avant, après ou entre les séquences de 1 et de 0.
D'avance merci à tous !
J'ai encore passé des heures à essayer de trouver une solution, mais c'est bien un échec cuisant qui m'a tendu les bras à chaque tentative. Dès lors, comme s'obstiner ne sert à rien face à plus fort que soi, je me tourne vers les âmes expertes de ce forum de spécialistes.
Voici mon problème. On considère une colonne dont chaque cellule contient 1 ou 0. On appelle séquence une suite de cellules adjacentes contenant le même nombre, donc 0 ou 1 dans mon exemple. Pour illustration, si on considère la colonne qui suit :
1
0
0
0
0
1
; alors on a deux séquences de 1 de longueur 1 et une séquence de 0 de longueur 4. On appelle séquence maximale la plus grande des séquences. Je reviens maintenant à ma colonne de 0 et de 1 et je voudrais savoir la longueur de la séquence maximale et combien il y en a dans la colonne.
J'ai joint un petit fichier pour illustrer mon problème. J'ai mis en valeur les séquences maximales pour plus de lisibilité. Je précise également que dans le cas qui m'occupe en réalité, il peut y avoir des cellules vides avant, après ou entre les séquences de 1 et de 0.
D'avance merci à tous !