Syy

* Title: 汉诺塔问题 * Description:古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上。 * 有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下， * 小盘在上。在移动过程中可以利用B座。要求输入层数，运算后输出每步是如何移动的。 分析过程： 先考虑最简单的问题：n=1,直接将一个圆盘移到目的柱子即可 再考虑一般问题：解决n个圆盘 1.缩小问题规模：假设n-1个...

对于一个走迷宫问题，我们的解决方法是： 从起点开始走，每碰到一个岔口时，我们选择一个岔路前进，重复这个操作。如果最后走到死路，那么我们就退回到上一个岔口，重新选择一个岔路，直到找到出口。 这里迷宫问题，面对每一个岔口，都是以“深度”为关键词，即往下走到不能走为止，因此这种方式称为深度优先搜索（DFS) 注意到，DFS会走遍迷宫所有路径，也就是说DFS是一种枚举所有完整路径以遍历所有情况...

参考：https://blog.youkuaiyun.com/qq_32400847/article/details/51336300            https://blog.youkuaiyun.com/effective_coder/article/details/8736718 贪心算法思想： 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种...

参考：https://blog.youkuaiyun.com/linj_m/article/details/17393031 枚举法 枚举法，本质上就是搜索算法。 根据算法的定义，可以发现该算法有如下特点： （1）题目的答案是一个有穷的集合，即答案可以被一一列举出来； （2）题目存在给定的约束条件，根据条件可以判断哪些答案符合要求，哪些答案不符合要求。 （3）算法存在循环运算，一般使用while循...

  参考：https://blog.youkuaiyun.com/feizaosyuacm/article/details/54919389            https://blog.youkuaiyun.com/sinat_38052999/article/details/73303111 1.定义 在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思...