题目大意： 一辆车开始有n升油，距终点有L km，途中有m个加油站，给出每个加油站到终点的距离与每个加油站可加的油，油箱容量无限大，已知1升油可以使车跑1 km，问最少加多少次油能让车跑到终点。 如果不能到达终点输出-1 思路：模拟加优先队列，一步步看车有没有足够的油跑到下一个加油站，跑到了就把这个 ...
分类：
其他好文 时间：
2017-07-21 13:27:55
阅读次数：
195
模板转自：http://www.cnblogs.com/wenruo/p/5264235.html ...
分类：
编程语言 时间：
2017-07-19 22:01:46
阅读次数：
256
/** 题目:poj3565 Ants km算法求最小权完美匹配，浮点权值。 链接：http://poj.org/problem?id=3565 题意：给定n个白点的二维坐标，n个黑点的二维坐标。 求是否存在n条边，每条边恰好连一个白点，一个黑点，且所有的边不相交。 输出所有黑点连接的白点编号。 思... ...
分类：
编程语言 时间：
2017-07-19 14:27:54
阅读次数：
150
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5539 Accepted Submission(s): 2907 Pro ...
分类：
编程语言 时间：
2017-07-19 14:18:28
阅读次数：
171
/** 题目:hdu2255 奔小康赚大钱 km算法 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 题意：lv 思路：最优匹配(最大权完美匹配) km算法 模板来自：http://www.cnblogs.com/wenruo/p/5264235.... ...
分类：
编程语言 时间：
2017-07-19 10:37:08
阅读次数：
170
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2044 大致题意： 平面上有n个白点和n个黑点，求一种完美匹配使他们间的连线不相交 思路：要 ...
分类：
其他好文 时间：
2017-07-15 22:58:13
阅读次数：
259
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3443 Accepted Submission(s): 1763 Pr ...
分类：
其他好文 时间：
2017-07-15 10:07:35
阅读次数：
151
【POJ 2195】 Going Home（KM算法求最小权匹配） Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20303 Accepted: 10297 Description On a grid ma ...
分类：
编程语言 时间：
2017-07-07 15:36:46
阅读次数：
241
http://blog.csdn.net/a_step_further/article/details/51176959 LDA是文本挖掘中常用的主题模型，用来从大量文档中提取出最能表达各个主题的一些关键词，具体算法原理可参阅KM上相关文章。笔者因业务需求，需对腾讯微博上若干账号的消息进行主题提取， ...
分类：
编程语言 时间：
2017-07-07 13:13:39
阅读次数：
642
【SinGuLaRiTy-1018】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. Some Method Are Reproduced From evasiu。 KM算法的基本步骤 （1） 初始化可行标杆 （2） 用匈牙利算法寻找完备匹配 ...
分类：
编程语言 时间：
2017-07-05 21:05:56
阅读次数：
214
