![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Math
文章平均质量分 65
Non_Cease
这个作者很懒,什么都没留下…
展开
-
poj1019 递推 number sequence
按这样的方式将字符串分组:1,12,123,...,123...n,... 用 f【】表示每一组的长度(数字的个数),所以: 1 ~ 9 : f【i】= f 【i - 1】+ 1; 10 ~ 99 : f【i】= f 【i - 1】+ 2; 100 ~原创 2012-03-07 18:51:31 · 657 阅读 · 0 评论 -
poj2115 扩展欧几里德算法小结
以下是学习扩展欧几里德算法的资料的整合,有的转自别处,如百度百科。扩展欧几里德算法源于欧几里德算法。欧几里德算法:gcd(a,b)= gcd(b,a%b)。证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有d|a, d|b, 而r = a - kb,因此d|r 因此d是(b,a mod原创 2012-03-17 15:43:18 · 2426 阅读 · 1 评论 -
poj3252排列组合 忙了一天 唉。。。
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1301472836 不懂看这篇博客吧。排列组合模版用这个吧,现在来看,似乎代码中的排列组合模版容易溢出__int64 C(__int64 m, __int64 n){ if(m > n - m) m = n - m; __int64 ans = 1,原创 2011-08-16 11:23:35 · 1581 阅读 · 1 评论 -
poj3292
http://poj.org/problem?id=3292筛选法:p【i】 == 0表明4i+1为h-prime, p【i】 == 1表明4i+1为非h-semi-prime的h-composites, p【i】 == 2表明4i+1为h-semi-prime如何筛选看代码#include #include using namespace st原创 2012-03-08 12:44:54 · 668 阅读 · 0 评论