最小费用最大流，一般解法如下：
在流量基础上，每条边还有权费用，即单位流量下的所需费用。在最大流量下，求最小费用。解法：在最大流算法基础上，每次按可行流增广改为每次用spfa按最小费用（用单位费用）增广，每次按每条边一单位费用求到达终点的最小费用（最短路），那么每次找到“最短路”（只是一条路，不是多条（dinic每次可以增广多条）），之后按这条路最大
可能流量增广（取这条路上残量最小的），直到...
分类：
其他好文 时间：
2014-05-18 18:36:55
阅读次数：
267
package com.dhy.phonedial;
import android.app.Activity;
import android.app.Fragment;
import android.content.Intent;
import android.net.Uri;
import android.os.Bundle;
import android.view.LayoutInflate...
分类：
移动开发 时间：
2014-05-18 15:58:42
阅读次数：
342
【添加鼠标控制】
上一节添加了tiles积木，但不能...
分类：
其他好文 时间：
2014-05-18 14:49:47
阅读次数：
231
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n...
分类：
其他好文 时间：
2014-05-18 13:34:53
阅读次数：
221
这里并不是系统详细介绍每一个Linux命令，仅仅是记录本人在平时工作中经常用到的一些比较基础的命令及相关的参数，同时用了一些简单的例子来说明这些命令的用途，以及如何用多种命令来实现同一种功能。
1、ls命令
要显示当前目录下的文件列表时，我经常就使用ls命令的以下...
分类：
系统相关 时间：
2014-05-18 08:11:19
阅读次数：
335
模板与泛型编程--模板定义引言： 所谓泛型程序就是以独立于任何特定类型的方式编写代码。使用泛型程序时,我们需要提供具体程序实例所操作的类型或值。 模板是泛型编程的基础。使用模板时可以无须了解模板的定义。 泛型编程与面向对象编程一样,都依赖于某种形式的多态性。面向对象编程中的多态性在运行时应用于存在继承关系的类。我们能够编写使用这些类的代码,忽略基类与派生类之间类型上的差异。只要使用基类的引用或指针...
分类：
编程语言 时间：
2014-05-18 07:23:00
阅读次数：
344
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述：
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析：
矩形之间的"可嵌套"关系是一个典型的二元关...
分类：
其他好文 时间：
2014-05-18 07:20:52
阅读次数：
248
1.1 Paraview的通信模式
ParaView 服务器（ParaVie w Server），提供了运行并行，交互可视化所必须的抽象层，使用户应用程序不必考虑诸如 ParaView 是否和如何在并行状态下运行等问题。VTK 提供了数据处理和渲染的核心算法。VTK，与一些其他的函数库（基础图形库 OpenGL，用于并行运算的 MPI 等）来提供可视化处理功能，如渲染，并行处理，文件输入输出，和...
分类：
其他好文 时间：
2014-05-18 06:58:22
阅读次数：
416
目前用于访问PCIe配置空间寄存器的方法需要追溯到原始的PCI规范。为了发起PCI总线配置周期，Intel实现的PCI规范使用IO空间的CF8h和CFCh来分别作为索引和数据寄存器，这种方法可以访问所有PCI设备的255 bytes配置寄存器。Intel Chipsets目前仍然支持这种访问PCI配置空间的方法。
PCIe规范在PCI规范的基础上，将配置空间扩展到4K bytes，至于为...
分类：
其他好文 时间：
2014-05-18 05:28:03
阅读次数：
219
