时间:2021-07-01 10:21:17 帮助过:3人阅读
补充:
提供一个方法:
10个数的线性表,random(10)=5,删除节点5
9个数的线性表,random(9)=2,删除节点2
。。。。
最后随机序列 5,2。。。。。
感觉这样挺随机的。
10个数随机分在10个位置上,这样的随机算法怎么写。
我的想法:生成一个随机数,然后10个位置10取模+随机数,但是感觉不够随机,有什么好的算法没!
比如:
1 2 3 4 5 6 7 8 9 10
2 1 4 3 9 7 8 6 5 10
。。。
(随机排列)
补充:
提供一个方法:
10个数的线性表,random(10)=5,删除节点5
9个数的线性表,random(9)=2,删除节点2
。。。。
最后随机序列 5,2。。。。。
感觉这样挺随机的。
伪代码:
生成长度为10的数组a,压入1~10(或其他你想要的数)
for (i = a.length - 1; i > 0; i--) {
生成一个0~i的随机数j(0 <= j < i)
交换a[i]和a[j]
}
计算机没有办法产生一个真正的随机数... 只能尽量让产生的数分布均匀在各个区间..
不是随机算法的问题,是样本太小,你随机100个数试试,看起来就很随机了
随机出来1、3、2、4、5、6、7、8、10、9,你还是觉得不够随机
你是想把1-10十个数散列到十个位置吧。哈希就可以了吧。