2012-01-03 读书笔记 The art of computing programming

TAOCP vol.2 section 3.1 excercise 2

 

In a random sequence of a million decimal digits, what is the probability that there are exactly 100,000 of each possible digit?

 

 

section 3.2 Generating uniform random numbers

目前为止最流行的随机数生成方法是D.H. Lehmer 在1949年提出的一个方法的特殊形式.

[See Proc.2nd Symp. on Large-Scale Digital Calculating Machinery (Cambridge, Mass.:Harvard University Press, 1951), 141-146.]

 

这个方法叫做线性同余生成法。很明显这种方法会产生循环，但是经过适当的参数选择，可以有效的控制循环节的大小。