KMP算法使用JAVA语言实现。
package BFKMPBM;
public class BFMatching {
public static void main(String[] args) {
long startTime;
long endTime;
long durationTime;
startTime = System.nanoTime();
KM...
分类：
编程语言 时间：
2015-05-06 15:15:55
阅读次数：
160
题目链接： http://poj.org/problem?id=2195解题思路： 把man和home都提取出来，然后算出每个man和home的距离算出来，然后建立匹配图，套用km算法的模板，求最小权值匹配，km模板一般是求最大权匹配，求最小的话，一般是取负，当然如果感觉取负逼格太low，也可以.....
分类：
编程语言 时间：
2015-05-05 18:51:26
阅读次数：
109
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2255解题思路： 了解km算法以后，就可以直接套用km算法，km算法：完备匹配下的最大权匹配，代码： 1 #include 2 #include 3 #include 4 #include ...
分类：
编程语言 时间：
2015-05-05 16:21:13
阅读次数：
133
原文：http://972169909-qq-com.iteye.com/blog/1184514 题目地址：这里。 １）求图中所有环的总长度(环的长度不唯一)的最小值。当无法得到完备匹配时说明环不存在。 第三题：http://acm.hdu.edu.cn/showproblem.php?p...
分类：
编程语言 时间：
2015-04-18 23:37:18
阅读次数：
235
PCA 算法也叫主成分分析（principal components analysis），主要是用于数据降维的。为什么要进行数据降维？因为实际情况中我们的训练数据会存在特征过多或者是特征累赘的问题，比如：
一个关于汽车的样本数据，一个特征是”km/h的最大速度特征“，另一个是”英里每小时“的最大速度特征，很显然这两个特征具有很强的相关性
拿到一个样本，特征非常多，样本缺很少，这样的数据用回归去你和将...
分类：
编程语言 时间：
2015-04-15 23:27:39
阅读次数：
303
Digimaster 3 and DigiProg 3 both are branded and respected odometer correction tools on the aftermarket. What’s the difference between these two km ch...
分类：
其他好文 时间：
2015-04-03 13:08:12
阅读次数：
144
题目大意：
在一个N*M的矩阵中，有M个人和M个房子，每个人要安排一个房子，每个房子只能安排一个人。
而每个人移动一步需要一美元。那么问题来了：求为每个人安排房子移动所需要的金钱最小值是多
少。
思路：
做一个二分图，一边为人，另一边为房子，如果把人和房子之间的距离作为边权的话，问题就变成
了求带权二分图最小权和的最佳匹配。这里我们为了方便计算，吧人和房子之间的距离的负值作为
边权，那么就变成了求带权二分图最大权和的最佳匹配，就是经典的二分图最佳匹配问题。用KM算
法解出最大权值和。取其相反，就得到了最小...
分类：
其他好文 时间：
2015-04-02 20:55:03
阅读次数：
169
解题思路：
二分图带权匹配，卡费用流，用KM算法。
#include
#include
#include
#include
using namespace std;
/* KM算法
* 复杂度O(nx*nx*ny)
* 求最大权匹配
* 若求最小权匹配，可将权值取相反数，结果取相反数
* 点的编号从0开始
*/
const int MAXN = 310;
co...
分类：
编程语言 时间：
2015-04-02 13:31:00
阅读次数：
188
最小权值环覆盖问题：用几个环把所有点覆盖，求所选取的边最小的权值之和。拆点思想+求最小转求最大+KM算法#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i...
分类：
其他好文 时间：
2015-03-31 22:10:56
阅读次数：
130
