这类带权的边的图，直接广搜不行，要加上优先队列，这样得到的结果才是最优的，这样每次先找权值最小的，代码如下 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct No...
分类：
其他好文 时间：
2014-11-23 21:32:02
阅读次数：
240
题目大意： 输入一个矩阵，再输入其中一个“X”的位置（从1开始）。从该位置向八个方向扩展，如果是“X”就可以并在一起。问最后得到的模块的周长是多少。解题思路： 按照广搜的思路来做。用一个二维的数组标记每一个点，-1代表着该点不能被搜索了（可能原本就是“.”，也可以该点已经出队列了）；0代表着该点.....
分类：
其他好文 时间：
2014-11-21 01:18:57
阅读次数：
224
蒟蒻只会广搜。。。20分。。。后来发现对于一个状态，中间的一个棋子可以往两边跳，而两边的棋子最多只有一个可以往中间跳（怎么发现的？废话嘛、、、！）故每个状态看做一个点，有关连的状态连起来，就形成了一棵二叉树对于一个某个有解的状态而言，中间往两边跳的两个状态是它的儿子，两边往中间跳的状态是它的父亲于是...
分类：
其他好文 时间：
2014-11-01 11:28:49
阅读次数：
273
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11751
Accepted: 6673
Description
The ministers of the cabinet were quite upset by the message from...
分类：
其他好文 时间：
2014-10-30 17:08:51
阅读次数：
194
Find The Multiple
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18527
Accepted: 7490
Special Judge
Description
Given a positive integer n, write a prog...
分类：
其他好文 时间：
2014-10-30 15:21:23
阅读次数：
245
本题是经典的迷宫搜索问题了，使用广搜比使用深搜效率要高。
思路关键点：
1 从终点出发查找起点，这样方便记录路径
2 每次查找到下一个空格，可走方格之后，可以马上标识该格为不可走了
3 找到起点之后，马上可以返回
关键是第二点为什么会成立？
因为我们需要找最短路径，只要最先可以达到，那么就肯定是最短路径，不需要从其他方向进入了。...
分类：
其他好文 时间：
2014-10-29 10:53:23
阅读次数：
158
判重+广搜（bfs）】魔板Time Limit: 1000MSMemory Limit: 32768KBSpecial Judge有一个两行四列的魔板，每个格子里有一个1到8的数字（数字唯一），现在我们可以对魔板进行以下操作：1.交换两行的数字。2.将第一列移到第二列，第二列到第三列，第三列到第四列...
分类：
其他好文 时间：
2014-10-25 21:22:07
阅读次数：
421
http://acm.hdu.edu.cn/showproblem.php?pid=1548A strange liftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submi...
分类：
其他好文 时间：
2014-10-25 20:05:08
阅读次数：
224
一道简单的广搜或者深搜题，题目ID：1005题目名称：迷宫有效耗时：0 ms空间消耗：784 KB程序代码：#include#include#includeusing namespace std;char a[102][102];int n;int x1,y11,x2,y2;const int st...
分类：
其他好文 时间：
2014-10-19 11:27:29
阅读次数：
578
题目：hdoj 1885 Key Task
题意：给出一些点，然后有一些钥匙和门，钥匙拿到才可以打开门，问到出口的最短时间。
分析：很明显的广搜 + 状态压缩题目。
坑点：
1：题目没读清楚，以为要把所有的们打开才能出去。
AC代码：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-17 20:35:19
阅读次数：
151
