- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 使用洗牌算法生成随机序列
假如我们要构造一个取值在1到n之间的n项随机整数序列S,而且有一个可以生成i到j之间的随机整数的函数rand(i, j)。好的,我们可以简单的为序列S的每一项生成一个介于1到n之间的随机整数Si,伪代码如下:for(i = 1; i <= n; ++i){ Si = rand(1, n);} OK,问题解决。使用这个算法只需要调用n次rand(1, n)。 现在我
2009-09-10 00:42:00 2994 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人