该巡回置换算法的结果

来源:百度知道 编辑:UC知道 时间:2024/05/29 16:42:31
begin
local x, k;
k←1;
while k<=7 do
x←k;
repeat print(x);
x→p〔x〕;
until x=k;
k←k+1;
od
end
令p〔1:n〕为1到n(n>1)的整数置换,
设i=1,2,3,4,5,6,7;
p〔i〕=4,7,3,2,1,5,6;

描述p〔i〕的巡回置换算法。(巡回置换指k∈〔1:n〕时,k=p〔...p〔k〕...〕的置换。)
解:
begin
local x, k;
k←1;
while k<=7 do
x←k;
repeat print(x);
x→p〔x〕;
until x=k;
k←k+1;
od
end

谢谢~