[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Geracao de ciclos , qual eh a logica?



Eu nao estou conseguindo scar mto bem qual eh a logica dessas operacoes, 
alguem pode me ajudar , fazendo um exemplo de calculo? 

Dado uma permutação P = (p0,p1,p2,...,pn-1), dos números inteiros 
(0,1,2,...,n-1) um ciclo em P começando em i Î {0,...,n-1} é uma sequência C 
= (s1,s2,...,sk) tal que: 

    * Sj = i, se j = 1 
    * Sj = Psj-1, para j = 2,3,...,k 
    * psk = i. 

Exemplo 

Assim, dado P=(p0,p1,...,pn-1)=(2,5,4,0,3,1,6), o programa deve imprimir os 
seguintes ciclos: 

Ciclo 1: 0,2,4,3 
Ciclo 2: 1, 5 
Ciclo 3: 6 

obrigado