http://acm.hdu.edu.cn/showproblem.php?pid=1596 分析: 题目要找一条安全度最高的路,安全度计算方法 Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 在Dijkstra算法的基础上稍加改动 ...
分类:
其他好文 时间:
2017-03-23 23:21:41
阅读次数:
263
ES站点插件(以网页形式展现) 1、BigDesk Plugin (作者 Luká? Vl?ek) 简介:监控es状态的插件,推荐!【目前不支持2.x】 2、Elasticsearch Head Plugin (作者 Ben Birch) (主要) 简介:很方便对es进行各种操作的客户端。 3、ko ...
分类:
其他好文 时间:
2017-02-21 13:42:20
阅读次数:
188
部分摘抄自网络 同样的,加粗是重点,星号是选学 图论 网络流(dinic,ISAP选一个,费用流写EK就行。*zkw费用流),二分图 点分治,边分治,*动态点分治 树链剖分,动态树,树分块 虚树,*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay(作为平衡树和维护区间),Treap, ...
分类:
其他好文 时间:
2017-02-03 19:39:45
阅读次数:
154
转自:http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html 图-1 如图-1所示,在这个运输网络中,源点S和汇点T分别是1,7,各边的容量为C(u,v)。图中红色虚线所示就是一个可行流。标准图示法如图-2所示: 其中p(u,v ...
分类:
编程语言 时间:
2016-12-15 20:32:39
阅读次数:
215
题目链接请戳 这里 解题思路: 二分图匹配用求最大流EK算法解决 可以把每件衣服都表示成一个节点,每当一个人可以和某种衣服匹配则与这种型号的所有衣服有容量为1的通道。 代码 ...
分类:
其他好文 时间:
2016-12-07 02:20:15
阅读次数:
209
AT91SAM9x5 EK Board SoC Features Kit Information Kit Overview Access the console Access the console on DBGU serial port Using RS-232 connector (DBGU J ...
分类:
其他好文 时间:
2016-11-02 10:04:10
阅读次数:
549
题目链接:poj1273 Drainage Ditches 呜呜,今天自学网络流,看了EK算法,学的晕晕的,留个简单模板题来作纪念、、、 1 #include<cstdio> 2 #include<vector> 3 #include<queue> 4 #include<cstring> 5 #in ...
分类:
其他好文 时间:
2016-09-16 18:29:48
阅读次数:
169
题目1 : 网络流一·Ford-Fulkerson算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho住在P市,P市是一个很大很大的城市,所以也面临着一个大城市都会遇到的问题:交通拥挤。 小Ho:每到周末回家感觉堵车都是一种煎熬啊。 小Hi:平时交通也还 ...
分类:
其他好文 时间:
2016-09-12 22:04:37
阅读次数:
120
在linux的板卡初始化文件中有machine的相关定义 //arch/arm/mach-at91/board-sam9261ek.c MACHINE_START(AT91SAM9G10EK, "Atmel AT91SAM9G10-EK") /* Maintainer: Atmel */ .phys ...
分类:
系统相关 时间:
2016-08-22 18:10:02
阅读次数:
217
Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上 ...
分类:
其他好文 时间:
2016-08-04 19:14:33
阅读次数:
152