100分相送，取随机数算法

[yibiaochen]

随机抽取1~1000000中的500000个数，不能重复取，尽可能效率高。

最好能附上代码

[tailzhou]

可以采用洗牌算法,然后取偶数位置的或奇数位置的数就可以了;

[suilj]

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;
    }
}

[hityct1]

mark

[oyljerry]

http://blog.163.com/tianshi_17th/blog/static/485641892008515111805/

[oyzdz1988]

mark

[yibiaochen]

谢谢大家，马上给分