2016 年 5月 9 日随笔档案 - 海岛Blog

Eratosthenes筛选法（C++版）

摘要： Sieve of Eratosthenes使用埃拉托斯特尼筛选法计算小于100000的素数。埃拉托斯特尼筛选法是最为知名的产生素数的筛选法，适用于产生最小的N个素数。该方法的唯一缺点是使用的存储空间大，可以进一步改进。另外，该算法也不适用于计算某个范围内的全部素数。C... 阅读全文

posted @ 2016-05-09 10:43 海岛Blog 阅读(497) 评论(0) 推荐(0)

摘要：问题链接：HDU5620 KK's Steel。问题描述：参见上文。问题分析：刚读到题，有点难解，没有头绪。看了暗示才明白点，有点像菲波拉契数列，不过每一项求的是数列到该项之和。另外略有不同的是，第1项是1，第2项是2。也许是为了三个钢管围起来不能成为三角形的原因。既... 阅读全文

posted @ 2016-05-09 10:09 海岛Blog 阅读(123) 评论(0) 推荐(0)

摘要：问题链接：HDU5620 KK's Steel。问题描述：参见上文。问题分析：刚读到题，有点难解，没有头绪。看了暗示才明白点，有点像菲波拉契数列，不过每一项求的是数列到该项之和。另外略有不同的是，第1项是1，第2项是2。也许是为了三个钢管围起来不能成为三角形的原因。既... 阅读全文

posted @ 2016-05-09 10:02 海岛Blog 阅读(182) 评论(0) 推荐(0)

摘要：重读维基百科整理。特殊分解算法：试除法(Trial division)轮式因子分解法(Wheel factorization)Pollard's rho算法(Pollard's rho algorithm)代数群因子分解算法(Algebraic-group facto... 阅读全文

posted @ 2016-05-09 01:39 海岛Blog 阅读(1191) 评论(0) 推荐(1)

摘要：重读维基百科整理。特殊分解算法：试除法(Trial division)轮式因子分解法(Wheel factorization)Pollard's rho算法(Pollard's rho algorithm)代数群因子分解算法(Algebraic-group facto... 阅读全文

posted @ 2016-05-09 01:39 海岛Blog 阅读(2608) 评论(0) 推荐(0)