![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 92
vil du
这个作者很懒,什么都没留下…
展开
-
分治算法
分治算法基本思想 ◇ 概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计...原创 2018-09-26 09:28:33 · 470 阅读 · 0 评论 -
分支限界算法
分支限界算法基本思想 ◇ 概念 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。⑴ 分支搜索算法所谓“分支”就是采用广度优先的策略,依次...原创 2018-09-25 13:26:49 · 377 阅读 · 0 评论 -
动态规划算法
动态规划算法基本思想 ◇ 概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 ◇ 基本思想及策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的...原创 2018-09-25 11:43:15 · 179 阅读 · 0 评论 -
贪心算法
贪心算法基本思想 ◇ 概念 下棋时,每一步的决策都需要考虑对后续棋局的影响。而在网球比赛中,选手的行为仅取决于当前的状况,选择当下最为正确的动作,而不关心后续的影响。这说明在某些情况下选择当下最佳行为的决策,可以得到一个最优解,但并非所有情况都如此,贪心算法适用与上述第二类问题。 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑...原创 2018-09-20 13:50:22 · 510 阅读 · 0 评论 -
回溯算法
回溯算法基本思想原创 2018-09-19 16:11:12 · 1050 阅读 · 1 评论 -
排序算法
排序概念所谓排序,就是要整理文件中的记录,使之按关键字递增/递减次序排列起来。其确切定义如下: 输入:n个记录R1,R2,…Rn,其对应的关键字分别是K1,K2,…Kn。 输出:Ri1,Ri2,…Rin,使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。 ⑴ 被排序对象——文件 被排序的对象——文件由一组记录组成。记录则由若干个数据项(或域)组成。其中有一项可用来表...原创 2018-09-17 15:57:57 · 263 阅读 · 0 评论 -
一些有趣的算法题
老崔去某厂笔试时,遇到了经典的「狼、羊、白菜 过河问题」,由于经常看算法方面的内容,这道对于他来说,so easy。题目大概是这样题号1: 农夫需要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。 请考虑一种方法,让农夫能够安全...转载 2018-08-21 10:28:31 · 2099 阅读 · 0 评论