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
最近需要用到分词，无聊写个算法。。。算法：给定一个字典和一句话，做分词；Target：输入词典，输出所有可能的分词结果思路：dfs加速：首先判断是不是这句话里所有的词在字典中都有（validate）//
// Wordsplit.cpp
//
// Target: Find all possible splitting of a sentence given a dictionary di...
分类：
其他好文 时间：
2014-08-16 23:50:11
阅读次数：
314
题意：看那张图就一清二楚了吧， N个序列首位相连（相同的序列部分），得到最短的总序列。
题目链接：http://poj.org/problem?id=1699
~~~~
思路就是：将N个序列首尾相连能重合的长度求粗来。然后DFS枚举每种首尾相连的情况。
#include
#include
#include
#define N 22
#define INF 0x7fffffff
us...
分类：
其他好文 时间：
2014-08-16 22:32:41
阅读次数：
185
1 /* 2 题意：n个同学，k个车， 取旅游d天！ 3 要求所有的学生没有两个或者两个以上的在同一辆车上共同带d天！ 输出可行的方案！ 4 5 对于d行n列的矩阵，第i行第j列表示的是第i天第j个同学所在的车号！ 6 也就是保证所有行不全相同，即每一列都是不相同的...
分类：
其他好文 时间：
2014-08-16 22:27:31
阅读次数：
348
http://poj.org/problem?id=1562 Oil DepositsTime Limit:1000MSMemory Limit:10000KTotal Submissions:12595Accepted:6868DescriptionThe GeoSurvComp geologic...
分类：
其他好文 时间：
2014-08-16 20:54:51
阅读次数：
199
