一種用於計算兩個 32 位整數在 32 位常數模下的乘積的演算法,且不使用任何大於 32 位的中間值。它在某些型別的隨機數生成器中也很有用。
Schrage 演算法
使用 探索
參考文獻
Bratley, P.; Fox, B. L.; 和 Schrage, E. L. 模擬指南,第二版 New York: Springer-Verlag, 1996.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; 和 Vetterling, W. T. "隨機數." in FORTRAN 數值食譜:科學計算的藝術,第二版 Cambridge, England: Cambridge University Press, p. 269, 1992.Schrage, L. "一種更便攜的 Fortran 隨機數生成器." ACM 數學軟體彙刊 5, 132-138, 1979.在 上被引用
Schrage 演算法請引用為
Eric W. Weisstein "Schrage 演算法。" 來自 Web 資源。 https://mathworld.tw/SchragesAlgorithm.html