Algorithm
文章平均质量分 55
忧郁家的猫头鹰
这个作者很懒,什么都没留下…
展开
-
扩展的欧几里得算法
欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod 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 b)的公约数 假设d 是(b,a mod b)的公约数,则 d | b , d原创 2010-07-28 21:04:00 · 664 阅读 · 0 评论 -
青蛙的约会解题报告(转)
那么什么是线性同余方程?对于方程:ax≡b(mod m),a,b,m都是整数,求解x 的值。 解题例程:pku1061 青蛙的约会 解题报告 符号说明: mod表示:取模运算 ax≡b(mod m)表示:(ax - b) mod m = 0,即同余 gcd(a,b)表示:a和b的最大公约数 求解ax≡b(mod n)的原理: 对于方程ax≡b(mod n),存在ax + by =转载 2010-07-29 20:44:00 · 1107 阅读 · 0 评论 -
中国剩余定理(转)
中国剩余定理 扩展的欧几里得算法原创 2010-07-29 20:48:00 · 1066 阅读 · 1 评论 -
正整数划分问题(递归优化)
Description 将一个正整数n表示成一系列正整数的和,如: N=n1+n2+…+nk (其中n1≥n2≥…≥nk≥1, k≥1) 正整数n的一个这种表示成为正整数n的一个划分。 现在给出一个正整数n(80≥n≥1),求n的不同划分一共有多少种。 Input原创 2010-09-08 17:30:00 · 3421 阅读 · 2 评论 -
各大OJ网址
ACM OJ Collection(排名不分先后): 中国:(China) 华东地区: 浙江: 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 浙江大学(ZJU):http://acm.zju.edu.cn/ 浙江工业大学(ZJUT):h转载 2010-10-09 08:48:00 · 5000 阅读 · 0 评论