dfs
dfs相关算法题
IIIIIIV
这个作者很懒,什么都没留下…
展开
-
搜索经典poj1011
这道题可以说是搜索剪枝例题中的经典,其中的剪枝条件太难想了 如果能够完完全全吃透这道题,对剪枝的体悟一定能更深 对于剪枝不了解的可以跳转点击这里可以看到 题面 题目传送门 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序,帮助乔治计算木棒的可能最小长度。 每一节木棍的长度都用大于零的整数表示。 注意: 数据中可能包含长度大于50的木棒,请在处理时忽略这些木棒。 输原创 2020-07-10 10:38:54 · 89 阅读 · 0 评论 -
poj1724 深搜之寻路问题
我先把题目链接给出来 :http://poj.org/problem?id=1724 什么是深搜呢? 深搜(也叫回溯法)一般用dfs表示, 简单来说就是“一直往下走,走不通了就返回上一层换一条继续走” ,也就是递归的枚举 深度优先搜索的实质就是穷举,按照一定的顺序和规则不断地去尝试,直到找到问题的解。 对于一个问题的第一个状态叫做初始状态,最后要求的状态叫做目的状态。 在搜索的过程中,对当前状态进行检测,如果当前状态满足目的状态,那么这个当前状态就是结果之一。 深搜的优化方式(剪枝): 优化搜索顺序:产原创 2020-06-26 18:09:32 · 254 阅读 · 0 评论