![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
(no subject)
Oct. 21st, 2011 01:26 amКруто!
Только первые три решил быстро.
1. младший бит
2. x1=(2^n)*q or x2=(2^n + 1)*q n = [0,1,2,...]
3. key(0) := pData0 ^ pData1
key(n) := pData(n-1) ^ pData(n) ^ pData(n+1)
key(N) := pData(N-1) ^ pData(N)
key(-1) := pData0 (we start from pData0 => we can)
pData(n+1) = key(n) ^ key(n-1)
pData(n+1) is a tail if key(n) ^ key(n+1) == pData(n)
key(N+1) := pData(N) (we start from pData(N) => we can)
pData(n-1) = key(n) ^ key(n+1)
pData(n-1) is a head if key(n) ^ key(n-1) == pData(n)
Только первые три решил быстро.
1. младший бит
2. x1=(2^n)*q or x2=(2^n + 1)*q n = [0,1,2,...]
3. key(0) := pData0 ^ pData1
key(n) := pData(n-1) ^ pData(n) ^ pData(n+1)
key(N) := pData(N-1) ^ pData(N)
key(-1) := pData0 (we start from pData0 => we can)
pData(n+1) = key(n) ^ key(n-1)
pData(n+1) is a tail if key(n) ^ key(n+1) == pData(n)
key(N+1) := pData(N) (we start from pData(N) => we can)
pData(n-1) = key(n) ^ key(n+1)
pData(n-1) is a head if key(n) ^ key(n-1) == pData(n)
