Objective-C实现linear congruential generator线性同余发生器算法
线性同余发生器(Linear Congruential Generator, LCG)是一种常见的伪随机数生成算法。它通过线性同余关系生成伪随机数序列,其公式为:
[ X_{n+1} = (a \cdot X_n + c) \mod m ]
其中:
( X ) 是随机数序列
( a ) 是乘数
( c ) 是增量
( m ) 是模数
( X_0 ) 是种子(初始值)
下面是一个用 Objective-C 实现的线性同余发生器的完整示例代码。
LCG 实现
#import <Foundation/Foundation.h>
@interface LinearCongruentialGenerator : NSObject