Salut

Je suis encore dans mes exos d'algo de recherche de la plus longue sequence de 1 dans un tableau binaire...
Ce coup ci l'algo doit etre recursif, et le pivot choisit n'est plus le milieu du tableau, mais un element de celui ci dont la valeur est 0.
Le but etant d'ameliorer la complexité du precedent.

En y reflechissant vaguement (c'est le matin, je suis pas encore assez reveillé pour faire de bons algos ), j'ai ecrit ce pseudo-algo :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
 
fonction rechSeq(T,i,j) : (p,n) // p : pos, n : longueur
   rechercher le 1er 0 en partant de la gauche
   si il n'y en a pas alors retourner (i, j-i+1)
   sinon
      solutiong = (i,position_actuelle - i + 1)
      solutiond = rechSeq(T,position_actuelle,j)
      retourner le max entre solutiong et solutiond
   fonSi
finFonction
Voilà, j'attends vos avis et commentaires, qu'on puisse echanger nos idées
Merci à vous
Sorry