算法思想~
文章平均质量分 77
forpro_yang
我要变强!!!
展开
-
关于“中国剩余定理”
<br /> 公元前后的《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”答为“23”。 --------这个就是传说中的“中国剩余定理”。<br /> 其实题目的意思就是,x%3=2,x%5=3,x%6=2;问x最小是多少?<br /> 解法:<br /> 1.首先找到3,5,7,的三个“关键数字”,即[5,6]=35;[3,7]=21;[3,5]=15<br /> 2.让35a%3=1,a=2;原创 2011-05-28 21:00:00 · 5873 阅读 · 2 评论 -
快速幂的实现~~~
额~ 用快速幂解决问题 使时间复杂度最简可以达到o(log2n)以内。。。。。还请大牛们多多指教。 因为 x^n=(x^n/2)^2 第一种是用递归的思想: int pow(int x, int n)原创 2011-04-09 20:13:00 · 1050 阅读 · 5 评论