算法
关注
分享
扫一扫
文章平均质量分 80
icelolipop
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归
经典递归用递归法实现 从高位到低位的输出（借鉴 树的递归遍历）#includeusing namespace std;void f(int n){ if(n { cout } else { f(n/10); } cout}int main(){ int原创 2013-02-03 10:29:49 · 594 阅读 · 0 评论 -
二分
二 分 法1.典型二分法 ： 分金子，找出最重的 和最轻的#includeusingnamespacestd; floata[100];voidmaxmin(inti,int j,float&fmax,float&fmin)// float&fmin 为值传递，在函数里值变，在主函数里也变。{intmid;floatlmax,lmin,r原创 2013-03-25 17:21:42 · 823 阅读 · 0 评论 -
fibonacci
[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明对，就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明：[定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否转载 2013-04-12 20:11:28 · 581 阅读 · 0 评论