Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it L'avatar di stino90
    Registrato dal
    Feb 2007
    Messaggi
    165

    [FORTRAN90] Ricerca sottosequenza ordinate in un vettore disordinato

    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(*,*)

  2. #2
    Utente di HTML.it L'avatar di oregon
    Registrato dal
    Jul 2005
    residenza
    Roma
    Messaggi
    36,472
    Devi indentare il codice e racchiuderlo tra tag CODE altrimenti è illeggibile e si finisce per non darti alcuna risposta.
    No MP tecnici (non rispondo nemmeno!), usa il forum.

  3. #3
    Utente di HTML.it L'avatar di stino90
    Registrato dal
    Feb 2007
    Messaggi
    165
    Fatto, l'indentazione mi è sfuggita, ma penso sia chiaro comunque, sono poche righe...

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.