1.感受一下深搜代码 1 void Set_01(int k){ 2 if(k==MAXN){ 3
Print_ans(k); 4 return; 5 } 6 for(int i=0;i<2;i++){ 7 ans[k]=i; ...
分类：
其他好文 时间：
2014-06-29 15:12:54
阅读次数：
197
记得做过类似于这类题目是可以用组合数学方法来解决的，可惜淡忘了，也找不到了，看了网上的也有人提到过可以用组合公式解决，可是没人做，都是用了状压DP的方法，这个状压很难讲清楚吧，推荐两篇
第一遍大体看看这个：http://blog.csdn.net/crux_d/article/details/2206736
想要具体实现的时候看看他的解析：http://blog.csdn.net/ya...
分类：
其他好文 时间：
2014-06-22 06:45:01
阅读次数：
284
这道题有深搜和广搜。深搜还有要求，靠左或靠右。下面以靠左为例，可以把简单分为上北，下南，左西，右东四个方向。向东就是横坐标i不变，纵坐标j加1（i与j其实就是下标）。其他方向也可以这样确定。通过上一步方向可以确定下一步应该从哪个方向开始搜。比如说，是向北走的，就必须先搜西，西不可以走，再搜北，如果北...
分类：
其他好文 时间：
2014-06-20 16:58:30
阅读次数：
179
二部图
难度：★★
二分图是图论中的一种特殊模型，指顶点可以分成两个不相交的集使得在同一个集内的顶点不相邻（没有共同边）的图。
下图是一个二分图的例子，红点之间不会相邻，白点之间不会相邻。
判断图中是否存在环
难度：★★
通过深搜就可以解决了。
欧拉环
...
分类：
其他好文 时间：
2014-06-18 07:49:35
阅读次数：
199
同学们一定用过Windows中的画图吧。那么画图中的油漆桶功能是如何实现的呢？
这个问题可以通过DFS深度优先搜索解决。
目标
我们要实现的目标是在常数的时间内判断某两个节点是否连接。
前面章节中介绍了并查集算法，并查集确实可以解决这个问题。我们今天来介绍另外一种办法，那就是DFS深搜。
...
分类：
其他好文 时间：
2014-06-18 06:09:48
阅读次数：
267
这是一道让人泪奔的题，它深刻的说明了什么是剪枝，哪怕是再小的一个细节，一旦递归规模增大都会引发巨大的时间消耗，真是神题~
Sticks
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述George took sticks of the same length and cut them randomly until all part...
分类：
其他好文 时间：
2014-06-15 12:18:43
阅读次数：
174
这是一道深搜题目！问题的关键是在剪枝。下面我们对问题进行分析：1.一行只能放一个皇后，所以我们一旦确定此处可以放皇后，那么该行就只能放一个皇后，下面的就不要再搜了。2.每一列只能放一个皇后，所以我们下次搜索就不要再搜已经放过的皇后了。3.斜的45°线也只能放一个。综上如何才能最快速的确定一列和45°...
分类：
其他好文 时间：
2014-06-04 22:58:50
阅读次数：
363
简单深搜，可以完全暴力，不会超时的。#include#include#includeusing
namespace std;#define MAX(a,b) (a>b?a:b) char maze[10][10];int n, maxn;void
DFS(int step,int count);in...
分类：
Web程序 时间：
2014-06-04 20:43:04
阅读次数：
270
题目来源：1038 Bugs Integrated, Inc.
题意：最多能放多少个2*3的矩形
思路：状态压缩DP啊 初学 看着大牛的代码搞下来的 总算搞懂了 接下来会更轻松吧
3进制代表前2行的状态（i行和i-1行）1代表i-1行占位 2代表i行占位 i-1不管有没有占位都不会影响的0代表i行和i-1行都空闲
然后枚举状态dfs更新状态 话说就不能没写深搜了 有点不会了
#incl...
分类：
其他好文 时间：
2014-06-03 00:51:45
阅读次数：
340
Lotto
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1411 Accepted Submission(s): 697
Problem Description
In a Lotto I have eve...
分类：
其他好文 时间：
2014-06-02 18:52:53
阅读次数：
396
