题目描述 Description
有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座...
分类：
其他好文 时间：
2014-10-20 23:27:00
阅读次数：
347
这几天天天刷水题活得很开心，是时候定一个计划了。想着我要在yzy左的吓人的歌声中看书，还是有点....大概就分成几类吧数学//你们这群学霸啊搜索图论dp贪心其他每个不定具体时间，加油吧，顺便吊打yzy难听的歌声
分类：
其他好文 时间：
2014-10-20 16:56:53
阅读次数：
148
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目 的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallest cut(如后文的Mi...
分类：
其他好文 时间：
2014-10-19 21:14:49
阅读次数：
258
Problem Description
在图论中，树：任意两个顶点间有且只有一条路径的图。
生成树：包含了图中所有顶点的一种树。
最小生成树：对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。最小生成树可简记为MST。
但是，对于一个图而言，最小生成树并不是唯一的。
现...
分类：
其他好文 时间：
2014-10-19 11:36:48
阅读次数：
131
题意 在所有城市中找一个中心满足这个中心到所有公交站点距离的最大值最小 输出最小距离和满足最小距离编号最小的中心
最基础的BFS 对每个公交站点BFS dis[i]表示编号为i的点到所有公交站点距离的最大值 bfs完所有站点后 dis[i]最小的点就是要求的点咯
#include
#include
#include
#include
using namespace std;
typ...
分类：
其他好文 时间：
2014-10-18 22:23:20
阅读次数：
242
题意 求迷宫中从a的位置到r的位置需要的最少时间 经过'.'方格需要1s 经过‘x’方格需要两秒 '#'表示墙
由于有1s和2s两种情况 需要在基础迷宫bfs上加些判断
令到达每个点的时间初始为无穷大 当从一个点到达该点用的时间比他本来的时间小时 更新这个点的时间并将这个点入队 扫描完全图就得到答案咯
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-10-17 01:02:23
阅读次数：
172
题目：hdoj 4786 Fibonacci Tree
题意：给出 n 个点 m 条边的图，边只有两种颜色，白色和黑色，让你判断能不能让一个生成树中白边的个数为斐波那契数。
分析：这是个想法题目，前提是知道生成树的定义：生成树必须是所有点都在树中
那么既然要是斐波那契数，我只要把白色边的最大个数和最小个数求出来，如果这个范围内有斐波那契数的话，那么就满足条件。
当然...
分类：
其他好文 时间：
2014-10-17 00:52:13
阅读次数：
188
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n（0
对于每组数据，第一行...
分类：
其他好文 时间：
2014-10-15 09:53:31
阅读次数：
222
L -
Paratroopers
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticePOJ
3308
Appoint description:
Description
It is year 2500 A.D. and t...
分类：
其他好文 时间：
2014-10-15 01:47:50
阅读次数：
352
http://poj.org/problem?id=2762
Going from u to v or from v to u?
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14573
Accepted: 3849
Description...
分类：
移动开发 时间：
2014-10-14 18:12:09
阅读次数：
320
