算法
爆椒火龙果
这个作者很懒,什么都没留下…
展开
-
分治算法
对于,递归,一般大家都知道的就是那个求阶乘了。1*2*3*……*n。可以递归调用自己来求解。返回的return值不断减少,知道为1。这个一般都很好理解,问题是遇到了其他的问题,可不是这么简单的了。 对于,分治,分而治之,大问题分为小问题,然后再把小问题不断分为更小的问题,最后解决掉后,合并为原问题的解。其实分治就是运用了递归的,或者直接用递推来做。如果看来,要学好算法,递归多转载 2016-10-21 16:47:22 · 479 阅读 · 0 评论 -
回溯算法
理论辅助:回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为:1、定义一个解空间,它包含问题的解。2、利用适于搜索的方法组织解空间。3、利用深度优先法搜索解空间。4、利用限界函数避免移动到不可能产生解的子空间。问题的解空间通常是在搜索问题的转载 2016-10-24 10:53:49 · 849 阅读 · 0 评论 -
动态规划算法
动态规划:从新手到专家March 26, 2013作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上转载 2016-10-24 10:41:45 · 526 阅读 · 0 评论 -
分支限界算法
1、分支限界法 (1)描述:采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称为分枝限界法。 所谓“分支”是采用广度优先的策略,依次生成扩展结点的所有分支(即:儿子结点)。 所谓“限界”是在结点扩展过程中,计算结点的上界(或下界),边搜索边减掉搜索树的某些分支,从而提高搜索效率。 (2)原理:按照广度优先的原则,一个活结点一旦成为扩展结转载 2016-10-25 11:02:08 · 1583 阅读 · 0 评论 -
贪心算法
贪心算法详解 贪心算法思想:顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能转载 2016-10-17 09:52:28 · 1879 阅读 · 0 评论