题目传送门 1 /* 2 题意：给一个树，节点上有权值，问最多能找出多少个点满足在树上是连通的并且按照权值排序后相邻的点 3 在树上的路径权值都小于这两个点 4 DFS/BFS+思维：按照权值的大小，从小的到大的连有向边，搜索最多连接点数即是答案。因为排序后，他们之间...
分类：
其他好文 时间：
2015-07-29 11:35:12
阅读次数：
94
题意：0代表水，1代表陆地，那么被水围起来的就是岛了，给一个01矩阵，问有多少个岛？思路：DFS还是比较短，实现了一下。如果一个点已经被遍历过了，那就将其置为0就行了，不要去搜0的。 1 class Solution { 2 public: 3 bool isok(vector >& gri...
分类：
其他好文 时间：
2015-07-27 14:37:34
阅读次数：
657
题意：一个二维数组，给定起点，有些地方能走，有些地方不能走，求从起点出发最多能走过多少点
分析：dfs和bfs都行，注意两者实现的细节差异
dfs代码：
#include
using namespace std;
int d[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char a[100][100];
int n,m,tot;
void dfs(int x,int...
分类：
其他好文 时间：
2015-07-15 13:23:40
阅读次数：
102
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10881
Accepted: 4678
Description
The cornfield maze is a popular Halloween tre...
分类：
其他好文 时间：
2015-07-09 09:46:49
阅读次数：
120
搜索的应用比较广泛、从最基本的DFS、BFS到记忆化搜索、再到启发式搜索、最后还要学习DLX才算是一个完结、 曾经想过有没有一种搜索可以贪心的实现、Greedy Search、感觉已经和启发式搜索比较接近了、但是终究还不是、网上看到过这方面的内容、没有继续深入的探究、 由于自身水平有限、只能...
分类：
编程语言 时间：
2015-07-07 08:13:29
阅读次数：
152
题意：连连看游戏，给定一个局面判断最后能不能消完。
思路：用dfs来确定消去哪一个格子（x，y），在dfs中进行bfs，看（x，y）周围有多少格子可以和（x，y）相消，找到之后再用dfs枚举与哪一个相消或者当前（x，y）不消。
注意一个剪枝，存在下面这种情况的肯定不符合题意：
*********
***AB***
***BA***
*********
另外，注意题意的消去方法，连线最多只转两个弯。...
分类：
其他好文 时间：
2015-07-06 23:33:47
阅读次数：
628
POJ【3083】Children of the Candy Corn
Dfs+Bfs...
分类：
其他好文 时间：
2015-06-15 09:13:29
阅读次数：
120
#include
#include
#include
#include
#define INFINTY INT_MAX //最大值
#define MaxVertexNum 100 //最大顶点数
using namespace std;
typedef enum{DG,UDG,DN,UDN} GraphKind; //图的种类（有向图，无向图，又向网，无向网） ...
分类：
其他好文 时间：
2015-06-04 15:54:10
阅读次数：
150
图是一种比线性表和树稍微复杂的数据结构，相比线性表的前驱后继和树的层次关系，图中任意两个元素之间都有可能存在关系。
图由非空的顶点集合和一个描述顶点之间关系的集合组成，记为 G = （V, E）。可分为 无向图 和 有向图。n个顶点的无向图中，如果任意两个顶点之间有且只有一条边，总的边数为 n(n-1)/2，这样的图称为完全图；n个顶点的有向图中，如果任意两个顶点之间有且只有一条边，总的边数为 ...
分类：
其他好文 时间：
2015-06-04 11:49:42
阅读次数：
148
A classic tree traversal problem. I share my two solutions here: BFS and DFS.BFS: 1 vector> levelOrder(TreeNode *root) { 2 vector> levels;...
分类：
其他好文 时间：
2015-06-03 00:36:39
阅读次数：
161
