基本算法-搜索剪枝
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 1011 Sticks (backtrakcing+剪枝)
POJ 1011 Sticks backtrakcing+剪枝原创 2013-08-21 15:33:18 · 584 阅读 · 0 评论 -
POJ 3278 Catch That Cow
POJ 3278 Catch That Cow题目大意: 告诉你起点位置和终点位置,你可以有三种操作,从某个位置x,可以到达x-1,x+1,2*x,问你从起点到终点最短时间?解题思路: 利用bfs枚举位置即可 但是刨除以下情况,也就是剪枝一下 1、当x<=0 时,x-1不能到达,这个状态剪掉 2、当x>终点位置时,x+1和2*x均不能到达解题代码:见本文详细原创 2014-05-20 10:09:20 · 853 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
HDU 1010 Tempter of the Bone题目大意: 给定N*M一张图,问你从起点S到终点D不经过障碍物X恰好K步能否到达?解题思路: 利用回溯法搜索1条路径即可。 但是注意剪枝 (1)如果剩余的步数小于当前位置到终点的绝对距离,肯定不可行 (2)如果剩余的步数相比到终点的位置的绝对距离为奇数,肯定也不可行解题代码:见文章。原创 2014-05-21 10:58:07 · 1013 阅读 · 0 评论