随笔分类 -  搜索DFS+BFS

NBUT 1642 简单的图论问题? BFS记忆化搜索＋优先队列
摘要：https://ac.2333.moe/Problem/view.xhtml?id=1642 第一种情况直接用个BFS优先队列就可以了。 第二种情况对路径进行记录，采用三维数组防止死循环。 阅读全文
posted @ 2016-08-12 16:12 Crazy、baby 阅读(275) 评论(1) 推荐(0)
poj1129 Channel Allocation DFS
摘要：题目 题意：给定N个节点，让你对其涂色，使其任何相邻的两个节点颜色不同。 思路： 1. 问题模型是着色问题,枚举颜色的个数, 每次枚举看可以完成全部点的着色. 2. 采用深搜,每一次当前色的种数深搜完毕就加1种，直到全部点都被着色完毕, 这样 从最少的开始深搜,结果出现肯定是最少的。 该题N<26， 阅读全文
posted @ 2016-08-05 21:37 Crazy、baby 阅读(311) 评论(0) 推荐(0)
poj2531 Network Saboteur DFS枚举剪枝
摘要：http://poj.org/problem?id=2531 刚开始题意理解错了，看题解也没看懂。 The traffic data are given in the form of matrix C, where Cij is the amount of data sent between ith 阅读全文
posted @ 2016-08-02 17:13 Crazy、baby 阅读(318) 评论(0) 推荐(0)
poj3009 Curling 2.0 DFS水
摘要：http://poj.org/problem?id=3009 题意：给定一个m*n的网格，在这些网格上一些地方有障碍物，给定起点与终点的位置，当石头从起点开始走，撞上障碍才会转弯，否则会一直沿着来时的方向继续前进。撞到障碍后停在障碍前的位置，障碍消失。然后石头可以选择四个方向（相邻处无障碍的方向）前 阅读全文
posted @ 2016-08-01 20:12 Crazy、baby 阅读(166) 评论(0) 推荐(0)
DFS模板
摘要：POJ2488 http://poj.org/problem?id=2488 注意字典序。 阅读全文
posted @ 2016-07-28 15:24 Crazy、baby 阅读(291) 评论(0) 推荐(0)
HDU 2717 简单的BFS
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2717 将每种状态加入到队列中，注意边界条件，ｎ＜０＆＆ｎ＞１０００００ 注意Ｎ可以比K小，开始没注意，无限ｗａ，还是太菜了啊。。。 阅读全文
posted @ 2016-07-26 21:34 Crazy、baby 阅读(283) 评论(0) 推荐(0)
A Rational Sequence 二叉树DFS
摘要：A sequence of positive rational numbers is defined as follows:An infinite full binary tree labeled by positive rational numbers is defined by: The la 阅读全文
posted @ 2016-07-25 19:26 Crazy、baby 阅读(322) 评论(0) 推荐(0)
POJ1190生日蛋糕（DFS+神级剪枝）
摘要：http://poj.org/problem?id=1190 打表每层的最小面积和体积。 由于深度一定(m),所以使用深度优先搜索,自上而下的设定蛋糕序号,最顶层的为第1层,……,最底层的蛋糕为第m层,很明显满足题目条件的前i层的(从顶层(也就是编号为1的层)开始计数)最小面积mins[i]和体积m 阅读全文
posted @ 2016-05-25 22:31 Crazy、baby 阅读(205) 评论(0) 推荐(0)