题目地址：ZOJ 3792
最小割做的太少。。这题很明显是找割边。找割边就是判断正向弧是否是0.如果跑完一次最小割后正向弧流量为0的话，那就说明这个边为一条割边。但是找到了割边后再怎么办呢。。中午睡觉的时候突然来了灵感。。再利用这些割边求一次最大流不就行了。。把割边的流量都设为1，其他的都为正无穷。那最后的流量就是最少需要的割边了。然后计算就可以了。
代码如下：
#include
#inc...
分类：
其他好文 时间：
2014-08-18 16:28:22
阅读次数：
264
一、概念：与贪婪法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽然时间复杂度比贪婪算法高，但它的优点是与穷举法类似，都能保证求出问题的最佳解，而且这种方法不是盲目的穷举搜索，而是在搜索中通过界限，可以中途停止对某些不可能得到的最优解.....
分类：
其他好文 时间：
2014-08-18 14:28:42
阅读次数：
247
云时代，各种网盘、云同步层出不穷。薄荷开源网从 Linux 桌面的角度也对此关注颇多，先后测试、使用过云诺、Wuala、金山快盘、坚果云等对 Linux 支持良好的网盘。作为业界大佬，百度云网盘容量大、用户多、速度快、不限流量，可惜没有 Linux 客户端。如今，曾开发 Linux 下的酷我播放器K...
分类：
系统相关 时间：
2014-08-18 12:19:14
阅读次数：
345
Java 浮点型数据中有3个特列，正无穷大，负无穷大，和非数。正数除以浮点数0得到正无穷大；负数除以浮点数0得到负无穷大；浮点数0除以浮点数0得到非数（NaN）； public class FloatTest { public static void main(String[] args){floa...
分类：
编程语言 时间：
2014-08-18 10:33:13
阅读次数：
225
递归就是直接或间接调用自身。算法思想：原问题可分解子问题（必要条件），原与分解后的子问题相似（递归方程），分解次数有限（子问题有穷），最终问题可直接解决（递归边界），经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。这里详细介绍：
快速幂的实现；
斐波那契数列的矩阵加速实现；...
分类：
其他好文 时间：
2014-08-17 21:26:22
阅读次数：
397
题目大意： 一些点在一张无穷图上面，每个点可以控制一些区域，这个区域满足这个点到达这个区域的时间严格小于其他点。求哪些点能够控制无穷面积的区域。题目思路： 速度小的控制范围一定有限。 速度最大当且仅当在凸包上才能够控制无穷区域。可以通过，任意两个点中垂线为界，左右各控制一半，判断出凸包内的点仅...
分类：
其他好文 时间：
2014-08-17 14:18:42
阅读次数：
242
//wa，原因：超时，穷举法时间复杂度太大至少O(n^2),需要换一种高效的方法#includeint s[1000001];int main(){int i,j,t,m,n,maxSum;scanf("%d",&m);while(m--){scanf("%d",&n);for(i=1;iint m...
分类：
其他好文 时间：
2014-08-16 20:59:41
阅读次数：
236
东南亚的土地因为浓郁的宗教气息，总给人无限的遐想空间。作为世界奇迹之一的吴哥窟更可谓其中楚翘，让人神往。多年前在构筑自己爱巢的时候，曾对东南亚风情情有独钟的我，在友人的一再邀约下，这次终于一尝夙愿，开启这次异国之旅。高棉的微笑到底是谁在微笑？金色吴哥之“金色”是指遍地黄金吗？在这个世界上最贫穷之一的过度里人们的脸上还会有微笑吗？……带着这一连串的问题，我们出发了。...
分类：
其他好文 时间：
2014-08-16 02:16:39
阅读次数：
164
给n个圆形盘子的半径，按照顺序一个一个放到x轴正无穷处（与x轴相切），然后向x轴负方向滚动直到碰到第一个盘子或者接触到y轴就停止。输出哪些盘子去掉后，右边界不会变小...
分类：
其他好文 时间：
2014-08-15 22:35:59
阅读次数：
262
题意： 在二维平面上，给定n个人 每个人的坐标和移动速度v 若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点） 则这个点称作被x占有，若有人能占有无穷大的面积 则输出1 ，否则输出0思路： 1、把所有点按速度排个序，然后把不是最大速度的点去掉 剩下的点才有可能...
分类：
其他好文 时间：
2014-08-15 17:32:29
阅读次数：
182
