2.3.4.
.
( ).
H(V), V -
[0,M-1], V T
H(V) .. V=T(H(V)).
M.
T , H -
.
V .
M .
M H
.
K1,K2,..,Kn, ,
Ki=Kj, mod(Ki,26)= mod(Kj,26).
T(26) 0-25 H(V)= mod(V,26).
T T(H(Ki))=Ki T(j)=0 j (H(K1),
H(K2),..,H(Kn)).
V T Z V
T, -1, V T,
int t[26],v,z,i;
i=(int)fmod((double)v,26.0);
if(t[i]==v) z=i;
else z=-1;
V Z ,
,
z=(int)fmod((doule)v,26.0);
t[z]=v;
V
t[(int)fmod((double)v,26)]=0;
, Ki=Kj H(Ki)=H(Kj)
. V - (
), 6.
M=8
H(V)=Mod(V,8).
, B=, H(K1)=5, H(K2)=3, H(K3)=6,
H(K4)=3, H(K5)=1, .. H(K2)=H(K4) K2=K4.
,
.
. T[8]
T=<0,K5,0,K2,K4,K1,K3,0> .
. T[100], ..
0 99. N 99, T
.
int static t[100];
T Z I
N :
i=h(z);
while (t[i]!=0 && t[i]!=z)
if (i==99) i=0;
else i++;
if (t[i]!=z) t[i]=z, n++;
T Z I Z, Z T,
I=-1, , :
i=h(z);
while (t[i]!=0 && t[i]!=z)
if (i==99) i=0;
else i++;
if (t[i]==0) i=-1;
, .. t[i]=0, . , B
K2,
T=<0,K5,0,0,K4,K1,K3,0>, K4,
H(K4)=3, T(3)=0.
.
,
.
, ,
, T
,
T.
|
|
