Lcg意思

LCG 是 "Linear Congruential Generator" 的縮寫，它是一種產生偽隨機數序列的算法。這種算法基於線性同餘方程來生成數列，其通用形式為：

X_{n+1} = (a * X_n + c) mod m

其中：

• X_n 是第 n 個生成的偽隨機數。
• X_{n+1} 是下一個偽隨機數（即第 n+1 個數）。
• a 是生成器參數，也稱為乘法常數。
• c 是增量常數。
• m 是模數，通常是一個很大的質數。

LCG 算法的輸出序列 X_0, X_1, X_2, ... 滿足給定的線性同餘方程，並且可以通過初始種子 X_0 來確定。在實際套用中，LCG 常被用作隨機數發生器，尤其是在電腦程式中生成偽隨機數。然而，由於 LCG 的周期性、隨機性質量等問題，現代隨機數生成器通常使用更複雜的算法，如 Mersenne Twister 或其他更高級的算法。