![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
红心火柴
你不一定要逆风翻盘,但一定要向阳而生。
展开
-
算法设计与分析之近似算法
目前大规模的NPC问题我们无法通过计算得到,因此我们需要通过损失一部分精度的做法来找到多项式的近似算法。原创 2020-12-05 10:31:02 · 7753 阅读 · 0 评论 -
算法设计与分析之分支限界法
文章目录前言一、分支限界法的基本思想总结前言 大家好,越努力,越幸运,我是程序猿小猿。本篇文章小猿将跟您分享算法设计与分析中的分支限界法,希望对您有所帮助。一、分支限界法的基本思想总结知识点总结结语 对分支限界法的介绍就到这里啦,希望这篇文章能给予你一些帮助,感谢各位人才的:点赞、收藏和评论,我们下次见。原创 2020-12-05 09:57:05 · 10256 阅读 · 0 评论 -
算法设计与分析之回溯法
回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。为避免无效搜索,采用限界/剪枝函数;用约束函数(条件)在扩展结点处剪去不满足约束的子树,即剪去得不到可行解的子树;用目标函数剪去得不到最优解的子树。原创 2020-12-04 23:48:34 · 9820 阅读 · 0 评论 -
算法设计与分析之贪心法
贪心法总是做出在当前看来最好的选择,一旦做出了选择,不管将来有什么结果,这个选择都不会改变。也就是说贪心法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心法得到的最终结果也是整体最优的。虽然贪心法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。原创 2020-12-03 22:06:31 · 6712 阅读 · 0 评论 -
算法设计与分析之动态规划法
动态规划是运筹学的一个分支,它是解决多阶段决策过程最优化问题的一种方法。 动态规划主要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时间无关的静态规划(如线性规划、非线性规划),可以人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。原创 2020-12-02 14:20:05 · 5723 阅读 · 0 评论 -
算法设计与分析之分治法
将一个复杂的问题分解成若干个规模较小、相互独立,但类型相同的子问题求解;然后再将各子问题的解组合成原始问题的一个完整答案,这样的问题求解策略就叫分治法。原创 2020-12-01 23:31:41 · 5992 阅读 · 0 评论 -
算法设计与分析之递归算法
简单易懂的介绍了递归算法的原理和设计方法原创 2020-11-26 22:40:27 · 6613 阅读 · 4 评论 -
算法设计与分析之蛮力法
蛮力法是指采用遍历(扫描)技术,即采用一定的策略将待求解问题的所有元素依次处理一次,从而找出问题的解。依次处理所有元素是蛮力法的关键,为了避免陷入重复试探,应保证处理过的元素不再被处理。原创 2020-12-01 22:55:02 · 14078 阅读 · 0 评论