码迷,mamicode.com
首页 >  
搜索关键字:ek    ( 197个结果
HDU1596 find the safest road---(最短路径dijkstra,#变形#)
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
Elasticsearch之插件介绍及安装
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
【转】最大流EK算法
转自: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
uva11045
题目链接请戳 这里 解题思路: 二分图匹配用求最大流EK算法解决 可以把每件衣服都表示成一个节点,每当一个人可以和某种衣服匹配则与这种型号的所有衣服有容量为1的通道。 代码 ...
分类:其他好文   时间:2016-12-07 02:20:15    阅读次数:209
sam9x5 sam-ba
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
Poj 1273 Drainage Ditches(最大流 Edmonds-Karp )
题目链接: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
hiho一下,第115周,FF,EK,DINIC
题目1 : 网络流一·Ford-Fulkerson算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho住在P市,P市是一个很大很大的城市,所以也面临着一个大城市都会遇到的问题:交通拥挤。 小Ho:每到周末回家感觉堵车都是一种煎熬啊。 小Hi:平时交通也还 ...
分类:其他好文   时间:2016-09-12 22:04:37    阅读次数:120
linux中MACHINE_START&END在9g10ek上实现
在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
杭电 1596 find the safest road (最小路径变形求最大安全度)
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
197条   上一页 1 ... 7 8 9 10 11 ... 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!