Come da tit
olo: ho un vettore disordinato e voglio sapere se sono presente delle sottosequenze di elementi ordinati, voglio inoltre conoscere la loro lunghezza(la lunghezza di ciascuna sottosequenza ordinata). Non riesco a venirne a capo e non riesco a decifrare l'algoritmo del professore che dovrebbe essere questo:
che tra l'altro non va(forse perché ho sbagliato io a ricopiare) ma comunque vi chiedo gentilmente se potete darmi qualche delucidazione su un algoritmo del genere, mi va bene anche un link a qualcosa che ne parli...
codice:i=1 DO WHILE(i<riemp) j=i+1 cont=1 continua=.TRUE DO WHILE(j<=riemp.AND.continua) IF(v(j)>v(j-1)) THEN j=j+1 cont=cont+1 ELSE continua=.FALSE. END IF END DO ! questo ciclo interno ci dice quanto vale cont e quindi quanto è lunga l'eventuale sottosequenza rt=0 IF(cont>=2) THEN rt=rt+1 seq(rt)=i lung(rt)=cont END IF i=j ! i=i+1 END DO READ(*,*)