摘要：
深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现 阅读全文
摘要：
当需要做大量a^b的计算时，用for循环累乘的时间复杂度为O(n)，如遇到类似百度之星资格赛ProblemA http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001 这样的数据时，一定会超时的。 观察 阅读全文
摘要：
广度优先搜索是对无向图以逻辑上的树的形式从根节点开始进行的逐层遍历。 当题目所求为路径某属性最小的解时适用广度优先搜索，因为如果能使逻辑上的树的层数和所求的最小的属性严格一致，逐层遍历到终点时必然为其属性最小值。 算法实现：基于（优先）队列先进先出的特性，实现优先遍历上层节点，通过标记数组保证访问过 阅读全文
摘要：
题目大意：基于汉诺塔原型，第一根柱子上有n个盘子，从上至下编号从1依次递增至n。在最佳移动方案中，第m次所移动的盘子的编号。 解题思路：模拟必然是会超时的。但根据汉诺塔的递归原理，容易发现，对于n阶汉诺塔，将第一个盘从A柱移动到B柱是一步，将前两个盘从A柱移动到B柱是3步，以此类推，将n个盘从A柱移 阅读全文