题目:令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 ]的巡回置换算法。
解:
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
把这道计算机操作系统的例子改成C语言的并写出结果
题目:令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 ]的巡回置换算法。
解:
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
把这道计算机操作系统的例子改成C语言的并写出结果
until x=k; 这个是什么意思
#include "stdio.h" void main() { int x,k=1; int p[7]={4,7,3,2,1,5,6}; while(k<=7) { x=k; do { printf("%d",x); x=p[x-1]; }while(k!=x); k=k+1; }
}