[root@zabbixproxy zabbix]# zabbix_get -s 172.16.103.111 -p 10050 -k "fping.km"(null): can't create socket (must run as root?) : Permission denied ...
分类：
其他好文 时间：
2018-11-28 22:28:08
阅读次数：
756
传送门 C++ CE G++ AC什么鬼... 这题虽说是网络流 但是可以用之前的KM最优匹配做 会的话还是比较好写的 这里也发现了最大流/费用流更适合离散图 匈牙利/KM更适合稀疏图 Code: ...
分类：
其他好文 时间：
2018-11-27 21:10:36
阅读次数：
219
KM算法详解+模板 大佬讲的太好了！！！太好了！！！ http://www.cnblogs.com/wenruo/p/5264235.html KM算法用来求二分图最大权完美匹配。 本文配合该博文服用更佳：趣写算法系列之--匈牙利算法 本文没有给出KM算法的原理，只是模拟了一遍算法的过程。另，博主水 ...
分类：
编程语言 时间：
2018-11-22 23:49:39
阅读次数：
275
PS：其实不用理解透增广路，交替路，网上有对代码的形象解释，看懂也能做题，下面我尽量把原理说清楚 1. 基本概念 （ "部分来源" 、 "部分来源" ） 二分图： 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这 ...
分类：
编程语言 时间：
2018-11-22 11:43:00
阅读次数：
3747
Request pip3 install requests res = requests.get(url,params) 获取响应网页对象,params以字典形式向url传参，value值为None不会传入。 import requests params = {'name':'km','age':2 ...
分类：
其他好文 时间：
2018-11-21 15:52:41
阅读次数：
231
<题目链接> 题目大意： 学校里有n个学生和m个公寓房间，每个学生对一些房间有一些打分，如果分数为正，说明学生喜欢这个房间，若为0，对这个房间保持中立，若为负，则不喜欢这个房间。学生不会住进不喜欢的房间和没有打分的房间。问安排这n个学生来求最大的分数，如果不能够使这些学生全部入住房间，就输出-1，每 ...
分类：
其他好文 时间：
2018-11-18 22:25:52
阅读次数：
142
<题目链接> 题目大意：给出n个点m条单向边边以及经过每条边的费用，让你求出走过一个哈密顿环（除起点外，每个点只能走一次）的最小费用。题目保证至少存在一个环满足条件。 解题分析： 因为要求包含所有点一次的环，我们不难发现，这个环中的每个点的出度和入度均为1，所以我们不妨将每个点进行拆点，将所有点的出 ...
分类：
编程语言 时间：
2018-11-18 14:15:00
阅读次数：
301
二分图如果是没有权值的，求最大匹配。则是用匈牙利算法求最大匹配。如果带了权值，求最大或者最小权匹配，则必须用KM算法。 其实最大和最小权匹配都是一样的问题。只要会求最大匹配，如果要求最小权匹配，则将权值取相反数，再把结果取相反数，那么最小权匹配就求出来了。 下面是几个模板： 1、匈牙利算法，例子是h ...
分类：
其他好文 时间：
2018-11-15 22:40:43
阅读次数：
184
题意： 有S1到Sn这n个勇士要和X1到Xn这n个勇士决斗,初始时,Si的决斗对象是Xi. 如果Si赢了Xi,那么你将获得Vi分,否则你将获得-Vi分. Si和Xi对决时,Si有初始生命Hi,初始攻击Ai, Xi有初始生命Pi,初始攻击Bi. 且Si先出手,然后Xi失去Ai生命,之后如果Xi没死,那 ...
分类：
其他好文 时间：
2018-10-28 17:58:04
阅读次数：
143
这是一道代码大题。一开始读错题意了，然后理解成直接看上去的那种相邻，然后想不通好久！！！ 把不同联通的图分离出来，然后先预处理一下形成之后的相邻图的状态，然后根据01确定哪一些是需要更换状态的，然后建图，利用二分图KM算法去匹配最优方案。然后求出每一组更换的，利用原先已经求好的路径去储存答案。 ...
分类：
其他好文 时间：
2018-10-11 12:59:17
阅读次数：
130
