[kuangbin带你飞]专题一 简单搜索
文章平均质量分 71
h1021456873
这个作者很懒,什么都没留下…
展开
-
POJ 1321 棋盘问题 (DFS+回溯)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束原创 2017-03-12 23:28:43 · 249 阅读 · 0 评论 -
POJ - 3984 迷宫问题 (BFS+DFS)
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5原创 2017-03-13 00:09:52 · 298 阅读 · 0 评论 -
POJ 3278 Catch That Cow (BFS)
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 10原创 2017-03-14 11:27:59 · 174 阅读 · 0 评论 -
POJ2251-Dungeon Master (三维BFS)
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south原创 2017-03-14 19:00:07 · 232 阅读 · 0 评论 -
HDU 2612 Find a way (BFS)
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfei’s home is at the原创 2017-03-14 19:48:35 · 233 阅读 · 0 评论 -
POJ 1426 Find The Multiple (BFS + 同余定理)
题意:给出一个整数n,(1 解题思路:深深体会到,学搜索前要先去学一下动态规划,懂得状态是怎么一回事情, 这题也是 首先拿到题目我们想到的肯定就是一个一个去枚举, 每一位是枚举1 还是 0, 那么问题来了,答案总共可能会有100位,那么怎么办呢 大体思路不变, 我们首先要解决达到什么状态停止搜索,很明显那就是余数等于0, 那么我们可以从高位到底位一个一个枚举,同时配合同余 定理,那么问题原创 2017-03-14 20:33:16 · 282 阅读 · 0 评论 -
POJ 3126 Prime Path (BFS)
大致题意: 给定两个四位素数a b,要求把a变换到b 变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。 求从a到b最少需要的变换次数。无法变换则输出Impossible 解题思路: 四个数拿来模拟一下就好了。。注意千位非零!!!!!!! #inclu原创 2017-03-14 21:11:08 · 285 阅读 · 0 评论 -
POJ - 3279 Fliptile (暴力+二进制)
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 1原创 2017-03-15 13:26:12 · 271 阅读 · 0 评论