题目链接：click here
题意：一个电力网络有n个点，有np个发电站，nc个消耗点，其余的为中转站。m条电缆，中转站既不发电也不耗电。每条电缆都有一个最大容量。
思路:设置一个超级源点和一个超级汇点，将所有的源点和汇点分别放进去，Dinic 算法实现。
注意括号的处理。
代码：
#include
#include
#include
#include
#include...
分类：
Web程序 时间：
2015-02-11 20:41:10
阅读次数：
173
题目链接：click here
三种方法都用了一下，对比得出EK最少，只用46ms。
【Edmonds-Karp算法】
基础的最大流算法，每次BFS寻找最短路进行增广，找出一条残余路径就可以了。然后对残余网络进行增广，不要忘记正向增广，相当于负向减少，也要在图中保存记录。
最后求一个割集来得到最大流,效率O(VE2)，“找任意路径”最简单的方法是用DFS,但是数据要稍微增加就会变得较慢...
分类：
编程语言 时间：
2015-02-11 18:36:39
阅读次数：
252
离过年都不到十天了，还要等到这周五才能回家，想想也一年没回家了。从寒假开始到现在，已经有二十来天，这期间把2014年总结中的寒假计划也大多数完成了：The Element Of Style的阅读，三门数学课《随机过程》、《工程优化》、《数值分析》的算法实现。回家过年期间肯定不会写博客了，今天一看，这个月只写了三篇，于是乎今天必须再写一篇来完成这个月的基本工作量。言归正传，这篇文章写写选修课《算法设...
分类：
编程语言 时间：
2015-02-11 12:45:16
阅读次数：
265
目前项目中需要将XML转换为Map，下面给出了自己的代码实现。请各路大神提供更好的代码实现。场景：在项目中需要解析XML文本字符串，需要将XML文本字符串映射为Map格式的对象。需求：1、为了提高性能，需要使用Stax进行解析2、Map结构内部需要支持List、Map、String三种数据格式示例：...
分类：
编程语言 时间：
2015-02-10 10:31:14
阅读次数：
1180
一.定义 归并排序是将两个排序的子序列合并,形成一个排序的数据序列,又称为两路归并排序.n个元素的数据序列可看成是由n个长度为1的排序子序列组成,反复将相邻的两个子序列归并成一个排序的子序列,直到合并成一个序列,则排序完成.二.算法实现 两路归并排序包括三个方法.核心操作是一次归并,将数组X...
分类：
编程语言 时间：
2015-02-09 22:55:34
阅读次数：
170
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类：
编程语言 时间：
2015-02-09 21:34:57
阅读次数：
231
unity3d shader算法实现浮雕效果...
分类：
编程语言 时间：
2015-02-09 12:57:59
阅读次数：
599
“场景图的操作维持在接口级别；它并不关心去操作图形的具体算法实现，它只是通过信号（它们的方法）来操作场景图，进而忽略了具体的算法实现。”SDK开发文档中，之所以摘出来，是因为它把接口起了个新名词“信号”，这个就与Qt有异曲同工之妙了。实际上就连“场景”在计算机软件中都有两个含义：一个指功能的应...
分类：
其他好文 时间：
2015-02-07 13:00:00
阅读次数：
139
（1）应用背景（2）主要降噪算法原理（3）算法流程（4）算法实现（5）------------author：pkf-------------------time：2-6---------------------------qq：1327706646（1）应用背景 基于8148的音频alsa 采集，....
分类：
编程语言 时间：
2015-02-06 14:45:35
阅读次数：
4643
今天把蒙皮模拟算法实现了。具体方法是加载此前算出的权重矩阵，每个内部点都是表面点的加权平均。于是求解的时候唯一的未知数就是参数p了。这次牛顿法能够模拟，但是同之前不带权重的模拟算法一样，模拟过程中无法收敛到全局极值点。出问题的是这根棒。控制这根棒的参数有两个，一个是弯曲大小，另一个是弯曲方向。当强制...
分类：
其他好文 时间：
2015-02-04 20:09:53
阅读次数：
192
