[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