数据结构与算法
文章平均质量分 71
杨秋秋
脚步不乱,内心不慌
展开
-
枚举算法
**算法定义** 枚举算法(Exhaustion Attack method,也称作“穷举法”)是指从可能的集合中一一列举出各个元素,用题目给定的约束条件判断那些是无用的,那些是有用的。能使命题成立者即为问题的解。枚举算法效率并不高,但是适合于一些没有明显规律可循的场合。能解决什么问题(应用场合)根据算法的定义,可以发现该算法有如下特点:(1)题目的答案是一个有穷的集合,即答案可以被一一列举出来;转载 2015-04-19 22:07:38 · 2826 阅读 · 0 评论 -
递推算法
递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法,递推算法分为顺推和逆推两种。 **顺推法** 所谓顺推法是从已知条件出发,逐步推算出要解决的问题的方法叫顺推。 如斐波拉契数列,设它的函数为f(n),已知f(1)=1,f(2)=1;f(n)=f(n-2)+f(n-1)(n>=3,n∈N)。则我们通过顺推可以知道,f(3)=f(1)+f(2)=2,f(4)=原创 2015-04-19 15:20:42 · 597 阅读 · 0 评论