实验 线性同余法产生随机序列 一、实验目的 通过本实验使学生掌握概率算法中随机数列的产生。 二、实验原理 本实验是应用线性同余方法用Java编程语言产生一个随机序列。Java编程语言见《Java 基础教程》,随机数产生方法见王晓东编《算法设计与分析（第四版）》p191-193. 三、 实验内容 Java编程语言实现随机序列的产生。主要实验内容包含：给定序列长度n和区间[a,b]，产生一个长度为n的a和b之间的随机实数序列。 四、实验方法与步骤 1. 给定序列长度n和区间[a,b]； 2. 用线性同余方法产生长度为n的a和b之间随机序列； 3. 输出随机序列。 五、实验报告要求 给出完整的Java程序实现并给出相应的程序结果。

线性同余法x n =(ax n+1 +c)mod m，n=1，2，… m=16，a=7，c=1，x 0 =0 伪随机数序列：1，8，9，0，1，8，9，0，… 周期：4$m=9，a=7，c=4，x 0 =3 伪随机数序列：7，8，6，1，2，0，4，5，3，7，8，… 周期：9$m=15，a=3，c=0，x 0 =1 伪随机数序列：3，9，12，6，3，9，12，6，… 周期：4$m=17，a=2，c=0，x 0 =4 伪随机数序列：8，16，15，13，9，1，2，4，8，16，… 周期：8$m=17，a=5，c=0，x 0 =1 伪随机数序列：5，8，6，13，14，2，10，16，12，9，11，4，3，15，7，1，5，… 周期：16