问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。 现在雷雷知道 ...
分类：
其他好文 时间：
2017-02-23 19:46:09
阅读次数：
260
https://vjudge.net/problem/UVA-1395 题意： 给出一个n结点的图，求苗条度（最大边减最小边的值）尽量小的生成树。 思路： 主要还是克鲁斯卡尔算法，先仍是按权值排序，对于一个连续的边集区间[L,R],如果这些边使得n个点全部连通，则一定存在一个苗条度不超过W[R]-W ...
分类：
其他好文 时间：
2017-02-10 22:07:21
阅读次数：
324
并查集思想 用最短边，连通（有的是间接连通）所有点； ...
分类：
其他好文 时间：
2017-02-10 10:43:39
阅读次数：
202
dij贪心地取min(cur,pre)最大的路径 或者直接按权值排序，贪心地从最小或最大取，并茶几加点，联通停止即可。。。 我们还可以用二分。。就是二分最大边权或者最小边权。。重复上面类似kruskal的过程 k短路。。次小生成树。。可持久化堆 dij本质还是个贪心地过程 求满足某条件的最短路径或最 ...
分类：
其他好文 时间：
2017-01-24 16:13:53
阅读次数：
641
无论你从事何种领域的科学研究还是统计调查，显著性检验作为判断两个乃至多个数据集之间是否存在差异的方法被广泛应用于各个科研领域。笔者作为科研界一名新人也曾经在显著性检验方面吃过许多苦头。后来醉心于统计理论半载有余才摸到显著性检验的皮毛，也为显著性检验理论之精妙，品种之繁多，逻辑之严谨所折服。在此，特写 ...
分类：
其他好文 时间：
2017-01-17 16:58:33
阅读次数：
1045
//最小生成树模板 /* kruskal算法，把所有的边从小到大排序，接下来从小到大考查每条边(u,v); 1.u和v在同一个连通分量中，那么加入(u,v)后会形成环，因此不能选择。 2.如果u和v在不同的联通分量中，那么加入(u,v)一定是最优的。 */ #include #include #in... ...
分类：
其他好文 时间：
2017-01-14 21:02:09
阅读次数：
221
Kruskal：适用稀疏图需要Union_Find_Set(并查集) class Kruskal { #define Kruskal_MAXN 100 #define Kruskal_MAXM 10005 public: Union_Find_Set ufs; int x[Kruskal_MAXM] ...
分类：
其他好文 时间：
2016-12-21 11:32:15
阅读次数：
143
第一篇博客。 克鲁斯卡尔求最小生成树思想：首先将n个点看做n个独立的集合，将所有边快排（从小到大）。然后，按排好的顺序枚举每一条边，判断这条边连接的两个点是否属于一个集合。若是，则将这条边加入最小生成树，并将两个点所在的集合合并为一个集合。若否，则跳过。直到找到n-1条边为止。 #include<i ...
分类：
编程语言 时间：
2016-12-12 22:45:05
阅读次数：
308
LEfSe软件用于发现两组或两组以上的biomarker，主要是通过非参数因子Kruskal-Wallis秩和检验来实现的。运行LEfSe软件主要分三大步骤：第一步：需要把普通的物种、基因等等的丰度信息的表格转化成LEfSe识别的格式。这一步会生成.in结尾的文件第二步：这一步也是最关键的一步，统计 ...
分类：
其他好文 时间：
2016-12-09 18:46:40
阅读次数：
2633
用Kruskal方法解决无向连通图最小生成树问题： 1所有的点初始化的时候自成一个集合 2所有的边按照权值大小，从小到大排序 3选取权值小的边加入现有集合中，且加入后必须不构成环路，加入后，记录点的祖先 4重复步骤3，直到所有的点都被放入一个集合中 ...
分类：
编程语言 时间：
2016-12-08 02:36:03
阅读次数：
239
