The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other....
分类：
其他好文 时间：
2014-08-18 10:51:34
阅读次数：
121
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
public class Solution {
public int totalNQueens(int n) {
...
分类：
其他好文 时间：
2014-08-18 10:49:54
阅读次数：
206
题意 判断能否由字符串a,b中的字符不改变各自的相对顺序组合得到字符串c
本题有两种解法 DP或者DFS
考虑DP 令d[i][j]表示能否有a的前i个字符和b的前j个字符组合得到c的前i+j个字符 值为0或者1 那么有d[i][j]=(d[i-1][j]&&a[i]==c[i+j])||(d[i][j-1]&&b[i]==c[i+j]) a,b的下标都是从1开始的 注意0的初始化...
分类：
其他好文 时间：
2014-08-18 09:17:03
阅读次数：
288
在刚刚写完代码的时候才发现我以前交过这道题，可是没有过。后来因为不理解代码，于是也就不了了之了。可说呢，那时的我哪知道什么DFS深搜的东西啊，而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版，判重也非常简单。其他也没有什么好说的了，直接上代码吧。 1 //#d...
分类：
其他好文 时间：
2014-08-18 00:07:03
阅读次数：
207
Given a string containing only digits, restore it by returning all possible valid IP address combinations....
分类：
其他好文 时间：
2014-08-17 22:48:32
阅读次数：
217
本文参考Matrix67的位运算相关的博文。顺道列出Matrix67的位运算及其使用技巧 (一) (二) (三) (四)，很不错的文章，非常值得一看。 主要就其中的N皇后问题，给出C++位运算实现版本以及注释分析。 皇后问题很经典，就不再赘述问题本身，解决皇后问题，一般采用的都是深搜DFS+回溯.....
分类：
其他好文 时间：
2014-08-17 22:45:32
阅读次数：
231
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T....
分类：
其他好文 时间：
2014-08-17 17:03:22
阅读次数：
184
题意：。。。
典型的深搜，就是处理对角线的时候有些意外。
代码（注释掉的就是深搜，因为我不打表的话 TL）：
#include
int c[11], n, ans;
int res[10] = {1, 0, 0, 2, 10, 4, 40, 92, 352, 724};
/*void dfs(int cur)
{
if(cur == n) {
++ans;
return ;
}
...
分类：
其他好文 时间：
2014-08-17 15:36:32
阅读次数：
146
算最多十条链，能截取某前缀段，每种方案都可以算出一个权值，每种方案的概率都是总数分之一，问最后能构成的所有可能方案数。对计数原理不太敏感，知道是DFS先把链求出来，但是想怎么统计方案的时候想了好久，其实因为只能取某个链的前缀，所以直接取链长加+1 然后相乘即可，当然因为会出现都是空的那种情况，要去掉...
分类：
其他好文 时间：
2014-08-17 12:54:32
阅读次数：
220
一周总结树状dp：在一棵树上进行状态转移，一般在树上遍历的时候，有返回到父节点的有不需要返回的，有无根树的遍历（即任意一点都可作为一个根），但状态方程的转移还是从父结点到儿子节点的递归转移。Hdu1296题意：求任意一个点作为根，求该树的半径两次dfs第一次求出以该点为根的最大距离和次大距...
分类：
其他好文 时间：
2014-08-17 10:20:42
阅读次数：
205
