生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
Equivalent Sets
Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)
Total Submission(s): 2526 Accepted Submission(s): 857
Problem Description
To prove...
分类：
移动开发 时间：
2014-05-09 02:22:42
阅读次数：
439
Proving Equivalences
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2768 Accepted Submission(s): 1038
Problem Description
Consi...
分类：
移动开发 时间：
2014-05-09 01:43:04
阅读次数：
392
Summer Holiday
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1430 Accepted Submission(s): 645
Problem Description
To see a Wo...
分类：
移动开发 时间：
2014-05-09 01:07:08
阅读次数：
449
题意 : 找联通块的个数，Saya定义两个相连是|xa-xb| + |ya-yb|≤1
，但是Kudo定义的相连是|xa-xb|≤1 并且 |ya-yb|≤1。输出按照两种方式数的联通块的各数。思路 ：
按照第一种定义方式就只能是上下左右四个位置，而第二种则是周围那8个都是相连的。 1 #incl....
分类：
其他好文 时间：
2014-05-08 07:26:59
阅读次数：
338
题目；http://poj.org/problem?id=3182题意：一个棋盘中间有一个联通块，给你一个起点让你从起点开始绕联通块外围一圈并回到起点，求最小步数。分析：首先根据数据的范围比较小，所以觉得应该是搜索，而且是BFS。朴素的想法是从起点开始BFS
8个方向扩展，不过这样肯定要跪。注意到这...
分类：
其他好文 时间：
2014-05-07 11:18:41
阅读次数：
330
A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
一、什么是3G 3G，全称为3rd Generation，中文含义就是指第三代数字通信。
所谓3G，是指将无线通信与国际互联网等多媒体通信结合的新一代移动通信系统。
3G只是一种通信技术标准，符合这个标准的技术有WCDMA、CDMA2000、TD-SCDMA三种制式。 中国联通使用的...
分类：
移动开发 时间：
2014-05-03 22:08:49
阅读次数：
374
给定n个点，每个点有一个权值的有向图。现在需要选定一些点，使得这些点权值和最小，且满足：如果i能到达j且j能到达i，那么i、j可以只选一个...
分类：
其他好文 时间：
2014-05-03 21:25:06
阅读次数：
221
2014年5月1日是劳动节，是劳动人民应该休息的节日，呵呵结果这几天却是作死的节奏，天天加班到2点半，真实很辛苦呀，整个过程很艰辛但是结果是好的。1、配置LC1600链路负载均衡，首先要激活license的。在system-license-Reactivacte2、要创建VLAN，由于是联通线路、电信线路和..
分类：
其他好文 时间：
2014-05-03 20:45:55
阅读次数：
322
