背景:假设要生成前n个自然数的┅个随机置换如{4,3,1,5,2}和{3,1,4,2,5}就是一个合法置换;但{5,4,1,2,1}就不是,因为1出现2次而3没有假设我们有一个随机数生成器RandInt(i,j),它... 背景:
假设要生成前n个自然数的┅个随机置换,如{4,3,1,5,2}和{3,1,4,2,5}就是一个合法置换;
但{5,4,1,2,1}就不是因为1出现2次而3没有。假设我们有一个随机数生成器RandInt(i,j),它以相同概率生成i到j之间的整数
(2) 同算法1,但保留一个称为Used数组的附加数组当一个随机数Ram最初被放入数组A的时候,Used[Ram]=1.这就是说
当用一个随机数填入A[i]时,用Used数组来测试該随机数是否已经被使用
(3) 首先填写数组使得A[i]=i+1;然后
1、逗号为英文輸入法中逗号;
2、输入n不为正整数时输出error
3、在输出的结果后多输出",0"(不含外侧引号)表示输出结束,除此之外其余任意多余输出视为错误。
假设要生成前n个自然数的┅个随机置换,如{4,3,1,5,2}和{3,1,4,2,5}就是一个合法置换;
但{5,4,1,2,1}就不是因为1出现2次而3没有。假设我们有一个随机数生成器RandInt(i,j),它以相同概率生成i到j之间的整数
(2) 同算法1,但保留一个称为Used数组的附加数组当一个随机数Ram最初被放入数组A的时候,Used[Ram]=1.这就是说
当用一个随机数填入A[i]时,用Used数组来测试該随机数是否已经被使用
(3) 首先填写数组使得A[i]=i+1;然后
要求实现以上三个算法的函数:(1对应(1)中的算法,请务必不要弄混)
1、逗号为英文輸入法中逗号;
2、输入n不为正整数时输出error
3、在输出的结果后多输出",0"(不含外侧引号)表示输出结束,除此之外其余任意多余输出视为错误。
- 你的回答被采纳后将获得:
- 系统奖励15(财富值+成长值)+难题奖励20(财富值+成长值)+提问者悬赏10(财富值+成长值)