/* poj 3321 Apple Trie 这道题的关键是如何将一个树建成一个一维数组利用树状数组来解题！ 可以利用dfs（）来搞定，我们在对一个节点深搜后，所经过的节点的数目就是该节点的子树的数目 所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置， 而end[i]则...
分类：
移动开发 时间：
2014-07-07 23:08:32
阅读次数：
400
class Solution {private: vector > res;public: vector > combine(int n, int k) { res.clear(); vector path; dfs(1, n, k, path)...
分类：
其他好文 时间：
2014-06-30 12:49:12
阅读次数：
205
UVA 1508 - Equipment 状态压缩 枚举子集 dfs
ACM
题目地址：UVA 1508 - Equipment--PDF
题意：
给出n个5元组，从中选出k组，使得这些组中5个位置，每个位置上最大数之和最大。
分析：
想了好久...最后还是参考了别人的题解...
不过思路很棒，值得学习。
由于n的范围为1,10000，所以从n考虑是很难解...
分类：
其他好文 时间：
2014-06-30 10:45:05
阅读次数：
185
和POJ2676一样哈，，，
原谅我水题目数 = =！。。。
#include
#include
#include
#include
using namespace std;
int map[10][10];
char tmp[10][10];
bool row[10][10];
bool col[10][10];
bool grid[10][10];
bool DFS(int x,i...
分类：
其他好文 时间：
2014-06-30 07:44:27
阅读次数：
226
1、先读入终结符，非终结符，和所有产生式。
2、预处理：初始化；getpp()获得每个非终结符在产生式左边时的产生式编号,
记录在 string getp[]中（可以多个）。
3.获得所有的符号的first集：dfs法，从S开始DFS，遇到终结符则是递归出口，回溯时候沿路保存记录所有路径上VN的first，（遇到有左递归的，continue，左递归的产生式不用不影响求fisr...
分类：
编程语言 时间：
2014-06-30 00:36:21
阅读次数：
375
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 110
#define ll int
ll n, a, b;
ll h[N];
vectorG,ans;
voi...
分类：
其他好文 时间：
2014-06-29 23:30:37
阅读次数：
465
在用Eclipse写java代码时候，有时候因为不知道一个java函数的作用，会通过把鼠移动到java函数上，如果它有javadoc的相关内容就会显示出来。但是并非所有java代码都有javadoc；即使安装了javadoc，在eclipse中如果不进行设定，也可能无法使用。
我在win7下安装的是javase的jdk，发现eclipse中默认的javadoc路径是http://down...
分类：
编程语言 时间：
2014-06-29 22:59:49
阅读次数：
323
同学们一定用过Windows中的绘图吧。那么绘图中的油漆桶功能是怎样实现的呢？这个问题能够通过DFS深度优先搜索解决。目标我们要实现的目标是在常数的时间内推断某两个节点是否连接。前面章节中介绍了并查集算法，并查集确实能够解决问题。我们今天来介绍第二种办法，那就是DFS深搜。为了解决问题专门建立一个对...
分类：
其他好文 时间：
2014-06-29 18:58:46
阅读次数：
261
DFS+字典树。题目数据很BT。注意控制DFS深度小于等于len。当'\0'时，还需判断末尾*。另外，当遇到*时，注意讨论情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类：
其他好文 时间：
2014-06-29 18:41:17
阅读次数：
160
