1、JUnit的TestSuite可以集中存放测试类，并批量运行测试类中的测试用例，源码如下：package com.coolwi.km.user.testsuites;import com.coolwi.km.user.testcase.MyCardRecord;import com.coolwi ...
分类：
移动开发 时间：
2018-06-30 14:52:02
阅读次数：
171
if($http_user_agent~"((MIDP)|(WAP)|(UP.Browser)|(Smartphone)|(Obigo)|(Mobile)|(AU.Browser)|(wxd.Mms)|(WxdB.Browser)|(CLDC)|(UP.Link)|(KM.Browser)|(UCWEB)|(SEMC-Browser)|(Mini)|(Symbian)|(Palm)|(Nokia)
分类：
移动开发 时间：
2018-06-22 17:38:09
阅读次数：
210
水星：57,909,100km(0.38 天文单位） 金星：108,208,930 km(0.72个天文单位） 地球：149,600,000 千米 （离太阳1.00 天文单位） 火星：22794万 千米 (1.52 天文单位） 木星：778,330,000 千米 (5.20 天文单位） 土星：1,4 ...
分类：
其他好文 时间：
2018-06-22 15:29:04
阅读次数：
185
题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员 ...
分类：
其他好文 时间：
2018-06-07 19:28:56
阅读次数：
155
题面 "传送门" Sol 套路：找出重心，如果有两个就新建一个点 然后把这棵树hash一下 设$f[i][j]$表示第一颗树到$i$第二棵树到$j$，子树$i,j$同构的付出的最小代价 转移：每次把这一层hash值相同的点做一边二分图权匹配(KM/费用流)就好了 ~~一遍AC~~ cpp inclu ...
分类：
其他好文 时间：
2018-05-31 00:36:19
阅读次数：
160
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3722 ...
分类：
编程语言 时间：
2018-05-18 00:30:46
阅读次数：
168
【文章详解出处】https://www.cnblogs.com/wenruo/p/5264235.html KM算法是用来求二分图最大权完美匹配的。【也就算之前的匈牙利算法求二分最大匹配的变种？？】 这里就贴一下模板代码..2333... ...
分类：
编程语言 时间：
2018-05-11 12:57:37
阅读次数：
194
先orz "litble——KM算法 " 为什么要用KM算法 ~~因为有的题丧心病狂卡费用流~~ KM算法相比于费用流来说，具有更高的效率。 算法流程 我们给每一个点设一个期望值【可行顶标】 对于左边的点来说，就是期望能匹配到多大权值的右边的点 对于右边的点来说，就是期望能在左边的点的期望之上还能产 ...
分类：
编程语言 时间：
2018-05-05 16:46:42
阅读次数：
166
这个是在工作中遇到的一个实际的算法问题，问题描述如下，当前有m个司机，n个乘客，每个司机和每个乘客的距离由经纬度可以计算得到，如何匹配可以使其去接乘客的距离和最小？（只能一个司机接一个乘客）带权二分图方法一般对KM算法的描述，基本上可以概括成以下几个步骤：（1）初始化可行标杆（2）用匈牙利算法寻找完备匹配（3）若未找到完备匹配则修改可行标杆（4）重复（2）（3）直到找到相等子图的完备匹配关于该算法
分类：
其他好文 时间：
2018-05-03 10:28:31
阅读次数：
173
题目大意：求二分图的最优匹配（首先数目最大， 其次权值最大）。 解题关键：KM算法 复杂度：$O(n^3)$ ...
分类：
编程语言 时间：
2018-05-01 12:22:26
阅读次数：
190
