概述：本文主要讲述一些搜索算法的使用，以及其中奥妙思想的思考。 一：广度搜索与深度搜索---BFS与DFS 1：实现算法导论中的BSF #include #define MAX 1000000struct Node{ int d; int p; int color; int id;};int _tm...
分类：
其他好文 时间：
2014-07-16 23:08:16
阅读次数：
224
/* 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
题目链接：点击打开链接
#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
题目：
输入一个n个节点的无根树的各条边，并指定一个根节点，要求把该树转化为有根树，输出各个节点的父亲编号。
分析：分析在代码的注释中！
#include
#include
using namespace std;
const int MAXN = 1000;
int n, p[MAXN];
vector G[MAXN];
void dfs(int u, int fa...
分类：
其他好文 时间：
2014-06-28 06:56:57
阅读次数：
205
