嗯 有广搜的意思 #include<cstdio> #include<iostream> #include<queue> #include<vector> #define maxn 1001 #define inf 9999999 using namespace std; struct vec // ...
分类：
Web程序 时间：
2016-08-24 17:26:29
阅读次数：
157
我们的基本思路是每当风沙侵蚀一个点，我们就进行一次广搜，看看图上下是否联通，我们应尽可能的去优化这个过程 ...
分类：
其他好文 时间：
2016-08-18 21:25:57
阅读次数：
185
原题网址：http://bailian.openjudge.cn/practice/4105/ 思路： 每个位置包括的状态：所在的位置，获得的宝石。 广搜：用队列存储达到某个位置时，获得的宝石完全相同的最少用时。 传送门另外考虑即可。 详细代码： ...
分类：
其他好文 时间：
2016-08-18 01:06:10
阅读次数：
226
我有同学用GCD数论写出来的代码很简洁，但是很抱歉，数论蒟蒻，我觉得比赛的时候我没办法推出。如果用BFS的话思路很简单的，就是6方向广搜，只不过稍微麻烦点。具体看代码吧。 ...
分类：
其他好文 时间：
2016-08-18 00:53:30
阅读次数：
196
方法：从根节点开始广搜，如果遇到了应该删除的点，就再广搜删掉它的子树并标记，然后统计一下被标记的个数就是答案，所谓技巧就是从根节点开始搜索的时候，如果遇到了某个节点的距离<0，就让它是0，0可以消除负数效应，让后面的点重新参与正常删除操作，这个方法的正确性不难证明，可以自己画一下图。而且还有比较方便 ...
分类：
其他好文 时间：
2016-08-15 17:16:17
阅读次数：
155
题意 有两个杯子体积a和b升，有六个操作，经过几次操作可使至少其中一杯水有c升，并输出操作方法 方法 利用广搜，每种状态由可操作的状态向下搜索，找到一种就为操作次数最少的，找到输出操作方法 ...
分类：
其他好文 时间：
2016-08-12 15:20:21
阅读次数：
132
题目链接:http://poj.org/problem?id=3414 分析：有一个瓶子A和一个瓶子B，可以有三种操作倒满，倒空，或者把瓶子A倒向瓶子B（或者把瓶子B倒向瓶子A），可以扩展出6种操作，没什么简单的写法，只能一种一种的写..... 广搜，直到一个瓶子里面有C升水，或者倒不出来这种结果， ...
分类：
其他好文 时间：
2016-08-11 20:55:36
阅读次数：
180
Java 实现广度优先搜索和深度优先搜索 1. 综述 复习算法数据结构，用Java 实现广度优先搜索和深度优先搜索。 2. 代码 要搜索的图为： Java代码： 输出结果： （广搜：）1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8（深搜：）1 -> 2 -> 4 -> 8 ...
分类：
编程语言 时间：
2016-08-08 17:22:12
阅读次数：
259
恢复内容开始 http://poj.org/problem?id=3322 题意：http://jandan.net/2008/01/24/bloxorz.html就是这个鬼游戏 我也是郁闷了，昨天就看到一道连连看的题目，今天就是这个游戏。都懵逼了。 思路：这个游戏的难度主要是在于它是第一个长方体， ...
分类：
其他好文 时间：
2016-07-29 22:48:17
阅读次数：
198
1.分枝—限界法的基本原理 分枝—限界算法类似于回溯法，也是一种在问题的解空间树上搜索问题解的算法。但两者求解方法有两点不同：第一，回溯法只通过约束条件剪去非可行解，而分枝—限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解；第二，在解空间树上，回溯法... ...
分类：
编程语言 时间：
2016-07-23 15:14:39
阅读次数：
215
