100分相送,取随机数算法

yibiaochen 2008-12-07 02:47:18
随机抽取1~1000000中的500000个数,不能重复取,尽可能效率高。

最好能附上代码
...全文
92 点赞 收藏 6
写回复
6 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
yibiaochen 2008-12-07
谢谢大家,马上给分
回复
oyzdz1988 2008-12-07
mark
回复
oyljerry 2008-12-07
http://blog.163.com/tianshi_17th/blog/static/485641892008515111805/
回复
hityct1 2008-12-07
mark
回复
suilj 2008-12-07
zt:


洗牌即产生指定数据的随机序列。
在网上找了半天大体有两种做法
1、
思路:将54个数依次放到随机的位置。关键是每次找一个随机的位置。
下面是找这个随机位置的算法:
1、用一个Bool型数组记录各个位置是否已经放置了数,如果放置则置true,没有则为false。在算法开始时数组初始化为false。
2、每次产生一个0~53的随机数,看这个位置是否已经放置了数,如果已经放置了,则继续用同样的方法找一个随机位置判断;如果这个位置还未放置,则设置此位置,并标记其已经放置。
3、反复执行(2)直到所有的位置都放置了数为止。(只要设置成功54次数就说明所有位置已经设置了数)
例程:
void shuffle(int dest[],int n) //洗牌算法
{
int pos,card;
memset(dest,0,sizeof(int)*n);
for(card=1;card<=n;card++)
{
do
{
pos=rand()%(n+1);

}while(dest[pos]!=0);
dest[pos]=card;
}
}

上面方法的问题:随着未设置的数渐渐变少,寻找未设置的位置会越来越难。如果牌数很多则更是不可思议。

2、下面的思路是先对数组进行初始化然后随机交换两个位置,共交换n次,其中n越大,则随机越接近随机
void shuffle ( int a[], int n ) //洗牌算法
{
int tmp = 0,
p1,p2;
int cnt = rand() % 1023;
while (cnt--) //随机交换两个位置的数,共交换cnt次
{
p1 = rand() % n;
p2 = rand() % n;

tmp = a[p1];
a[p1] = a[p2];
a[p2] = tmp;
}
}

回复
tailzhou 2008-12-07
可以采用洗牌算法,然后取偶数位置的或奇数位置的数就可以了;
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-12-07 02:47
社区公告
暂无公告