ISAP算法
ISAP(Improved Shortest Augument Path)算法是改进版的SAP算法,如果对效率要求很高的时候,可以用该算法。
(1)概述:算法基于这样的一个事实:每次增广之后,任意结点到汇点(在残余网络中)的最短距离都不会减小。这样,我们可以利用d[i[表示结点i到汇点的距离的下界。然后再增广过程当中不断地修改这个下界。增广的时候和Dinic算法类似,只允许沿着d...
分类:
编程语言 时间:
2015-03-04 09:54:03
阅读次数:
167
1.下载激活工具
2.双击run.bat打开破解界面
3.Usercode随便输入点东西,点击Systemid,产生一个Systemid,在点击Active按钮,产生以下界面
4.打开Myeclipse,Myeclipse->Subscription information ,把上面生成的LICENEE复制到Subbscripter中,LICENSE_KEY复制到Subscripti...
分类:
系统相关 时间:
2015-03-03 09:59:23
阅读次数:
183
记得刚接触编程时,虽然实现了功能,但用户界面十分丑陋,老师叫我们美化一下界面,不要千篇一律,当时觉得能够写出来功能就洋洋得意了,不觉得界面丑陋。后来,在程序比赛中,我接触了一种第三方控件,它可以快速实现控件、皮肤的美化,它就是以前常用的DotNetBar,其入门使用方法见:DotNetBar下载地址...
分类:
其他好文 时间:
2015-03-02 12:43:54
阅读次数:
187
记得刚接触编程时,虽然实现了功能,但用户界面十分丑陋,老师叫我们美化一下界面,不要千篇一律,当时觉得能够写出来功能就洋洋得意了,不觉得界面丑陋。后来,在程序比赛中,我接触了一种第三方控件,它可以快速实现控件、皮肤的美化,它就是以前常用的DotNetBar,其入门使用方法见: DotNetBar下载地...
分类:
其他好文 时间:
2015-03-02 10:55:04
阅读次数:
5871
传送门:Reactor Cooling题意:给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,里面流躺物质。并且满足每根pipe一定的流量限制,范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(...
分类:
其他好文 时间:
2015-03-01 19:44:46
阅读次数:
202
用户登录-creator编程画好以下界面: 编译时,会自动生成如下内容的头文件ui_mainwindow.h /********************************************************************************** Form generated from reading UI file'mainwindow.ui'**** Creat...
分类:
编程语言 时间:
2015-03-01 18:30:06
阅读次数:
134
题目大意:给定n个点,每个点有固定的经过次数,m个人从任意节点出发任意节点结束,只能向右走,要求总边权和最小
有源汇、有上下界的费用流
其实上下界费用流有两种写法- - 一种是按照上下界网络流那么转化- - 一种是把必经边的费用减掉一个INF 跑完再加回去
我比较倾向于第一种写法- - 第二种写法在INF的取值上有点麻烦- -
#include
#include
#include
#...
分类:
其他好文 时间:
2015-03-01 08:57:18
阅读次数:
925
笔记 === 这一章主要是渐进记号和高中数学的回忆。 几个标记: 1. Θ -- 上界和下界,绑定值,相当于f(n) ∈ [c1 * g(n), c2 * g(n)] 2. Ω -- 闭区间下界,最好运行时间,相当于 f(n) ∈ [c * g(n), ∞) 3. ω ...
分类:
编程语言 时间:
2015-02-21 06:31:23
阅读次数:
927
第一步:下载tomacat1.下载地址:http://tomcat.apache.org2.解压后目录如下3.双击bin文件夹下startup.bat 即可启动tomcat, 计算机会弹出控制台窗口4.使用浏览器访问: localhost:8080 ,出现以下界面说明tomcat安装成功第二步:发布...
分类:
其他好文 时间:
2015-02-12 19:48:41
阅读次数:
258
添加程序集:WPFMediaKit.dll更关键代码如下:界面设计代码如下: ...