平方取中法维基百科,自由的 encyclopedia 平方取中法(Middle-square method)是个产生伪随机数的方法,由冯·诺伊曼在1946年提出。 算法: 选择一个 m {\displaystyle m} 位数 N i {\displaystyle N_{i}} 作为种子。 计算 N i 2 {\displaystyle N_{i}^{2}} 若 N i 2 {\displaystyle N_{i}^{2}} 不足 2 m {\displaystyle 2m} 个位,在前补0。在这个数选中间 m {\displaystyle m} 个位的数,即 10 ⌊ m 2 ⌋ + 1 {\displaystyle 10^{\lfloor {\frac {m}{2}}\rfloor +1}} 至 10 ⌊ m 2 ⌋ + m {\displaystyle 10^{\lfloor {\frac {m}{2}}\rfloor +m}} 的数,将结果作为 N i + 1 {\displaystyle N_{i+1}} 。
平方取中法(Middle-square method)是个产生伪随机数的方法,由冯·诺伊曼在1946年提出。 算法: 选择一个 m {\displaystyle m} 位数 N i {\displaystyle N_{i}} 作为种子。 计算 N i 2 {\displaystyle N_{i}^{2}} 若 N i 2 {\displaystyle N_{i}^{2}} 不足 2 m {\displaystyle 2m} 个位,在前补0。在这个数选中间 m {\displaystyle m} 个位的数,即 10 ⌊ m 2 ⌋ + 1 {\displaystyle 10^{\lfloor {\frac {m}{2}}\rfloor +1}} 至 10 ⌊ m 2 ⌋ + m {\displaystyle 10^{\lfloor {\frac {m}{2}}\rfloor +m}} 的数,将结果作为 N i + 1 {\displaystyle N_{i+1}} 。