算法
文章平均质量分 79
love_bluesky
这个作者很懒,什么都没留下…
展开
-
五大常用算法——回溯法
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一转载 2013-06-21 09:38:57 · 568 阅读 · 0 评论 -
五大常用算法——分支限界法
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html 分支限界法 一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束转载 2013-06-21 09:40:18 · 617 阅读 · 0 评论 -
五大常用算法——分治算法
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题转载 2013-06-21 09:30:44 · 511 阅读 · 0 评论 -
五大常用算法——动态规划
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分转载 2013-06-21 09:32:17 · 515 阅读 · 0 评论 -
五大常用算法——贪心算法
转自于:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html 贪心算法 一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的转载 2013-06-21 09:37:19 · 579 阅读 · 0 评论 -
排序算法的比较整理
由于面临找工作的压力,最近一直在准备笔试的东西。由于排序经常会被笔到,所以自己从网上搜集并根据自己的理解加以整理。 主要参考资料为:经典排序算法集锦——http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html 维基百科排序算法——https://zh.wikipedia.org/wiki/排序 以下是自己整理的东西,里面有原创 2013-06-20 16:21:19 · 780 阅读 · 0 评论