随笔分类 -  搜索---DFS

POJ-3050 Hopscotch---DFS
摘要：题目链接： https://vjudge.net/problem/POJ-3050 题目大意： 给定一个5*5的地图，每个格子上有一个数字。从一个格子出发（上下左右4个方向），走5步将数字连起来可以构造出一个6位数。问该地图可以构造出多少个不同的6位数。 思路： 可以对每个格子做深度优先遍历，构造出 阅读全文
posted @ 2018-04-13 20:35 _努力努力再努力x 阅读(153) 评论(0) 推荐(0)
POJ-2718 Smallest Difference---DFS
摘要：题目链接： https://vjudge.net/problem/POJ-2718 题目大意： 有一列数，对其任意分成两组，每组按一定顺序可以组成一个数。问得到的两个数的差最小是多少。 思路： 直接dfs构造就行，注意不能有前导0。而且有数据需要特判 只有一个数字的时候需要特判，还有只有两个数字的时 阅读全文
posted @ 2018-04-13 20:32 _努力努力再努力x 阅读(136) 评论(0) 推荐(0)
POJ-3009 Curling 2.0---DFS求最短路
摘要：题目链接： https://vjudge.net/problem/POJ-3009 题目大意： 问题：打冰球。冰球可以往上下左右4个方向走，只有当冰球撞到墙时才会停下来，而墙会消失。当冰球紧贴墙时，不能将冰球往那个方向打。冰球出界就当输，超过10次还没将冰球打到目标位置也当输。求用最小次数将冰球打到 阅读全文
posted @ 2018-04-13 19:32 _努力努力再努力x 阅读(170) 评论(0) 推荐(0)
hdu1010 Tempter of the Bone---DFS+奇偶剪枝
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目描述：根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置。注意:路不可以重复经过,时间也要刚好是 t ,不能少. 阅读全文
posted @ 2018-03-30 19:31 _努力努力再努力x 阅读(158) 评论(0) 推荐(0)
竞赛基础篇---部分和问题（DFS）
摘要：问题链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058 阅读全文
posted @ 2018-03-29 20:35 _努力努力再努力x 阅读(202) 评论(0) 推荐(0)
竞赛准备篇---（三）枚举排列
摘要：一、生成1-n的排列 二、生成1-n中任意取m个数的排列（m <= n） 将上述代码的if(cur == n)改为if(cur == m)即可 三、生成可重集的排列 将数组p，按字典序输出各排列。这里需要考虑数组p的元素有可能会重合，所以用两个数字统计在a[0] - a[cur - 1]中出现的次数 阅读全文
posted @ 2018-03-29 10:57 _努力努力再努力x 阅读(194) 评论(0) 推荐(0)