词条 | 平方取中法 |
释义 | 平方取中法(Middle-square method)是个产生伪随机数的方法,由冯·诺伊曼在1946年提出。 算法: 选择一个m位数Ni作为种子。 计算 若不足2m个位,在前补0。在这个数选中间m个位的数,即至的数,将结果作为Ni+ 1。 [编辑]优劣它并不算很好的方法,因为其周期通常很短,而且有很大的弱点(例如当起始数值是便不断重复)。不过这些问题很容易察觉,加上它十分快速,适用于ENIAC,不无可取之处。 [编辑]例子675248 → 455 959 861504 959861 → 921 333 139321 333139 → 110 981 593321 981593 → 963 524 817649 524817 → 275 432 883489 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。