给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-07-10 10:48:27
阅读次数：
233
如果s的描述，d(s)，长度最小，即使用最少的bit数,即称d(s)为s的最小描述。因此，d(s)的长度(即，描述中的bit数)即为s的Kolmogorov复杂性，记为K(s).
分类：
其他好文 时间：
2014-07-09 23:50:14
阅读次数：
495
题目大意：有n个节点p条无向边，现在可以选择其中的任意K条免费，如果必须的边多与K跳，则花费多余所需边中权值最大的一个，求最小花费多少。分析：最短路+二分我们可以二分答案mid,对于每一个mid求最短路，将最短路中大权值大于mid的边作为免费的集合，否则作为不免费的集合，验证免费集合大小是否大于K这...
分类：
其他好文 时间：
2014-07-07 23:07:21
阅读次数：
234
循环同构的最小表示法。 1 #include 2 #include 3 4 #define MAXN 10005 5 #define MAXL 105 6 7 char map[MAXN][MAXL]; 8 char buf[MAXL]; 9 10 int Min_exp(char str[...
分类：
其他好文 时间：
2014-07-07 23:06:44
阅读次数：
213
原文:MVC验证12-使用DataAnnotationsExtensions对整型、邮件、最小值、文件类型、Url地址等验证本文体验来自http://dataannotationsextensions.org/的DataAnnotationsExtensions.MVC3，是DataAnnotati...
分类：
Web程序 时间：
2014-07-07 22:26:06
阅读次数：
266
就是两个指针表示区间[l,r]的开始与结束然后根据题目来将端点移动，是一种十分有效的做法。适合连续区间的问题3320这道意思是一本书有n页，每一页上有一个知识点标号a[i]可能重复，要求选择一个最小的区间使得能够覆盖所有知识点分析:[l,r]区间推进，统计区间中能够覆盖的知识点数，对于每一个l，r都...
分类：
其他好文 时间：
2014-07-07 22:09:14
阅读次数：
213
给出K*K的矩阵，每一行取一个数，构成K个数的和，总共有 k^k种可能，从中取出前k个最小的。一开始犯了错，因为只要对每行排序，最小的必定是第一列的和，然后我当时就想着，逐步推进，每次将某行的那个数变成其下一列那个数，当然间距要最小。我这样明显是不对的，这样的话每个数只用了一次，而题目的意思明显是可...
分类：
其他好文 时间：
2014-07-07 20:58:44
阅读次数：
188
1 @property(nonatomic) CGFloat alpha //设置视图的透明度 2 //透明度的设置从最小0.0到1.0 ，1.0为完全不透明， 3 //其中这个属性只影响当前视图，并不会影响其子视图 4 @property(nonatomic, getter=isOpaque) ....
分类：
其他好文 时间：
2014-07-07 18:13:01
阅读次数：
208
既然这题这么水，我就不写了……挖掘栅栏的本质：只能建在相邻两个，且建好后使得狼和羊之间不存在通路。而割的定义是：使S集和T集不存在通路。而题目又要求建的栅栏最少，于是就是最小割问题了。从源点向所有狼连一条∞的边，从所有羊向汇点连一条∞的边，这样就能保证狼和羊都在不同的点集里。然后再从狼到相邻的羊和空...
分类：
其他好文 时间：
2014-06-30 13:34:26
阅读次数：
224
题目大意：
一个月饼店每个小时做出月饼的花费不一样。
储存起来要钱，最多存多久。问你把所有订单做完的最少花费。
思路分析：
ans = segma( num[]*(cost[] + (i-j)*s) )
整理一下会发现式子就是
cost[]-j*s + i*s
对于每一个订单，我们把i拿出来分析
所以也就用cost - j*s 建树。
然后在储存期间找到最小的花费就...
分类：
其他好文 时间：
2014-06-30 08:12:10
阅读次数：
133
