![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法知识
styfish
这个作者很懒,什么都没留下…
展开
-
汉诺塔问题理解递归思想
* Title: 汉诺塔问题* Description:古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上。* 有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,* 小盘在上。在移动过程中可以利用B座。要求输入层数,运算后输出每步是如何移动的。分析过程:先考虑最简单的问题:n=1,直接将一个圆盘移到目的柱子即可再考虑一般问题:解决n个圆盘1.缩小问题规模:假设n-1个...原创 2021-02-11 11:00:36 · 197 阅读 · 0 评论 -
深度优先搜索(DFS)&广度优先搜索(BFS)
对于一个走迷宫问题,我们的解决方法是:从起点开始走,每碰到一个岔口时,我们选择一个岔路前进,重复这个操作。如果最后走到死路,那么我们就退回到上一个岔口,重新选择一个岔路,直到找到出口。这里迷宫问题,面对每一个岔口,都是以“深度”为关键词,即往下走到不能走为止,因此这种方式称为深度优先搜索(DFS)注意到,DFS会走遍迷宫所有路径,也就是说DFS是一种枚举所有完整路径以遍历所有情况...原创 2020-02-24 13:09:50 · 196 阅读 · 0 评论 -
贪心算法
参考:https://blog.csdn.net/qq_32400847/article/details/51336300 https://blog.csdn.net/effective_coder/article/details/8736718贪心算法思想:顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种...原创 2018-07-24 18:54:51 · 278 阅读 · 0 评论 -
枚举
参考:https://blog.csdn.net/linj_m/article/details/17393031枚举法枚举法,本质上就是搜索算法。根据算法的定义,可以发现该算法有如下特点:(1)题目的答案是一个有穷的集合,即答案可以被一一列举出来;(2)题目存在给定的约束条件,根据条件可以判断哪些答案符合要求,哪些答案不符合要求。(3)算法存在循环运算,一般使用while循...原创 2018-07-25 17:04:32 · 329 阅读 · 0 评论 -
递归算法
参考:https://blog.csdn.net/feizaosyuacm/article/details/54919389 https://blog.csdn.net/sinat_38052999/article/details/733031111.定义在数学与计算机科学中,递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上,递归,顾名思...转载 2018-07-30 14:10:56 · 1059 阅读 · 0 评论