原本想测试继承，出现了这个错误： 源代码 错误行数出现在13行，实际就是构图的时候产生了错误，（根据继承先后广搜构图） 此时构图为 显然不能出现俩A1，因此会出现如上的报错 要B都与A有联系只能是下面这种继承构图才不会出错 即将代码修改为 ...
分类：
Web程序 时间：
2017-07-16 12:39:56
阅读次数：
411
1、算法基本思想 分枝限界方法採用宽度优先的方式搜索解空间树， 将活结点存放在一个特殊的表中。在扩展结点处，先生成全部儿子结点,将那些导致不可行解或非最优解的儿子舍弃。其余儿子增加活结点表中。 此后， 从活结点表中依照某种规则取出一个结点作为当前扩展结点，继续搜索。 2、分类 从活结点表中选择下一扩 ...
分类：
编程语言 时间：
2017-06-19 12:41:16
阅读次数：
129
<pre name="code" class="cpp">题目大意：输入一个二维网格。每一个网格单元中仅仅有两种字符'*'和'@','@'表示油田。'*'表示土地。求出网格中共同拥有多少块油田？ 注意：全部横向。竖向。对角线方向连同的油田算一块油田。 算法思想： 广度优先搜索。扫描每个网格。推断该网 ...
分类：
其他好文 时间：
2017-06-17 13:03:33
阅读次数：
133
UVA 11573 - Ocean Currents 题目链接 题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量。每次询问给一个起点一个终点。问起点到终点耗费的最小能量 思路：广搜，队列用优先队列。每次取能量最低的点出来进行状态的转移 代码： #include <cs ...
分类：
其他好文 时间：
2017-06-04 22:48:43
阅读次数：
220
题目：洛谷P2685、HDU2717 题目大意：有一个人在点$n$，一头牛在点$k$，人每秒能从$x$移动到点$x+1$、$x-1$、$2x$，牛不会动，求最少多少秒后人能移动到牛所在的$k$。 思路:BFS。按照题意进行广搜。 注意：题目数据较大，如中途计算中的点$x$大于100000或小于1，则 ...
分类：
其他好文 时间：
2017-05-30 20:53:32
阅读次数：
187
<span style="color:#330099;">/* F - 广搜 基础 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description Technicians i ...
分类：
其他好文 时间：
2017-05-30 16:16:34
阅读次数：
204
这里是传送门 这道题用普通BFS是可以做的，但是很明显没得过，效率太低了。效率更高的算法A*和双向广搜都可取，这写一下双向广搜的。 注意题目中的判重很重要，可以转化成九位数用hash来解决这个问题。 ...
分类：
其他好文 时间：
2017-05-29 22:23:30
阅读次数：
278
一、回溯法的基本思想 在问题的解空间树中，按深度优先策略，从根节点出发搜素解空间树。算法搜素至解空间树的任一结点时，先判断该结点是否包含问题的解，如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按深度优先策略搜索。回溯法求解问题时，要回溯到根，且根结点的 ...
分类：
其他好文 时间：
2017-05-25 00:05:23
阅读次数：
180
题目链接：http://poj.org/problem?id=3984 这个本来是个模板题，可是老师要去不能用STL里的queue，得自己手写解决。ORZ....看别人的博客学习。新技能get。。。 #include<iostream> #include<string> #include<cstdi ...
分类：
其他好文 时间：
2017-05-24 12:34:08
阅读次数：
235
