首页 如何产生随机数

如何产生随机数

举报
开通vip

如何产生随机数如何产生随机数 C++中产生随机数种子对于初学者一直都很困惑(大家知道,在,中有专门的srand(N)函数可以轻松实现这一功能,然而在,,,中则要复杂一些(下面是笔者学习的一点心得,希望对大家能有所帮助((这里我们依然要借助,标准库中的rand()函数) 函数说明: int rand();//:返回从[0,MAX)之间的随机整数,这里的,,,与你所定义的数据类型而定;需#include void srand( unsigned seed );// :设置随机数种子,#include time_t ti...

如何产生随机数
如何产生随机数 C++中产生随机数种子对于初学者一直都很困惑(大家知道,在,中有专门的srand(N)函数可以轻松实现这一功能,然而在,,,中则要复杂一些(下面是笔者学习的一点心得,希望对大家能有所帮助((这里我们依然要借助,标准库中的rand()函数) 函数说明: int rand();//:返回从[0,MAX)之间的随机整数,这里的,,,与你所定义的数据类型而定;需#include void srand( unsigned seed );// :设置随机数种子,#include time_t time( time_t *time );// :返回当前时间,#include 应用举例: 1): srand(time(0));//根据系统时间设置随机数种子 int i = rand() % N;//取得区间[0,N)的整数 如要产生,,,,之间随机数,则代码如下: #include using namespace std; #include #include int main() { int t; srand(time(0)); //seed t = rand() % 10+ 1; // random number 1-10 cout << t << endl; return 0; } 2): srand(time(0));//根据系统时间设置随机数种子 float x = rand() * x / RAND_MAX;//返回1/x的概率 3): srand(time(0));//根据系统时间设置随机数种子 vector v;////随机访问数组类型,#include random_shuffle(v.begin(), v.end());//STL算法random_shuffle把容器类的 元素顺序捣乱 以下源码来自crafty19.3,最强的源码开放的chess程序。注释很清楚,无需多 言。 问: 1.Knuth的书中是怎么讲的,该书我无缘拜读。 2.static const unsigned long x[55],这里取55个随机数的理由是什么, 3.能否比较全面地讲讲随机数产生的一些算法或理论,或推荐一些参考资料, [code] /* A 32 bit random number generator. An implementation in C of the algorithm given by Knuth, the art of computer programming, vol. 2, pp. 26-27. We use e=32, so we have to evaluate y(n) = y(n - 24) + y(n - 55) mod 2^32, which is implicitly done by unsigned arithmetic. */ unsigned int Random32(void) { /* random numbers from Mathematica 2.0. SeedRandom = 1; Table[Random[Integer, {0, 2^32 - 1}] */ static const unsigned long x[55] = { 1410651636UL, 3012776752UL, 3497475623UL, 2892145026UL, 1571949714UL, 3253082284UL, 3489895018UL, 387949491UL, 2597396737UL, 1981903553UL, 3160251843UL, 129444464UL, 1851443344UL, 4156445905UL, 224604922UL, 1455067070UL, 3953493484UL, 1460937157UL, 2528362617UL, 317430674UL, 3229354360UL, 117491133UL, 832845075UL, 1961600170UL, 1321557429UL, 747750121UL, 545747446UL, 810476036UL, 503334515UL, 4088144633UL, 2824216555UL, 3738252341UL, 3493754131UL, 3672533954UL, 29494241UL, 1180928407UL, 4213624418UL, 33062851UL, 3221315737UL, 1145213552UL, 2957984897UL, 4078668503UL, 2262661702UL, 65478801UL, 2527208841UL, 1960622036UL, 315685891UL, 1196037864UL, 804614524UL, 1421733266UL, 2017105031UL, 3882325900UL, 810735053UL, 384606609UL, 2393861397UL }; static int init = 1; static unsigned long y[55]; static int j, k; unsigned long ul; if (init) { int i; init = 0; for (i = 0; i < 55; i++) y[i] = x[i]; j = 24 - 1; k = 55 - 1; } ul = (y[k] += y[j]); if (--j < 0) j = 55 - 1; if (--k < 0) k = 55 - 1; return((unsigned int)ul); } [/code] 对于初学者来说,只需熟练掌握,)种用法,更深层次的随着水平的提升自然会有所领悟( (以上部分来自"迷路的狼") 另: 一、C++中不能使用random()函数 random函数不是ANSI C标准,不能在gcc,vc等编译器下编译通过。 可改用C++下的rand函数来实现。 1、C++标准函数库提供一随机数生成器rand,返回0,RAND_MAX之间均匀分布的伪随机整数。 RAND_MAX必须至少为32767。rand()函数不接受参数,默认以1为种子(即起始值)。 随机数生成器总是以相同的种子开始,所以形成的伪随机数列也相同,失去了随机意义。(但这样便于程序调试) 2、C++中另一函数srand(),可以指定不同的数(无符号整数变元)为种子。但是如果种子相同,伪随机数列也相同。一个办法是让用户输入种子,但 是仍然不理想。 3、 比较理想的是用变化的数,比如时间来作为随机数生成器的种子。 time的值每时每刻都不同。所以种子不同,所以,产生的随机数也不同。 // C++随机函数(VC program) #include #include #include using namespace std; #define MAX 100 int main(int argc, char* argv[]) { srand( (unsigned)time( NULL ) );//srand()函数产生一个以当前时间开始的随机种子.应该放在for等循环语句前面 不然要很长时间等待 for (int i=0;i<10;i++) cout<
本文档为【如何产生随机数】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_482581
暂无简介~
格式:doc
大小:22KB
软件:Word
页数:7
分类:互联网
上传时间:2017-09-21
浏览量:27