Question

a 体积。我需要随机抽调阵列,因为功能大体(n)把1到1英(两者兼而有相同概率)的重新分类。我知道 j的随机功能,但我希望利用C加以执行。

Answer 1

Answer 2

您可以创建如下机构:

int rand_n( int N )
{
  return ( rand() % N ) + 1;
}

<代码>rand(>在stdlib.h上公布。

Answer 3

#include <stdio.h>
#include <stdlib.h>

int randint(int min, int max) 
{ 
    if (min>max) 
    { 
        return max+(int)((min-max+1)*rand()/(RAND_MAX+1.0)); 
    } 
    else 
    { 
        return min+(int)((max-min+1)*rand()/(RAND_MAX+1.0)); 
    } 
}

Answer 4

如果我正确理解,问题不是要写一个PRNG,而是要利用一个预先界定的Land_n功能撰写算法,以填补阵列。撰写全国促进平等运动并非三重,我怀疑他们会问你,在一次面谈中。但是, algorithm脚算是一个不同的故事。这里,在纸浆中,我头顶部外的顶部:

1. 选择1:

Fill an array with the numbers from 1 to N, let s call it positions
i = rand_n(N);
shuffled[0] = toShuffle[ positions[i] ];
Delete i from positions and resize it (now it has N-1 elements)

循环:

i = rand_n(N-1)
shuffled[1] = toShuffle[ positions[i] ];
Delete i from positions and resize it (now it has N-2 elements)

...... 我的漂流?

Answer 5

查阅 Fisher-Yatesshuffle。通过随机抽取元素(使用简单的<代码>rand_n)随机抽取阵列。选择要素的类型功能。

友情链接