近期女朋友（律师事务所-知识管理部门）想要对她日常接收到的数据进行分析，来判断哪些用户、部门、全球办公室会比较重视KM的工作，使用WAMP+ThinkPHP+BootStrap写了一个简单的，做简单总结。关于图表控件的选用：以前一直都是使用HighCharts，觉得不好看，偶尔在BootStrap中...
分类：
其他好文 时间：
2014-08-01 18:29:12
阅读次数：
354
http://acm.hdu.edu.cn/showproblem.php?pid=4862
选t
建图是问题：
我自己最初就把n*m 个点分别放入X集合以及Y集合，再求最优匹配，然后连样例都过不了，而且其实当时解释不了什么情况下不能得到结果，因为k此这个条件相当于没用上。。。
建图方法：
1、X集合和Y集合都放入n*m+k个点，X中前n*m个点和Y中前n*m个点之间，如果格子里的值...
分类：
其他好文 时间：
2014-07-31 00:10:45
阅读次数：
274
模板+注解在 http://blog.csdn.net/u011026968/article/details/38276945
hdu 2255 代码：
//KM×î´ó×îСƥÅä
#include
#include
#include
#include
using namespace std;
#define INF 0x0fffffff
const int M...
分类：
其他好文 时间：
2014-07-29 21:58:52
阅读次数：
309
Interesting Housing Problem
Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2388 Accepted Submission(s): 879
Problem Description
...
分类：
其他好文 时间：
2014-07-29 14:57:58
阅读次数：
315
链接可以看出蓝的之和一定比红的之和要大，也就是说符合条件的匹配一定是权值最小的，所以二分图的最佳完美匹配。。KM 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2014-07-29 13:52:48
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=3488原来写过的一道题，今天重新看费用流又做了一遍题意：给一个图，求环的并（权值和最小）思路：每个点只能走一次，且都要走，所以一个点的出度入度均为1，因此拆点建图跑二分图最优匹配用费用流写的，速度比km慢#incl...
分类：
其他好文 时间：
2014-07-29 11:08:06
阅读次数：
285
Cyclic Tour
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)
Total Submission(s): 1478 Accepted Submission(s): 750
Problem Description
There are N cit...
分类：
其他好文 时间：
2014-07-28 16:03:13
阅读次数：
271
奔小康赚大钱
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3248 Accepted Submission(s): 1413
Problem Description
传说在遥远的地方有一个非常富裕的村落,...
分类：
其他好文 时间：
2014-07-28 00:23:59
阅读次数：
346
Going Home
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2715 Accepted Submission(s): 1366
Problem Description
On a grid map ...
分类：
其他好文 时间：
2014-07-28 00:20:09
阅读次数：
279
K路径覆盖问题，最小费用最大流。。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的能量，流量1，再在X部增加一个新的节点，表示可以从任意节...
分类：
其他好文 时间：
2014-07-26 02:41:26
阅读次数：
322
