奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10760 Accepted Submission(s): 4765 Problem ...
分类：
编程语言 时间：
2017-10-08 22:32:52
阅读次数：
286
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领 ...
分类：
其他好文 时间：
2017-08-23 10:33:38
阅读次数：
150
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10394 Accepted Submission(s): 4617 Problem ...
分类：
编程语言 时间：
2017-08-22 18:38:33
阅读次数：
162
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10361 Accepted Submission(s): 4596 Problem ...
分类：
其他好文 时间：
2017-08-21 20:30:17
阅读次数：
144
点击打开链接 最大权匹配 KM算法 算法步骤： 设顶点Xi的顶标为a[i]，顶点Yi的顶标为b[i] ⅰ.初始时。a[i]为与Xi相关联的边的最大权值。b[j]=0。保证a[i]+b[j]>=w(i,j)成立 ⅱ.当相等子图中不包括完备匹配时，就适当改动顶标以扩大相等子图，直到找到完备匹配为止 ⅲ. ...
分类：
编程语言 时间：
2017-08-19 20:14:17
阅读次数：
204
啊呜啊呜，看来好几天的KM浸提终于弄懂了，前两天就一直看来着，然后看不明白，就放着了，今天不信，重拾KM终于磕会了。然后，其实好傻逼，就是匈牙利算法，加了一个+d -d的过程 首先来看一个例子（hdu 2255 奔小康赚大钱） 题意： 1.村委会有n个人，n个房子 2.每个人可以为多个房子出不同的价 ...
分类：
编程语言 时间：
2017-07-22 18:20:01
阅读次数：
203
/** 题目: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
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，由于Hungary算法是最大匹配的算法，不带权。 经典算法，想不出来的了，要參考别人的。然后消化吸收吧。由于真的非常复杂的算法。 我理解算法匹配思想： 1 開始的时候，全部边都记录自己的最优匹配，无论有没有冲突 2 递归循环的时候。 ...
分类：
编程语言 时间：
2017-05-30 15:37:49
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 一，KM算法：（借助这个题写一下个人对km的理解与km模板） KM算法主要是用来求解图的最优匹配的。 1。带权二分图： 在二分图中每一条边（x。y）相应一个权值Wi这样的二分图叫带权二分图。 一个 ...
分类：
编程语言 时间：
2017-05-14 14:58:48
阅读次数：
242
一只剃了毛的猫崽和一条受了伤的手臂能做什么？ 十个人里有九个人觉得剃了毛的猫崽应该埋到土里喂蚯蚓。 十个人里有九个人认为手臂受了伤应该去医院。 可是偏偏十个人里还剩下一个，这第十位不但认为剃了毛的猫崽和受了伤的手臂可以做文章，简直可以做大文章。 不但可以做大文章，简直还可以赚大钱。 最关键的是，他不 ...
分类：
其他好文 时间：
2017-04-17 23:11:17
阅读次数：
164
