Autres séquence binaire

[ALEA()]

Bonjour,

J'ai un tableau binaire de 14 colonnes et 30000lignes environ.
Je recherche la séquence de 7 (minimum ou +) "1", en occurence maximum (ici dans mon exemple c'est la séquence jaune B D E H J K N présentes 4 fois)
Comment puis-je calculer cette séquence max?

Merci de votre aide.

 

[sylvanu]

En attendant votre réponse, la V4 où dans Résultats il y a une colonne avec le noms des colonnes trouvées.

 

[eriiic]

Bonjour à tous,

pas encore fini mais sur un résultat intermédiaire j'en trouve 9 :

Prometteur...
C'est tout pour aujourd'hui, la suite demain
Plus que la restitution à faire
eric

 

[ALEA()]

Bonjour,

Bien vu Eric, moi j'avais pas vu cette séquence!
Sylvanu, merci pour ton fichier. Je l'étudie....

Bon lundi

 

[sylvanu]

Bonjour,
Dernière version avant épuisement.
On obtient la liste de la plus grande occurrence possible avec des masques de 7 à 14 bits. ( en PJ avec votre matrice initiale )

 

[eriiic]

Bonjour,

ma version finie, je pense qu'elle ne devrait pas être trop mal en temps, j'ai optimisé la partie exponentielle en temps fonction du nombre de lignes.
Aucun travail avec des chaines (très gourmandes en ressources) sur cette partie

J'ai désactivé les solutions >7 bits.
Pour moi une solution en 8 contenant celles en 7, elle ne saurait être supérieure en nombre de lignes.
Cependant si une équivalente en 8 est préférable pour toi, il y a des commentaires pour ré-activer (mais non testé) :
2 lignes avec '(>=7 si complète)
EDIT : et ajouter un test pour mémoriser le plus grand en nombres de bits
Par contre pour 30000 lignes il faudra être plus patient ;-)
eric

PS : en P tu as une formule à étendre avant de lancer

 

[ALEA()]

Bonjour et merci ......sylvanu ne va pas jusqu'à l'épuisement, tu dois rester en vie pour aider les forumeurs !!!
Merci à Eric il faut que je décortique vos 2 fichiers.
Un grand merci bonne soirée

 

[ALEA()]

Bonjour,
Les 2 macros fonctionnent bien.
Est-il possible d'ajouter les N° de lignes correspondant aux critères trouvés (BDEHJKN dans mon ex) (ou supprimer les lignes n'y correspondant pas) pour que je retrouve mes petits dans ces lignes...?

Merci et bon mardi

Alea

 

[ALEA()]

Re,

Demande inutile, j'ai filtré les lignes avec si/et
bientôt.

 

[eriiic]

Bonjour,

dans ma macro tu as les lignes dans Mid(cptlig(maxi(2), maxi(3)), 2)
eric