生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
安装vm-->注册vm-->新建一个虚拟机(选择等会安装系统)-->加载iso-->配置桥接-->启动这里可能碰到一个cpu的虚拟化配置，需要在bios里的配置设置为enable我安装的是centos的minimal，无桌面的最小化版本，需要自己启动网络功能配置网卡-->重启网络vi
/etc/sy...
分类：
其他好文 时间：
2014-05-09 19:04:10
阅读次数：
455
自定义排序框选需要主次排序的区域 开始—排序和筛选—自定义排序 添加筛选条件
若要获取最小值则次要关键字选择升序 排序后的数据 删除重复项数据—删除重复项 选择要删除的列 删除A列的重复项后，B列留下了最小值
分类：
其他好文 时间：
2014-05-05 10:54:39
阅读次数：
623
http://acm.hdu.edu.cn/showproblem.php?pid=1599floyd找最小环。 1 #include 2 #include 3
#include 4 #define maxn 200 5 using namespace std; 6 const int inf...
分类：
其他好文 时间：
2014-05-05 10:52:15
阅读次数：
315
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类：
其他好文 时间：
2014-05-05 10:11:07
阅读次数：
394
n个区域，每个区域有我方军队a[i]，a[i]==0的区域表示敌方区域，输入邻接矩阵。问经过一次调兵，使得我方边界处（与敌军区域邻接的区域）士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络...
分类：
其他好文 时间：
2014-05-04 20:26:14
阅读次数：
401
http://algs4.cs.princeton.edu/21elementary/排序算法分析：比较（Compare），交换(Exchange)，如果没有使用选择排序：首先，找到最小的元素然后和第一个数做交换，然后在剩下的元素里找最小的，和第二个数做交换，一直下去。选择排序用了：
~N2/2 次...
分类：
其他好文 时间：
2014-05-04 09:59:02
阅读次数：
355
维护两个单调队列，一个存储当前点之前的最大值。
另外一个存储当前点之前的最小值。
若最大值与最小值之间的差大于k，那么就把最大值和最小值中位置靠前的往后移。
#include
#include
#include
#include
#include
using namespace std;
//#define INF ((1<<30)-1)
#define INF 0xfffff
#defin...
分类：
其他好文 时间：
2014-05-04 09:23:04
阅读次数：
372
题目链接：1371 - Period
题意：给定两个字符串，可以把第二个字符串分成若干份，然后由第一个字符串去操作得到每个分出来的字符串，代价为其中的最大值，要求代价的最小值
思路：第一个字符串长度为50，所以答案肯定不会超过50，可以二分答案0到50，不二分的话直接就超时了，然后每次判断进行dp操作，类似LCS问题，只不过原来是相同的+1，现在变成不同的+1，因为不同的肯定就要进行操作了，然...
分类：
其他好文 时间：
2014-05-04 09:00:23
阅读次数：
274
题意：
每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步（上下左右）
每秒钟每个出口只能出去一个人
给定n*m的地图， 时限T
问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible"
思路：
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人，那么就把每个出口按时间拆点，则T秒钟就拆成T个点。...
分类：
其他好文 时间：
2014-05-04 08:56:58
阅读次数：
353
