- 博客(5)
- 收藏
- 关注
RSS订阅原创 标号算法
关于求网络最大流和最小割的标号算法： 给定一个有向图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
5317
原创 匈牙利算法
求二部图最大匹配（指派问题）的匈牙利算法： 谈匈牙利算法自然避不开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
1553
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
904
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
1183
原创 Spring简介
关于Spring Framework，今年夏天你可能已经听见很多的议论。在本文中,我将试图解释Spring能完成什么，和我怎么会认为它能帮助你开发J2EE应用程序。 另一framework？ 你可能正在想“不过是另外一个的framework”。当已经有许多开放源代码(和专有) J2EE framework时，为什么你应该费心读这篇文章,或下载Spring Framework？ 我相信Spring是
2004-10-06 12:25:00
1674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人