最近需要用到分词，无聊写个算法。。。算法：给定一个字典和一句话，做分词；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
题目链接
题意：给一个数n，要你找出一个以n为结尾的序列，使得这个序列中的任意一个数（1除外），能由序列中的两个数（可以相同）相加得到。求最短的序列，如有多种组合，任意输出一个。
思路：要迭代+DFS，首先我们可以得到要使序列尽量短的话，那么n最好是能由n/2相加得到，所以我们就可以得到最小深度depth，以depth为基础，进行深搜，如果满足的话就输出，如果不符合的话，再...
分类：
其他好文 时间：
2014-08-16 13:52:54
阅读次数：
253
poj1985:http://poj.org/problem?id=1985题意：就是树的直径。题解：直接DFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ...
分类：
其他好文 时间：
2014-08-16 09:40:50
阅读次数：
213
Simply DFS + Backtrace, as N-Queenclass Solution {public: vector> rows; vector> cols; vector>> subboxHm; bool isValid(char c, int i, int j...
分类：
其他好文 时间：
2014-08-16 07:29:10
阅读次数：
166
题目链接 1 #include 2 #include 3 4 short G[101][101]; 5 bool vis[101]; 6 short match[101]; 7 short n; 8 9 bool dfs(short x, short c)10 {11 int i;1...
分类：
其他好文 时间：
2014-08-15 23:47:59
阅读次数：
275
解题报告
题意：
题意类似与POJ3041
思路：
见POJ3041解题报告
最小点覆盖。
#include
#include
#include
using namespace std;
int mmap[110][110],vis[110],pre[110],n,m;
int dfs(int x) {
for(int i=1; i<=m; i++) {...
分类：
其他好文 时间：
2014-08-15 21:12:49
阅读次数：
253
