J'avais posté un problème il y a pas mal d'années ici, où il fallait trouver des répétitions de longueur déterminée dans une suite de qq millions de chiffres aléatoires, sachant que plus la longueur du motif était grande, moins il y avait de chance qu'elle se répète. Il y avait eu plusieurs solutions, j'en avais donné une à base de dictionnaire (on met dans une hashmap tous les motifs que l'on rencontre au fur et à mesure), gourmande en mémoire, mais assez efficace. En C++, ça prenait quelques minutes. La meilleure solution faisait appel à un arbre équilibré et donnait la réponse en moins d'une minute. Tu peux concaténer les nombres et appliquer un algo similaire.
http://forum.hardware.fr/hfr/Progr [...] 0175_1.htm
Ceci étant, au vu de ton pseudo, tu cherches probablement à repérer des motifs dans des données financières, donc tu n'as pas forcément besoin d'une réponse exacte, auquel cas, la réponse de 0x90 est plus adaptée.
Message édité par el muchacho le 09-03-2011 à 22:35:12
---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien