- 博客(3)
- 收藏
- 关注
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
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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人