遇到的问题：one之前写了八皇后，对于n皇后的对角线问题一直有问题。但是仔细都列出来找了一下规律之后觉得其实蛮简单的。关键是对角线标记数组要开大一点，避免越界。 two都对了之后结果TLE，最后在帮助下打了个表，顺利通过啦。。思路：行不需要标记，从0循环到n-1，一种方法的递归结束条件是行循环到了n...
分类：
其他好文 时间：
2015-02-07 00:24:50
阅读次数：
252
题目大意：有一段深搜的代码，是遍历一个邻接矩阵，然后输出一个序列，这个邻接矩阵的原形是一棵树，那么现在就是要你根据序列，求出最多有多少个不同的树遍历之后可以得到相同的序列。
思路：这道题属于简单的区间DP，仔细点想就可以了。
第一种方法也是最直接的思路。
令dp[i][j]表示的是以i这个点为根，其余点为它的子树时，符合条件的最大个数。
从样例可以想到
1 2 3由于3和2交换之后，依然...
分类：
其他好文 时间：
2015-02-04 16:31:47
阅读次数：
160
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant ...
分类：
其他好文 时间：
2015-02-03 09:36:45
阅读次数：
194
题目大意：给定一个平面图以及一些点，求将1个、2个、3个……点围起来所需要的最小代价
首先平面图转对偶图
枚举每个点的每条没有走过的出边进行DFS，每到达一个点之后向来时的边逆/顺时针转到的第一条边继续深搜，这样可以搜出所有的区域(包括最外层的无限区域)
我们可以用面积的符号来判断出最外层的无限区域
接下来我们需要判断一个点在哪个区域，由于点只有10个，因此暴力枚举即可
判断一个点是否在...
分类：
其他好文 时间：
2015-01-31 12:22:48
阅读次数：
195
上一节讲过深度优先搜索解决迷宫，http://blog.csdn.net/wtyvhreal/article/details/43268115
这一节讲解广度优先搜索解决迷宫。
广度优先搜索（Breadth First Search，BFS），也称为宽度优先搜索。
还是二维数组存储，开始小哼在（1,1）处，在深搜里我们先让小哼往右边走，然后一直尝试下去，直到走不通的时候再回到这里。这...
分类：
其他好文 时间：
2015-01-29 14:48:04
阅读次数：
242
上一节我们用暴力枚举解决奥数等式，虽然简单，但是很蛋疼。这一节讲用深搜的方式解决，高大上。
深度优先搜索（Depth First Search，DFS），理解深搜的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。通常的方法就是把每一种可能都是尝试一遍。当前这一步解决后便进入下一步。下一步的解决方法和当前这步的解决方法是完全一样的。深搜的基本模型：
voi...
分类：
其他好文 时间：
2015-01-29 12:45:57
阅读次数：
188
#include #include #define MAX 110#define OIL true#define BLANK falseusing namespace std;bool oil_map[MAX][MAX];int dir_map[8][2]={ {1,0},{-1,0},{0,1},...
分类：
其他好文 时间：
2015-01-29 12:36:55
阅读次数：
157
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 = "great":
great
/ gr ...
分类：
其他好文 时间：
2015-01-27 16:25:51
阅读次数：
169
这个题题意是给你价值1-6的珠宝个数输出能否平分为两份（如果平分为三分就不知道怎么做了……）主要是用回溯DFS，但是要剪枝，对200取模……！！（很重要……）代码……#include #include #include #include #include #include #include usin...
分类：
其他好文 时间：
2015-01-27 10:53:28
阅读次数：
105
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111.35"]. (Order ...
分类：
其他好文 时间：
2015-01-25 18:19:01
阅读次数：
219
