- 博客(3)
- 收藏
- 关注
RSS订阅转载 求解最大流
<br />求解最大流一般采用两种思路，一种是预流，另一各是增广路。增广路这种思想是基于以下定理：<br /><br />定理一：设网络 G 的源为 S, 汇和 T，F 和 C 分别为 G 的流和容量，则 F 是最大流当且仅当 G 中不存在可增广路。<br /><br />由此定理可以设计很多算法来计算最大流，Dinic 算法是其中一种比较高效的方法，其复杂度为 O(n2*m)<br />Dinic 算法的基本步骤为:<br />1) 计算残余网络的层次图。我们定义 h 为顶点 i 距离源 S 所经过到最小
2011-03-18 20:05:00
361
原创 StretchDIBits这个函数
<br />谁用过StretchDIBits这个函数，能讲一下它的所有参数的用法，最好给出一个例子<br />--------------------------------------------------------------- StretchDIBits函数的功能是拷贝一个DIB中的某矩形区域中的像素的颜色数据到指定的矩形区域中，如果目的矩形区域的大小与源区域不相同，该函数会自动地进行伸展或压缩以使之适合显示。它的原型如下：<br /><br />int StretchDIBits(<br />
2011-03-17 18:49:00
827
原创 mfc基础
MFC编程1 微软基础类库（MFC：Microsoft Foundation Class）是微软为Windows程序员提供的一个面向对象的Windows编程接口，它大大简化了Windows编程工作。使用MFC类库的好处是：首先，MFC提供了一个标准化的结构，这样开发人员不必从头设计创建和管理一个标准Windows应用程序所需的程序，而是“站在巨人肩膀上”，从一个比较高的起点编程，故节省了大量的时间；其次，它提供了大量的代码，指导用户编程时实现某些技术和功能。 对用户来说，用MFC开发的最终应
2011-03-15 20:12:00
1310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人