![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构、算法相关
GK_ZXT
这个作者很懒,什么都没留下…
展开
-
常用算法思想--递推算法
递推算法 首先了解斐波那契数列,又称为黄金分割数列。即指这样的数列:1、1、2、3、5、8、13、21、.....在数学上,可用如下递归方式定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2)。 如果一对两个月大的兔子以后每个月都可以生一对小兔子,而一对新生的兔子生出两个月后才可以生小兔子。也就是说,1月份出生,3月份才可产仔。那么假定一年内没有产生兔子死亡事件,那原创 2012-07-04 21:37:25 · 465 阅读 · 0 评论 -
常用算法思想
常用算法思想根据不同的问题,可以采用如下几种常用的算法:穷举算法思想、递推算法思想、递归算法思想、分治算法思想、概率算法思想。一、穷举算法思想。 从所有可能的情况中搜索正确的答案。 执行步骤: 1、对一种可能的情况,计算其结果。 2、判断结果是否满足要求,如果不满足则执行第1步来搜索下一个可能的情况;如果满足要求,则表示寻找到一个正确的答案。原创 2012-07-04 21:36:43 · 482 阅读 · 0 评论 -
常用算法思想--穷举算法
穷举算法 笼子里关着若干只鸡和兔,共有35个头,94只脚。问笼中鸡兔各多少?int Exhaustive(int headNum,int feetNum,int chichen,int rabbit){ int IsFind=0,i=0,j=0; for(i=0;i<=headNum;i++) { j = headNum - i原创 2012-07-04 21:37:06 · 395 阅读 · 0 评论