[交流] 【求助】用rand命令怎么产生各占一半的两个随机点

Originally posted by holmescn at 2010-12-09 18:50:09:
恩，烧死100个脑细胞后，想到一个方法，不过效率不高。
因为rand近似是均匀分布的， 所以你如果需要10个1、2的均匀分布且各占一半的话，不如产生20个，然后从左到右数十个数，计算一下是不是各5个，如果不是，就 ...

Originally posted by tjyl at 2010-12-11 23:24:33:
我觉得直接LZ那样就行了，从概率上说1+rand()%2的可能只有1，2，其概率都是0.5.
各占一半是从概率上说的，并不是说100个数里面两个数一定得各50个。个人理解，呵呵。
int rand_two(void)
{
       return 1+r ...

Originally posted by holmescn at 2010-12-12 12:30:04:



我觉得是你没理解LZ的意思（要不就是我没理解对）
LZ想要一组数， 1 和2在里面均匀分布，且个数正好是各占一半。

虽然LZ的算法在理论上成立，但不能满足各占一半这个要求。
所以我认为我的算法，虽然效 ...

#include
#include
#include
int getrand(int* a, int n)
{
    int b[50];
    int c = 0;
    int idx = 0;
    memset(b, 0, 50*sizeof(int));
    srand(time(0));
    for(int i = 0; i < 50; i++)
    {
        b[i]=(int)(rand() % 2) + 1;
    }

    for(int i = 0; i < 50 - n; i++)
    {
        c = 0;
        for(int j = i; j < i + n; j++)
        {
            if(b[j] == 1)
                c++;
        }
        if(c == 5)
        {
            idx = i;
            break;
        }
    }

    memcpy(a, b+idx, n*sizeof(int));
    return idx;
}

Originally posted by shugq_2009 at 2010-12-08 13:52:08:
我现在想用rand命令产生各占一半的1和2两个随机数，我不知道用什么命令实现各占一半，望赐教，谢谢。下面是我产生1和2两个随机数的程序
srand((int)time(0));
for(int i=0;i<10;i++)
{
        printf("%d\n ...