给定N对括号，输出其所有的合法的组合状态，例如，N=3，所有的合法状态为："((()))”, “(()())”, “(())()”, “()(())”, “()()()”；
解析：
还是深搜DFS的思路，深搜的过程关键在于记录已经用掉的左括号个数和右括号的个数，当用过的左括号个数小于右括号则非法；当二者个数和大于2N则非法；当二者个数相等且数目等于2N则为合法。
代码如下...
分类：
移动开发 时间：
2015-04-08 13:20:44
阅读次数：
234
题目大意：给出一个m行n列的数组，元素只有0和1，问:能不能找出几行，使得每一列都有且仅有一个1.分析：直接深搜即可#include#includeusing namespace std;int vis[311];//记录该列有1没int n, m;int a[20][311];bool flag;...
分类：
其他好文 时间：
2015-04-07 01:58:23
阅读次数：
130
水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2015-04-06 18:49:23
阅读次数：
108
吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类：
其他好文 时间：
2015-04-06 11:30:06
阅读次数：
176
题目连接：http://codevs.cn/problem/1295/这道题的看上去很简单只要深搜然后去改变他的横竖和左右斜线的标志值然后就可以去搜索下一个点了 但是这样需要搜索很多的点n的平方个点 在网上看了大牛的代码 真是茅塞顿开 其实这里有一个很简单的方法来判断左右斜线 在左斜线的点y...
分类：
其他好文 时间：
2015-04-06 11:23:20
阅读次数：
114
题目连接：http://codevs.cn/problem/1116/这道题也是一道深搜的题 思路就是从第一个点开始搜索然后进行判断看这个颜色能不能添如果能添就继续下一个点 一样解释在代码中写了很多 下面看代码#include#includeint n;struct node{ int n...
分类：
其他好文 时间：
2015-04-06 11:15:14
阅读次数：
126
第一次刷图论，对存储什么的还不熟悉，这题用邻接矩阵太大，邻接表不知道怎么弄，还好vector来存可以节省很多空间。然后深搜，用一个p数组存数每一步的父结点，visit存储该结点是否访问。不过最后我vector没有清空，wrong answer了。#include #include #include ...
分类：
其他好文 时间：
2015-04-06 10:05:36
阅读次数：
127
题目连接：http://codevs.cn/problem/1026/思路：这道题网站吧它归为了广搜 可我广搜学的真的不怎么样 然后我就用深搜写的 感觉深搜也是很简单的我们从起点开始用一个顺序然后一直找一直找直到碰到障碍或者碰到小镇的墙壁就可以换方向了 如果无路可走那么就返回最终要的一点是 千万别忘...
分类：
其他好文 时间：
2015-04-05 23:25:39
阅读次数：
202
题目连接：http://codevs.cn/problem/1018/思路：其实就是一道深搜的题 不过很难写因为都是字母 需要用到很多函数下面看代码：代码中给了许多注释#include #include #include #include #includeusing namespace std;in...
分类：
其他好文 时间：
2015-04-05 23:14:13
阅读次数：
181
先说说这个神秘的深搜：前几天我心中的大牛给我讲了深搜感觉还是挺简单的，可大牛告诉我深搜深搜深的让你不知道怎么搜我们也是从一道题来看：n的全排列比如说3的全排列123213321这就是全排列 在没学过深搜的时候我们会用for循环来做这道题 但是如果n很大的时候就不行了所以我们就一定要深搜了 其实在我....
分类：
其他好文 时间：
2015-04-05 21:37:15
阅读次数：
106
