伪随机数在Java中的应厅研究.pdfVIP

ISSN 1009—3044 E-mail：xsjl@cccc．net．cn ComputerKnowledgeandTechnology电脑知识与技术 http：／／www．d-zs．net．en Vo1．6，No．3，January2010，PP．628—629，631 Te1：+86—551—5690963 5690964 伪随机数在Java中的应 研究 李晓英 (桂林理工大学 高等职业技术学院，广西 南宁 5qPO01) 摘要 ：介绍 了1ava中伪随机数生成机制 ，并通过 “掷骰子 ”和 “35中7福利彩票”两个游戏模拟程序 ，着重阐述 了伪随机数在 1ava软件 设计 中的应用 关键词 ：Iava；伪随机数 ；Random 类 中图分类号 ：TP311 文献标识码 ：A 文章编号 ：1009—3044(2010)03—628-02 TheResearchandApplicationofPseudo-random NumbersinJava LIXiao—ying (HigherVocationalTechnicalCoHege，GuilinUniversityofTechnology，Nanning530001，China) Abstract：Thispaperintroducesthegeneralprincleofpseudo—random numbergenerationinjava．AndtheapplicationofJavarandom numberinsoftwaredesign isstressedanddescribedbythetwogameapplicationprogram examplesofrolliingthediceandwelfarelottery． Keywords：java；pseudo——randomnumber；randomclass 随机数在软件设计领域中得到很广泛 的应用 。伪随机数是指用数学递推公式所产生的随机数 ，获取这种数的最简单和最 自然 的方法是利用计算机语言的函数库提供的随机数发生器。不同自、J开发环境提供的生成随机数的函数和方法不一样。其中应用得最 为广泛、研究最彻底的一个算法即线性 同余法 。 Java作为一种应用广泛的面向对象的编程开发语言，对随机数生成提供 了多种途径 ，以适应各种不 同的设计要求 。 1Java中伪随机数生成机制 1．1线性 同余法 选取足够大的正整数 M和任意 自然数 n0,a，b，由递推公式： ni+l=(af(n)+b)modM i=O，1，…，M一1 f1) 生成的数值序列称为是 同余序列。当函数 n1为线性函数时，即得到线性 同余序列： ni+l=(an，+b)modM i=0，1，…，M—l (2) 以下是线性 同余法生成伪随机数的伪代码 ： Random(n，in，seed，a，b) {ro=seed； for(i=l；i=“；i++) ri=(a r_il+b)modin) 其 中种子参数 seed可 以任意选择 ，常常将它设为计算机当前的 日期或者时间；m是一个较大数 ，可以把它取为 2，W是计算机 的字长 ；a可 以是 0．01W 和0．99W 之间的任何整数。 1．2Java的 Random 类 Java中提供 Random类产生伪随机数。Random类使用 48位 的种子 ，使用线性 同余公式对 其进行修改 。一旦用一个初值创建 Random对象，就可以得到一系列的随机数 。 在 Random类中．Java设计者使用Random()构造方法来初始化Random对象。 Random 使用当前的系统时间即 o 。Min 作为发生器的种子 。随机数发生