- 博客(6)
- 收藏
- 关注
原创 DFS 搜索, 回溯,剪枝和分支定界的区别
DFS 搜索:对一个问题的解空间用树来表示, 并且用DFS的方法来遍历这个解空间。 回溯:就是DFS搜索+剪枝。尝试分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算,再通过其它的可能的分
2011-09-30 17:12:02 2252
转载 基于深度优先搜索的回溯算法(递归剪枝及奇偶性剪枝好题!):HDOJ 1010 - Tempter of the Bone
题目大意 给出起始位置和终点位置,要求在指定的时间刚好达到终点,每移动一步为一秒钟,并且不能返回。 题目分析 1. 要求在指定时间内达到,唯一想法就是能不能枚举出所有的抵达方案,再通过检查时间是否吻合得到结果。这就自然得到了用 DFS 进行搜索。 2.
2011-09-30 15:37:54 1548
转载 分支限界问题分析--和回溯法的区别以及在何时用的区别
分支限界法类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的
2011-09-30 14:48:17 3229
转载 关于回溯剪枝算法的讨论
作为通用解题法的回溯,虽然在方法本质上毫无高妙之处,却是解决许多NP时间复杂性问题的唯一选择。这个假期笔者接触了一些比较有代表意义的回溯题目,从一些犯下的错误中获得了一些感受,下面谈一谈我的一点粗浅的体会。 一、谨慎地辨别是不是仅用贪心算法而不用回溯就可以解决问题 大家知道,
2011-09-30 14:45:11 1222
原创 Architecture Design - 1 What is Architecture
"Software architecture is the structure or structures of a software program, which comprise software elements, and the visible external prop
2011-09-28 16:17:17 614
原创 Artificial Intelligence: A modern approach 3rd--Learning notes
Chapter 1 Chapter 2 Intelligent Agents Chapter 3 Solving Problems by searching
2011-09-21 22:14:40 1032
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人