- 博客(5)
- 收藏
- 关注
原创 标号算法
关于求网络最大流和最小割的标号算法: 给定一个有向图G=(V,E),把图中的边看作管道,每条边上有一个权值,表示该管道的流量上限。给定源点s和汇点t,现在假设在s处有一个水源,t处有一个蓄水池,问从s到t的最大水流量是多少。这就叫做网络流问题。用数学语言描述就是: 设G=(V,E)是一个流网络,设c(u, v)>=0 表示从u到v的管道的流量上限。设s为源,t为汇。G的流是一个函数f: V×V →
2004-12-26 16:55:00 5342
原创 匈牙利算法
求二部图最大匹配(指派问题)的匈牙利算法: 谈匈牙利算法自然避不开Hall定理,即是:对于二部图G,存在一个匹配M,使得X的所有顶点关于M饱和的充要条件是:对于X的任意一个子集A,和A邻接的点集为T(A),恒有: |T(A)| >= |A| 匈牙利算法是基于Hall定理中充分性证明的思想,其基本步骤为: 1.任给初始匹配M; 2.若X已饱和则结束,否则进行第3步; 3.在X中找到一个非饱和顶点x0
2004-12-26 16:53:00 1562 6
原创 学习C++的路上一帆风顺
千里马肝class A{public:A(int i) : m_i(i){}int m_i;};int main(){A a = 0;a = 10; }分别说说吧:1. A a = 0;首先, compiler认为这样写是不符合规矩的, 因为A = A才是正常行为。但是她并不放弃, 通过搜索, 发现A可以根据一个int构造, 同时这个A(int i)没有用explicit修饰过。那么A a =
2004-12-01 18:17:00 920 2
原创 FreeBSD 4.10 汉化总结
经过网上资料的收集,终于把FreeBSD 4.10中文配置完成。特写出来供大家参考。 1.通过ports安装chinput3 #cd /usr/ports/chinese/chinput3 #make #make install #make clean 2.在~/.cshrc中加入以下内容: setenv LC_ALL zh_CN.EUC setenv LANG zh_CN.EUC seten
2004-10-09 22:21:00 1193
原创 Spring简介
关于Spring Framework,今年夏天你可能已经听见很多的议论。在本文中,我将试图解释Spring能完成什么,和我怎么会认为它能帮助你开发J2EE应用程序。 另一framework? 你可能正在想“不过是另外一个的framework”。当已经有许多开放源代码(和专有) J2EE framework时,为什么你应该费心读这篇文章,或下载Spring Framework? 我相信Spring是
2004-10-06 12:25:00 1708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人