Luhn 算法
Luhn’s algorithm,也称为“模10”(Mod 10)算法,是一种的校验和(checksum)算法。
- 从校验位开始,从右往左,偶数位乘2;
- 将两位数字的个位与十位相加,再把得到的数字相加;
- 第 2 步获得的”和“如果能被 10 整除,则该串数字 valid;反之 invalid。
蒙特卡洛法
Monte Carlo method,也称为计算机随机模拟方法,是一种基于“随机数”的计算方法。
随着采样的增多,输出是正确结果的概率逐渐加大。
例:Get PI