题意：中文题，不解释
策略：广搜。第一道广搜题，先从目标点开始，进队列，标记此节点已被找过，以对首为起始点再找与它相连（并且没有被标记的）的结点入队尾，删除队首，然后在以此时的队首为起始点，标记此节点已被找过， 找与它相邻的点（并且没有被标记的），删除队首，一直循环直至所有节点都被找完。
代码：#include
#include
#include
#define MAXN 0x3f3f3f3f...
分类：
其他好文 时间：
2014-08-07 15:42:40
阅读次数：
262
//A组n人 B组m人
//最多有多少人匹配 每人只有匹配一次
# include
# include
# include
using namespace std;
int n,m,k;
int pp[1100][1100],map[1100],vis[1100];
int bfs(int x)//二分匹配模板
{
for(int i=1;i<=m;i++)//B组中的人来迎合匹配
{
...
分类：
其他好文 时间：
2014-08-07 13:25:10
阅读次数：
151
题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。
扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。
先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是：离散化x坐标，然后按...
分类：
其他好文 时间：
2014-08-07 13:20:10
阅读次数：
274
来源:http://poj.org/problem?id=3126
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11384
Accepted: 6453
Description
The minister...
分类：
其他好文 时间：
2014-08-07 13:19:20
阅读次数：
320
赫夫曼树及其应用赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结...
分类：
编程语言 时间：
2014-08-07 12:12:30
阅读次数：
385
题目链接：
啊哈哈，点我点我
思路：
首先把图中的A S预处理出来，然后对这些点逐一做bfs找到这些点到其它点的最短路径，然后建图完毕也用最小生成树的prim算法或者kruscal算法求出连接所有点的最短距离。。不知道为嘛用dis数组去维护为什么会超时，而在结构体里面用step数组却可以过，我也不知道为什么，纠结了很多天。。我把错误的代码贴出来，希望各位帮我找出原因，不胜感激。。。
...
分类：
其他好文 时间：
2014-08-07 09:48:49
阅读次数：
242
1st round: 一个白人，先是聊了下project，然后一道coding题，找到距离一个节点k的所有节点。这个直接node bfs就可以解决。这一轮很基础。node bfs 加 count 计算level就行. facebook电面原题2nd round: 一个印度小伙，上来就是题，没有beh...
分类：
其他好文 时间：
2014-08-07 05:11:38
阅读次数：
302
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8913Accepted Submission(s): 2205Problem Desc...
分类：
其他好文 时间：
2014-08-07 00:41:07
阅读次数：
246
数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n...
分类：
其他好文 时间：
2014-08-06 23:10:12
阅读次数：
425
推箱子
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5089 Accepted Submission(s): 1421
Problem Description
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N...
分类：
其他好文 时间：
2014-08-06 19:20:32
阅读次数：
264
