魔板Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2420Accepted Submission(s): 511Problem Descript...
分类：
其他好文 时间：
2015-11-08 22:21:21
阅读次数：
319
题意：从s到m的最短时间。（“o"不能走，‘#’走一个花两个单位时间，‘.'走一个花一个单位时间）思路：广搜和优先队列。 1 #include 2 #include 3 #include 4 #include 5 #define MAX 30 6 using namespace ...
分类：
其他好文 时间：
2015-11-01 18:06:36
阅读次数：
288
两次广搜#include#include#include#include#includeusing namespace std;const int maxn=305;int N,M,Sx,Sy;int Map[maxn][maxn];int Y[maxn][maxn];int e[maxn][max...
分类：
其他好文 时间：
2015-11-01 16:29:14
阅读次数：
264
题意：０可以走，１不可以走；正确做法应该是广搜（逃但是窝懒得看了，，回头再补，，用dfs水过去了，，忧桑，，ＡＣ代码：#include #include #include #include const int dx[4]= {0,0,1,-1};const int dy[4]= {1,-1,0,0}...
分类：
其他好文 时间：
2015-10-29 20:17:49
阅读次数：
233
题意：求一个十进制数，只能有０和１组成，且必须是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
一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义...
分类：
编程语言 时间：
2015-10-26 16:47:29
阅读次数：
189
/*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
