搜索
关注
分享
扫一扫
文章平均质量分 76
Vectors_
这个作者很懒，什么都没留下…
展开
-
HDU 1010 - Tempter of the Bone（DFS 奇偶剪枝）
题目大意：狗狗要走出一个m*n的迷宫，S为起点，D为终点，碰到'.'和'D'可以走下一步，碰到'X'代表此路不通。问狗狗能不能在第t步**刚好**走出迷宫。解题思路：DFS，奇偶剪枝。tmin=abs(sx-ex)+abs(sy-ey),t与tmin的奇偶性相同。原创 2017-07-26 00:14:57 · 255 阅读 · 0 评论 -
HDU 1016 - Prime Ring Problem (DFS)
题目大意：输入一个数字n，输出满足相邻的数组相加为素数的序列 序列长度为n。解题思路：DFS，n不超过20，先找出50以内的素数，用DFS遍历。原创 2017-07-26 00:42:57 · 240 阅读 · 0 评论 -
HDU 1242 - Rescue（BFS 优先队列）
题目大意：安琪儿被魔王抓走，她的朋友们想救她，'r'为起点，'a'为终点，'.'为通道，'#'为墙，'x'为守卫，每走一步需要一单位时间，碰到守卫需要多花一单位时间。求救出安琪儿最短需要多少时间。解题思路：没有守卫的话，这道题就是普通的BFS，加了守卫，所以需要用优先队列，每次取出步数小的点。原创 2017-07-26 02:20:56 · 302 阅读 · 0 评论