题目来源：05年四川省选
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
题目描述 Description
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面...
分类：
其他好文 时间：
2015-07-14 15:38:14
阅读次数：
155
给定N对括号，输出其所有的合法的组合状态，例如，N=3，所有的合法状态为："((()))”, “(()())”, “(())()”, “()(())”, “()()()”；
解析：
还是深搜DFS的思路，深搜的过程关键在于记录已经用掉的左括号个数和右括号的个数，当用过的左括号个数小于右括号则非法；当二者个数和大于2N则非法；当二者个数相等且数目等于2N则为合法。
代码如下...
分类：
移动开发 时间：
2015-04-08 13:20:44
阅读次数：
234
Adjacency Matrix
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j)
\in E(G)，A_{ij}=1，否则A_{ij}=0。
Depth-First-Se...
分类：
其他好文 时间：
2014-12-02 16:40:54
阅读次数：
144
前几天数据结构课上老师给我们留了一道思考题：如何求出拓扑排序的所有可能路径。说实话，自己的第一感觉就是深搜DFS，但是到最后又被自己推翻了，本来周三的时候想到了一个算法，后来又被自己推翻了。在BestCoder群里问了几个大神，他们也没给出什么好的方法，印象深刻的是有人说我问这种题有意义吗，问得.....
分类：
编程语言 时间：
2014-11-30 23:04:51
阅读次数：
282
题目大意：有一块蛋糕，长为X，宽为Y，现在有n个人来分这块蛋糕，还要保证每个人分的蛋糕的面积相等。求一种分法，使得所有的蛋糕的长边与短边的比值的最大值最小。
思路：刚拿到这个题并没有什么思路。但是定睛一看，(n
直接爆搜就可以水过。传三个参数，代表当前的长和宽，还有当前块需要被分成几块，然后随便乱搞就可以水过了。。
CODE：
#include
#include
...
分类：
其他好文 时间：
2014-10-17 15:36:13
阅读次数：
175
这道题目还是比较水的，但是题意理解确实费了半天劲，没办法 谁让自己是英渣呢！题目大意：猪脚要解决问题， 他有个习惯，每次只解决比之前解决过的问题的难度要大。他给我们一个矩阵 矩阵的 i 行 j 列表示 解决完第 i 个问题后再解决第 j 个问题 花费时间为 T[i][j] 也就是 题目的难度。并且他...
分类：
其他好文 时间：
2014-10-16 14:08:22
阅读次数：
158
Oil Deposits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12461 Accepted Submission(s): 7245
Problem Description
The GeoSurvComp ...
分类：
其他好文 时间：
2014-09-23 21:21:15
阅读次数：
155
题意：给出n个（不同长度的）棍子，问能不能将他们构成一个正方形。
策略：深搜。...
分类：
其他好文 时间：
2014-08-27 08:11:47
阅读次数：
181
