![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 81
shengtao96
啦啦啦~~~
展开
-
POJ-3414(Pots)——BFS
题目大意:给你两个容器的容量A和B,经过以下操作后是否可以得到C量的水,如果可以输出倒水的步骤 FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) empty the pot i to the drain; POUR(i,j) pour from pot i to pot j; after原创 2015-07-05 19:25:35 · 468 阅读 · 0 评论 -
POJ-3279(Fliptile)--简单搜索
题目大意:给你一个01矩阵,可以进行翻转操作(0变1,1变0,而且一定要成十字,边界不管),最后你要将这个矩阵变成全0矩阵,给出操作矩阵 而且在所有可以的操作矩阵中,找出总操作数最少的,并且字典序最小的。 (我靠,这题意写得,我自己都未必明白) 解题思路:题目看起来不好做,但是注意以下几点就明白了: 1、若第一行的翻转位置确认,则后面所有位置就可以确认; 2、任何位置最多翻转原创 2015-07-02 20:06:17 · 564 阅读 · 0 评论 -
Uva-11624(Fire!)——BFS
题目大意:一个平面迷宫中有一个人,迷宫中有些点起火了,火和人每个单位时间只能向相邻的格子移动,其中有一些空间被墙壁占据,问这个人在不被烧到的情况下,离开迷宫的最快时间。 解题思路:这显然是一道搜索题,用BFS可以做出来。 但是坑点还是较多的: 1、F点可能有多个(这里WA死我了) 2、先BFS火点,再BFS人点这样才不会有逻辑错误(即输入初始点的时候,先进火点,再进人点) 看完题目,发现原创 2015-07-04 17:04:31 · 573 阅读 · 0 评论 -
POJ-1426(Find The Multiple)--简单搜索
题目大意:给你一个整数N,让你找一整数M是N的整数倍数且整数M是由0和1组成的 解题思路:这是一道以前做过的题,不过现在再次来看,又有不同的思考。 不过核心思想还是一个:N的范围是1~200,那么这个整数M最多不超过20位(别问我为什么,因为爱情) 而且M上的数字不是1就是0,那么就可以用枚举的算法了; 这里我还写了两种方法: 1、用BFS,这样思路清晰,而且效率原创 2015-07-02 20:25:41 · 440 阅读 · 0 评论 -
POJ-1321-(棋盘问题)
题目大意:中文题。。。 解题思路:这个数据太水了,只有8*8,基本怎么暴力都可以过,但是还是要精益求精,追求最短的时间。 我不敢说我的思路最优,但是效率还是比较高的。 这是一道搜索题,类似八皇后。我是按照行来搜的,dfs(tx,dep)表示在前tx行中放好dep个棋子。按行来搜,那么棋子在行上就不可能重复。考虑列的合法性,我用vis[]数组来记录,并以回溯思想,退回去的时候还原vis原创 2015-06-30 00:38:53 · 547 阅读 · 0 评论