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 · 705 阅读 · 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 · 2494 阅读 · 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 · 1599 阅读 · 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 · 692 阅读 · 0 评论