5

我需要在 [0, 10] 范围内生成随机数,以便:

  • 所有数字都出现一次。
  • 没有重复的结果。

有人可以指导我使用哪种算法吗?

4

3 回答 3

11

Richard J. Ross 答案中的算法不正确。它生成n^n可能的排序而不是n!. Jeff Atwood 博客上的这篇文章说明了这个问题: http: //www.codinghorror.com/blog/2007/12/the-danger-of-naivete.html

相反,您应该使用 Knuth-Fisher-Yates Shuffle:

int values[11] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
srand(time(NULL));

for (int i = 10; i > 0; i--)
{
    int n = rand() % (i + 1);

    int temp = values[n];
    values[n] = values[i];
    values[i] = temp;
}
于 2012-07-03T18:02:55.647 回答
1

试试这个算法的伪随机数:

int values[11] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
srand(time(NULL));

for (int i = 0; i < 11; i++)
{
    int swap1idx = rand() % 11;
    int swap2idx = rand() % 11;

    int tmp = values[swap1idx];
    values[swap1idx] = values[swap2idx];
    values[swap2idx] = tmp;
}

// now you can iterate through the shuffled values array.

请注意,这会受到模偏差的影响,但它应该可以满足您的需要。

于 2012-07-03T17:44:05.697 回答
0

尝试创建一个随机化函数,如下所示:

void randomize(int v[], int size, int r_max) {
    int i,j,flag;

    v[0] = 0 + rand() % r_max; // start + rand() % end
    /* the following cycle manages, discarding it,
the case in which a number who has previously been extracted, is re-extracted. */
    for(i = 1; i < size; i++) {
        do {
            v[i]= 0 + rand() % r_max;
            for(j=0; j<i; j++) {
                if(v[j] == v[i]) {
                    flag=1;
                    break;
                }
                flag=0;
            }
        } while(flag == 1);
    }
}

然后,简单地调用它并传递一个包含 11 个元素的数组v[]、它的大小和上限:

randomize(v, 11, 11);

数组,由于它作为参数通过引用传递,将是随机的,没有重复,并且数字出现一次。

记得在调用srand(time(0));之前调用randomize,并初始化int v[11]={0,1,2,3,4,5,6,7,8,9,10};

于 2012-07-03T18:27:44.427 回答