• 欢迎访问王晓的博客,每天更新常见工作和生活中遇到的常见问题解决方法,关注科技最新动态

标签:算法

AKS算法

AKS算法是由来自 Indian Institute of Technology Kanpur 的三名计算机科学家发明,取其姓氏首字母命名。其内容为: 一个数n是素数,当且仅当多项式 展开后的所有系数都可以被n整除。 代码如下: long long c[100]; void coef(int n) { int i, j; if (n……

Lucas-Lehmer算法 用来判定梅森素数

Lucas−Lehmer 算法只能用来判定梅森素数,即可以表示为 Mn = 2n − 1 的素数。 Lucas−Lehmer 序列定义如下: 其前五项的值为: Term 0: 4, Term 1: 4*4 – 2 = 14, Term 2: 14*14 – 2 = 194, Term 3: 194*194 – 2 = 37634, Term 4: 3763……

取余算法

对一个大于1的自然数 n 依次判断 2 → √n 能否整除 n,如果发现一个数能整除 n,那么 n 不是素数,否则是。 C++代码如下: bool isPrime(int n) { if (n <= 1) return false;i for (int i = 2; i * i < n; i++) ……

图像转化为灰度图像有以下几种算法

灰度图像灰度图像是除了黑白之外,还添加了第三种颜色:灰色,灰色把灰度划分为 256 个不同的亮度,例如纯白色,它的亮度级别是255。 图像转化为灰度图像有以下几种算法: 浮点算法:Gray = R * 0.3 + G * 0.59 + B * 0.11整数方法:Gray = ( R * 30 + G * 59 + B * 11 ) / 100移……