循环中产生伪随机数

转载 2013年12月05日 17:24:42

 

    在循环中产生多个随机数,容易出现连续相同的数据,最终的多个随机数并不随机,而是带有某种规律性。这种结果的原因在于,Random()函数的默认种子是时间,但在循环中产生随机数时,由于运算速度太快,用做种子的时间是相同的(毫 秒级),因此产生的随机数序列是相同的,这样最终的随机数就会相同。(基于“线性同余法”的随机数发生器)

    解决方法是,产生一个全局唯一标识符,使用它的哈希值来做种子产生随机数。代码如下:

 

[c-sharp] view plaincopy
  1. using System;  
  2. using System.Collections.Generic;  
  3. using System.Linq;  
  4. using System.Text;  
  5. using System.Security.Cryptography;  
  6. namespace Calculation  
  7. {  
  8.     public static class RandomStatic  
  9.     {  
  10.         //产生[0,1)的随机小数  
  11.         public static double ProduceDblRandom()  
  12.         {  
  13.             Random r = new Random(Guid.NewGuid().GetHashCode());//使用Guid的哈希值做种子  
  14.             return r.NextDouble();  
  15.         }  
  16.         //产生制定范围内的随机整数  
  17.         public static int ProduceIntRandom(int minValue, int maxValue)  
  18.         {  
  19.             Random r = new Random(Guid.NewGuid().GetHashCode());  
  20.             return r.Next(minValue, maxValue + 1);  
  21.         }  
  22.     }  
  23. }  
 

 

这样在循环中产生随机数就能基本保证其随机性了,使用该静态类的代码如下:

 

[c-sharp] view plaincopy
  1. //使用上述静态类  
  2. private void button1_Click_1(object sender, EventArgs e)  
  3.         {  
  4.             for (int i = 0; i < 100; i++)  
  5.             {  
  6.                 Console.WriteLine(RandomStatic.ProduceIntRandom(0,100));  
  7.             }  
  8.         }  
  9. //使用默认时间种子  
  10. private void button2_Click_1(object sender, EventArgs e)  
  11.         {  
  12.             Random r = new Random();  
  13.             for (int i = 0; i < 100; i++)  
  14.             {  
  15.                 Console.WriteLine(r.Next(0,100));  
  16.             }  
  17.         }  

 

 

上述代码中的第一个循环可以产生100个很好的位于0-100的随机数,而第二个循环,由于使用默认的时间种子,在这个循环中,产生的随机数序列明显具有相关性,可以将两个循环产生的随机数序列放在excel中,做成散点图,结果一目了然。本来想上传图片的,但csdn好像现在上传不了图片。

第一个循环的结果:

 

37

66

70

82

82

58

85

60

78

13

3

9

75

83

63

43

50

11

56

13

79

58

30

7

84

5

92

48

83

3

5

29

36

29

8

82

20

1

46

49

17

87

95

35

62

20

51

97

18

41

26

28

63

90

59

76

23

94

11

63

12

37

2

54

23

24

66

86

23

65

3

86

25

85

22

43

17

53

86

89

51

14

59

46

66

54

2

58

75

2

88

99

87

9

31

96

92

8

89

23

 

第二个循环的结果:

 

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

43

c#循环中产生伪随机数

在循环中产生多个随机数,容易出现连续相同的数据,最终的多个随机数并不随机,而是带有某种规律性。 这种结果的原因在于,Random()函数的默认种子是时间,但在循环中产生随机数时,由于运算速度太快,用...

UVa 350 Pseudo-Random Numbers (伪随机数的循环长度)

350 - Pseudo-Random Numbers Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=co...

伪随机数产生基于MFC

  • 2011年09月02日 12:34
  • 33KB
  • 下载

伪随机数的产生PPT

  • 2010年04月08日 22:38
  • 38KB
  • 下载

产生伪随机数两种常用算法

我们讲的随机数其实暗指伪随机数。不少朋友可能想到C语言的rand(),可惜这个函数产生的随机数随机性非常差,而且速度很慢,相信几乎不能胜任一般的应用。 古老的LCG(linear congruent...

伪随机数产生的verilog文件

  • 2008年10月30日 17:10
  • 2KB
  • 下载

M序列产生算法及构造伪随机数

  • 2011年04月21日 12:28
  • 79KB
  • 下载

从伪随机数的产生到高大上的蒙特卡洛算法(C语言实现)

通过这篇短文想说明两个道理: 1. 看似高大上、神秘兮兮的算法,都是paper tiger; 2. 计算机的计算方式(动辄几Ghz的主频)简直就是为蒙特卡洛度身定做;...

产生伪随机数

  • 2011年12月12日 22:54
  • 201KB
  • 下载

FPGA产生基于LFSR的伪随机数

http://www.cnblogs.com/BitArt/archive/2012/12/22/2827005.html 1.概念   通过一定的算法对事先选定的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:循环中产生伪随机数
举报原因:
原因补充:

(最多只允许输入30个字)