摘要:文章对随机数的应用问题进行了详细的分析, 给出了一种实现的算法, 并用C 语言实现。通过该问题的C 实现, 可使学习者
清晰地观测到解决该问题的全过程。
关键词:随机数; 算法; 随机排序
1 随机数产生的方法
在编程过程中,随机数有其广泛的应用价值。在C 语言中,可以利用C 语言中的种子函数srand()和伪随机函数rand()来实现。生成步骤如下:
1) 首先给srand()提供一个种子,它是一个unsigned int 类型,其取值范围从0~65535;
2) 然后调用rand(),它会根据提供给srand()的种子值返回一个随机数(在0 到32767 之间);
3) 根据需要多次调用rand(),从而不间断地得到新的随机数;
4) 无论什么时候,都可以给srand()提供一个新的种子,从而进一步“随机化”rand()的输出结果。
范例源程序如下:
#include <stdlib.h>
void main()
{
int i;
srand((unsigned)time(NULL));
i = rand();
Printf("%d",i);
清晰地观测到解决该问题的全过程。
关键词:随机数; 算法; 随机排序
1 随机数产生的方法
在编程过程中,随机数有其广泛的应用价值。在C 语言中,可以利用C 语言中的种子函数srand()和伪随机函数rand()来实现。生成步骤如下:
1) 首先给srand()提供一个种子,它是一个unsigned int 类型,其取值范围从0~65535;
2) 然后调用rand(),它会根据提供给srand()的种子值返回一个随机数(在0 到32767 之间);
3) 根据需要多次调用rand(),从而不间断地得到新的随机数;
4) 无论什么时候,都可以给srand()提供一个新的种子,从而进一步“随机化”rand()的输出结果。
范例源程序如下:
#include <stdlib.h>
void main()
{
int i;
srand((unsigned)time(NULL));
i = rand();
Printf("%d",i);
}
在c 语言中,随机数的产生大致可以分为以下三种情况:
1) n 个任意的随机数的产生;
2) 从n 至n+m 的m+1 个随机数的产生;
3) 从n 至n+m 互不相同的m+1 个随机数产生。
前两种实现比较简单,在现实生活中应用较少。第三种实现较为复杂,较有实用价值,比如彩票选号,随机排列等。
下面以为随机为10 个学生分配1-10 十个座号为例说明。