2013年5月6日
摘要: 以前的一篇博客解释过一些排序算法的原理:数据结构与算法之初体验(二)算法图解部分1、穷举法意义:一一列举,逐一尝试。应用:顺序查找、简单选择排序、冒泡排序、0/1背包、哈密顿回路、旅行家问题、最近点对和凸包问题。2、迭代法意义:找出个函数,不断将结果当做变量代入。3、递推法意义:建立起后项和前项的关系数列,后一组数由前一组数表示,运算。应用:斐波那契数列 F(n)=F(n-1)+F(n-2) (n≥3)4、递归法意义:将较复杂的处理归结为简单处理,直到最简单的处理,在处理的递归调用中,系统用堆栈把每次调用的中间结果保存在栈区,直至求出最简值。然后返回调用函数,返回过程中,中间结果相继出栈恢复, 阅读全文
posted @ 2013-05-06 08:40 贞心真义 阅读(1682) 评论(0) 推荐(0) 编辑