Algorithme de recherche pour un tableau

[ElRicko]

Bonjour,
je suis Programmeur-Analyste et je dois trouver un Algorithme de recherche.

La recherche se fera dans un tableau de maximum 150 colonnes par maximum 5000 lignes.

Le contenu des champs est soit 0 ou 1.

la recherche se fera sur 2 à 25 colonnes.

Le résultats doit être le plus grand nombres d'éléments en commun pour un nombre de colonnes demandé, je doit afficher les 20 meilleur résultat.

Example Simple:

tableau de 80 colonnes par 1 ligne , recherche sur 3 colonnes

Tableau:

1 1 1 0 1 0 1 0 0 1 1 1 0 ............. jusqu'a 80

1 résultat: Col 1, Col 2 , Col 3
2 résultat: Col 1, Col 2 , Col 5
3 résultat: Col 1, Col 2 , Col 7
4 résultat: Col 1, Col 2 , Col 10
...
...
n résultat: Col 1, Col 3 , Col 5
n résultat: Col 1, Col 3 , Col 7
......

Ici l'example est sur une ligne,
sur 500 lignes le résultat "Col 1, Col 2 , Col 10" peut être sur la ligne 1,5,34,56,67,89, .....


l'Algorithme plus haut est de faire toute les itérations, j'ai calculé que pour 1 ligne par 80 colonne sur une recherche de 3 colonnes ca prend 164 650 itérations, pour le même tableau mais une recherche sur 4 colonnes ça prenderais 4 744 740 itérations, donc je n'ose imaginé une recherche sur 25 colonnes dans un tableau de 150 colonnes par 5000 lignes.


Si quelqu'un aurais des idées pour optimisé, ca serais très apprécier.

Richard
rp@oberon-inf.com