题意： 给一个矩阵，给出约束：i（0
开始一见，就直接建了二分图，但是，发现这是有下界无上界最小费用流问题，肿么办。。。问题转化：所谓正难则反！现在某行/列要至少取k个，总和最小，不就是那行/列最多留下K个，使留下的和最大？其实也就是最多取k个，使值最大，转化为下界为0，有上界的最大费用问题（普通问题）。“取”，“不取”，本质都是一样的，正是“无为”的思想！取，则最小；不取，最大。道...
分类：
其他好文 时间：
2014-08-03 10:15:55
阅读次数：
265
题目链接：点击打开链接
Matrix sum
Time Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
sweet和zero在玩矩阵游戏，sweet画了一个N * ...
分类：
其他好文 时间：
2014-08-03 01:47:45
阅读次数：
432
无源汇可行流弧流量限制条件 b(u,v)<=f(u,v)<=c(u,v),(u,v)∈E不妨设f(u,v)=b(u,v)+f1(u,v)，Σ( b(u,v)+f1(u,v) ) = Σ( b(v,w)+f1(v,w) )Σ b(u,v) - Σ b(v,w) = Σf1(v,w) -Σf1(u,v)...
分类：
其他好文 时间：
2014-08-02 17:59:23
阅读次数：
180
该应用的界面如下，界面代码在此不再给出MainActivity.java 1 public class MainActivity extends Activity { 2 private TextView tvTitle; 3 private TextView tvContent; ...
分类：
移动开发 时间：
2014-08-01 19:18:12
阅读次数：
293
[]表示查询一个包括边界范围，{}表示查询一个不包括边界范围A TO * 表示没有上界即>=A或是>A ,视使用的是[]还是{}而定* TO A 表示没有下界即<=A或是<A ,视使用的是[]还是{}而定NOW表示当前时间,NOW/DAY表示当前日期.支持运算，比如取前一天就是NOW/DAY-1DA...
分类：
其他好文 时间：
2014-08-01 19:02:22
阅读次数：
178
建立虚拟的源点和汇点，因为忽略掉了容量下界之后会导致流量不平衡，所以对于每个u，v，u多出来的流量流到汇点，v不够的流量从源点补流#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-29 17:07:12
阅读次数：
215
1.打开VS2013,新建项目：
2．点击下一步，下一步，到达如下界面：
3.下一步
4.下一步：
5.下一步：
6.下一步：
7.下一步：
8.点击执行项目，生成的效果图如下：
9.关闭运行窗口，查找到右边解决方案下面的资源视图，如果没有找到，可以再视图—>其它窗口...
分类：
其他好文 时间：
2014-07-28 16:33:03
阅读次数：
272
一条直线，必定可以通过旋转和平移使得它和一个上顶点一下顶点相切，这样的直线是最优的。因为这样能确定了直线所能到达的最远X。这样的两个顶点就规定了它的上下界，所以，枚举上下顶点，注意判断是否能到达入口处。只需判断直线是否与每个横切面的直线都有相交。#include #include #include ...
分类：
其他好文 时间：
2014-07-28 15:10:23
阅读次数：
218
1、下载mysql http://yunpan.cn/QCvgBq6JJkG3t 访问密码 b5f32、解压文件，点.exe文件，按照以下步骤安装（说明：以下内容选自脚本之家，可参考原网页）：（1）运行“setup.exe”，出现如下界面 （2）mysql安装向导启动，按“Next”继续 （...
分类：
数据库 时间：
2014-07-27 21:36:05
阅读次数：
336
题意为给一个矩形数字阵，给出一些限制条件，包括每行和每列的和，还有一些位置的数值范围，求出满足情况的一个。首先建图，源点->行和->列和->汇点，显然，行和列之间的边为那个数字的大小，只要我们能够找到一个满足大小条件的，且使的两边的和满流的流量方案就可以了。由于存在下界（上界其实就是边的容量），根据...
分类：
其他好文 时间：
2014-07-27 10:39:32
阅读次数：
244
