题意：求一个十进制数，只能有０和１组成，且必须是n的倍数；广搜啊；从１开始，每次乘１０或者乘１０加一，用一个队列执行就好；ＡＣ代码：#include #include #include #include #include using namespace std;int n;void bfs(){ ....
分类：
其他好文 时间：
2015-10-29 20:08:06
阅读次数：
247
推箱子 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 4Problem Descr...
分类：
其他好文 时间：
2015-10-27 20:18:27
阅读次数：
228
题目大意：有一个M*N的矩阵，在这个矩阵里面有三个王国，编号分别是123，想知道这三个王国连接起来最少需要再修多少路。分析：首先求出来每个王国到所有能够到达点至少需要修建多少路，然后枚举所有点求出来最少的即可。代码如下：----------------------------------------...
分类：
其他好文 时间：
2015-10-26 16:59:00
阅读次数：
200
/*C - 广搜 基础Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA friend of you is doing research on th...
分类：
其他好文 时间：
2015-10-24 21:45:21
阅读次数：
259
道生一，一生二，二生三，三生万物。—道德经
我们都知道，基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差不多，都是O(E)。只是对于不同的搜索特点，有各自适用场合。
假如有这样一棵树，在写搜索算法之前先分析一下。
如果目标结点在叶子上的可能性非常大，那么通常用深搜。
如果希望目标结点的位置尽可能地离根结点近，那么通常用广搜。
如果目标结点与位置无关，而是每条路径都有一个权值，权...
分类：
编程语言 时间：
2015-10-24 17:30:18
阅读次数：
255
DiabloTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 43(22 users)Total Accepted: 24(21 users)Rating: Special Judge: NoDescriptionDiablo是地狱中的三大魔...
分类：
其他好文 时间：
2015-10-13 16:46:25
阅读次数：
178
题目链接:这是一道水爆了的广搜题#include#include#include#includeusing namespace std;const int maxn = 2 * 1e5 + 7;typedef long long ll;#define re(i,n) for(int i=0;i> n...
分类：
其他好文 时间：
2015-10-04 22:20:34
阅读次数：
215
八数码问题也称为九宫问题。(本想查查历史，结果发现居然没有词条= =，所谓的历史也就不了了之了) 这是一道搜索算法教学中经常提到的一种问题，对训练和复习广度优先搜索的ACMer有很多好处。
分类：
编程语言 时间：
2015-09-29 18:46:57
阅读次数：
297
这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看= =
分类：
编程语言 时间：
2015-09-29 14:29:09
阅读次数：
226
题意：给出一堆点，求从起点到终点的所有通路中相邻点的距离的最大值的最小值。（意思就是自己百度吧……）解法：用相邻点的最大值作为权值代替路径的距离跑最短路或者最小生成树。然后我写了一个我以为是优化过的dijkstra但好像是prim的东西- -啊差不多啦……总之用优先队列维护权值进行广搜……然后交G+...
分类：
其他好文 时间：
2015-09-28 11:33:18
阅读次数：
190
