EK

【网络流EK算法&压入重标记算法】POJ 1459

这里需要加上超级源点和超级汇点，分别是n和n+1，然后用EK求最大流，因为EK的复杂度是O(V*E*E)，所以时间很慢，网络流还有其他更优化的算法，但暂时不懂，学会了再做一遍比较一下效率。。。
leolin_·2012-01-15 17:00

Linux-2.6.20内核移植到AT91RM9200-EK

 历时将近一个月终于完整的将Linux-2.6.20内核移植到AT91RM9200-EK了期间碰到了很多的问题现在进行总结（1）第一个卡住的问题竟然是U-boot中烧录内核和ramdisk的地方。
flymachine·2011-12-20 22:00

VC++网络安全编程范例（9）-基于OPENSSL实现对称算法与BASE64编码

对称算法的加密和解密表示为：Ek(M)=CDk(C)=M对称算法可分为两类
yincheng01·2011-12-17 13:00

最大流模板【EdmondsKarp算法，简称EK算法，O(m^2n)】

本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmo
xsbailong·2011-11-13 11:00

C写的 xml解析器，对xml进行读写查找...【博主没有验证的...】

源地址http://news.newhua.com/news1/program_language/2008/825/08825154727F1FEG5I45HH1J4B3H0J2198EK3A1IC11341FAB337G5CG.html
duanlove·2011-10-30 21:00

POJ 1087 A Plug for UNIX (最大流，EK算法）

题意：读题很恶心···。大概就是说现在有n个不同的插孔，m台不同的用电器，k种适配器。（适配器就相当于一个中间插座，比如一个适配器是(x,y)。有一台用电器必须插x插孔，但是现在只有一个y插孔，那么就可以通过适配器来连接）。另外需要注意的就是给出的是适配器的种数，每一种的数量无限制。题解：建图的大概思路。s-->电器-->适配器-->插孔-->t#include #include #inclu
Tsaid·2011-10-11 18:00

POJ3281 Dining，最大流EK算法

最大流EK算法。这里我们把牛分为两点，一点负责吃，一点负责喝，汗。。。对于同一头牛，它有两个节点，设为i和n+i。i有到n+i的路径1。而对于这头牛可以吃的东西，都连接到i上，路径长度为1。
neofung·2011-10-09 08:00

Polya 定理 （附POJ 1286 Necklace of Beads 解题报告）

那么在这种规定下不同的染色方案为：n=(Ek^m(f))/|G|，其中m(f)是置换f的循环节。    
geniusluzh·2011-09-20 22:00

网络流 增广路 入门很好的文章

本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmond-Karp，其实我倒是觉得
qiankun1993·2011-09-16 17:00

什么是网络流的割？什么是网络流的最小割？

  前一向学会最大流的几个写法~~FF..EK...Dinic...就以为自己会网络流了...今天去做hh大牛的网络流习题...发现自己除了最大流....建图以及其他性质神马的都一片空白....拿到一个题
kk303·2011-08-29 10:00

poj1149

EK模板，本题关键在于构图。
Non_Cease·2011-08-24 09:00

Wince6.0 AT91SAM9261的BSP错误

warningtreatedaserror-no'object'filegenerated错误解决办法：将该文件另存为unicode编译格式 2WINCE600\PLATFORM\AT91SAM9261EK
believe_yx·2011-08-05 20:00

JOJ 2727: GRE（混合欧拉路）

 算法基本和Sightseeingtour一样，但是要注意判断图的连通性，而且要放宽判断条件，存在2个度为奇的点时，则要添加一条边构成回路普通EK算法#include #include #include
jxy859·2011-07-23 14:00

POJ--1459[Power Network] 网络最大流

感想：分别用EK和SAP实现，发现SAP和EK果然不是同一等级的。。。。 CODE(1):/*AC代码:391ms*/ /*注意：disp
allenjy123·2011-07-23 12:00

JOJ 2414 && POJ 1637 Sightseeing tour（混合欧拉回路）

 用的邻接阵的最一般的方法EK算法跑了0.22s是JOJ最慢的。。。#include#include#definemin(a,b)((a)>(b))?
jxy859·2011-07-22 23:00

网络最大流(EK)---zoj_1734

        网络最大流是图论中的一个典型问题，为了精确的定义最大流问题，先给出下面几个定义。        一、流网络:G（E,V）是一个有向图，对于G中的每一对顶点(u,v)均有一非负的容量c(u,v),如果(u,v)属于E，那么c(u,v)>0
plussai·2011-07-19 16:00

最大流（增广路-EK）poj1273

DrainageDitchesTimeLimit: 1000MSMemoryLimit: 10000KTotalSubmissions: 31138Accepted: 11423DescriptionEverytimeitrainsonFarmerJohn'sfields,apondformsoverBessie'sfavoritecloverpatch.Thismeansthattheclove
xymscau·2011-07-12 21:00

在u-boot中增加nor flash的支持

开发板只带有一片SST的FLASH，而u-boot中at91sam9260ek中没有运行程序在norflash中的实例。花时间修改配置，将其运行在norflash中。 
xgbing·2011-06-26 12:00

mysql-frontv5.1 key 注册

mysql-frontkey注册码mysql-frontv5.1key注册2011-05-1819:32O9wEVeaZ3ek7MtT3MmcRXQgHssPkX1UvsvsMs09+Izy20MLS9TYJ5FnsYBqFw31kKmo8AmcmNHEeqejBtI99ITgrbG6bMlYOGkjqsrCUi1IvpoBAtkCCniHtbV2YDrUPuFpCi3Dr1mnRVRgrNP0s
内蒙古java团队·2011-06-22 15:00

u-boot配置文件

include/autoconfig.mk"   (2)mkconfig文件makefile中的开发板配置代码：－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－at91sam9260ek_nandflash_config
xgbing·2011-06-17 17:00

MySQL Front 5.1的注册码

软件到期，换个新的 O9wEVeaZ3ek7MtT3MmcRXQgHssPk X1UvsvsMs09+Izy20MLS9TYJ5Fns YBqFw31kKmo8AmcmNHEeqejBtI99
fendoubattier·2011-04-25 14:00

关于uboot的一些优化

本人的开发环境是u-boot-1.1.6版本，fedora9+虚拟机的linux系统，开发板cpu为at9263ek的板子，以下是本人在试验过程中总结出来的步骤，(1)修改/u-boot-1.1.6/common
zanget·2011-04-21 10:00

HDU 2871 Memory Control

pid=2871/**//*题意：    现在有1到N(N using namespace std;#define maxn 50010int n;enum eKind {    EK_MUTIPLE 
英雄哪里出来·2011-04-08 15:00

PKU 2892 Tunnel Warfare

id=2892/**//*题意：    给出M(M using namespace std;#define maxn 50010enum eKind {    EK_BLACK = 0,    EK_WHITE
英雄哪里出来·2011-04-07 12:00

PKU 3667 Hotel

id=3667/**//*题意：    给出M(M using namespace std;#define maxn 50010enum eKind{        EK_MULTIPLE = -1,    
英雄哪里出来·2011-04-05 00:00

POJ3281 Dining（网络流）

建图是注意牛要拆点，因为牛点上有流量限制（每头牛只能选一份套餐），把牛拆点并将边权赋值为1剩下的就是裸最大流了，EK就可以过，不过有点慢，下面是一组数据，在POJ的discuss里面看到的，就是这组数据救了俺
l04205613·2011-03-31 14:00

POJ1273 Drainage Ditches（裸最大流，EK，DINIC）

EK：#include #include #include #definemin(a,b)aQ; Q.push(1); min_flow[1]=INF; while(!
l04205613·2011-03-03 21:00

Mysql-Front v5.1注册码

我的mysql-front试用到期,在网上搜了注册码, 发现一个可以用的, 记录下: O9wEVeaZ3ek7MtT3MmcRXQgHssPk X1UvsvsMs09+Izy20MLS9TYJ5Fns
tiztm·2011-02-22 14:00

网络流之——最大流

    最大流算法是网络流中基础的算法，解决的方法有很多，比如EK,Dinic,sap等等，在这里介绍一下EK算法。
yzmduncan·2011-02-21 14:00

关于最大流 Dinic 算法的一些理解。

我觉得dinic与EK的区别之处在于，EK是用BFS去找增广路，而dinic是在层次图里用D
zxy_snow·2011-02-10 11:00

得瑟下~哇咔咔~~~

用EK400+ms找的dinic模板过不去==。。。找了个
zxy_snow·2011-02-10 10:00

zoj 1734 || poj 1459 Power Network

递归的dinic都比EK快一倍。。理解着真的好难啊。。。 刚试着用邻接表写，很顺利地写下来了，嘻嘻~~ EKzoj400+MS #include#include#inclu
zxy_snow·2011-02-09 17:00

zoj 2404 || poj 2195 Going Home

 最小费用最大流，EK中的BFS改成SPFA。。。 建图拿人和房子建，费用是人和房子坐标差值，加源点和汇点，求最小费用最大流即可。 我WA的厉害==。。。
zxy_snow·2011-02-07 13:00

poj 3281 Dining

EK算法297MS。。。看讨论似乎SAP和dinic算法更强。。。学学吧。 #inc
zxy_snow·2011-02-07 09:00

poj 1273 Drainage Ditches

白皮书上的模板~EK算法，增广路~看懂了，嘻嘻。自己能写下来了，很好呀~哇咔咔。。 
zxy_snow·2011-02-06 19:00

WebBrowser.IsBusy 在.Net 4.0中的BUG

属性IsBusy在文档中说明（http://msdn.microsoft.com/en-us/library/ek4h3t66(v=VS.100).aspx?
Nocky·2011-01-18 17:00

深入理解ARM嵌入式系统引导过程―基于AT91SAM9261微处理器和RealView工具链

本文中的示例程序运行的主板以Atmel公司AT91SAM9261-EK评估板
On_Chip·2010-12-28 10:00

深入理解ARM嵌入式系统引导过程―基于AT91SAM9261微处理器和RealView工具链

本文中的示例程序运行的主板以Atmel公司AT91SAM9261-EK评估板为
On_Chip·2010-12-28 10:24

MDK中One ELF Section per Function选项功能探究

这里以EK-STM32F开发板的LCDDemo实验例程为例进行说明：1）在MDK的Project->OptionsforTarget->Target选项卡下，在CodeG
iceiilin·2010-12-22 13:00

HDU3549 最大流入门

第一次写EK，写了一个晚上没有什么大的进展，仔仔细细研究了一下论文，自己想了BFS找增广路的过程，写了一个邻接矩阵版的EK交上去，居然只跑了30多毫秒，不知道什么情况。。。。
lyhypacm·2010-11-25 03:00

密码学复习笔记（四）

(2)加密函数：Ek(x0,x1,…,xN)=(y0,y1,…,yN) 
lingyibin·2010-11-03 03:00

at91sam9260 linux工作在NorFlash全过程

ATMEL官方的AT91BootStrap不支持NorFlash,如果需要支持NorFlash就要自己动手了在Bootstrap-v1.15/board/at91sam9260ek目录添加norflash
cskywit·2010-11-01 16:00

可以放GOOGLE广告的博客总汇

G&%c`D&` 站点名称：站长部落 k`eK+-\ j 站点地址： http://my.chinaz.com +LZs] * A 简单介绍：站长部落采用oblog多用户系统,有几十个模板可供选择
sndgv·2010-10-21 01:00

ARM Linux内核编译笔记

首先是要构建.config文件，因为是交叉编译用于ARM的内核，所以先加载默认.config文件$makeat91sam9260ek_defconfig#加载默认的.config 然后进入menuconfig
ctbinzi·2010-10-11 18:00

POJ 1698 Alice's Chance ( EK )

这题的关键就是构图，合理的构图可以使问题可以转化为我们可以解决的数学模型，网络流题目迷人的地方就在于他的出现形式千变万化，需要一定的思维才能解决问题。 对于本题：（1）建立源点和汇点（2）每个电影建立一个节点（3）每天建立一个节点，总共7*max（Wi）（4）源点到每个电影节点流量为Di（5）电影节点到他能拍摄的那一天的节点流量为1（6）每一天到汇点的流量为1 600+ms过的，不贴代码。。
dangwenliang·2010-10-04 16:00

ZOJ 1734 Power Network (EK)

 本题是多源点，多汇点的最大流，“他不比单源点单汇点的最大流难”，需要自建加一个点，使其容量为p【源点】，再建一个点，使汇点到其容量为c【汇点】，然后就用最大流的解法解决： #include#include#include#includeconstintINF=999999999;std::queueq;intmain(void){intn,p,c,m;inti,j;intfrom,to,w;in
dangwenliang·2010-10-02 21:00

POJ 1273 网络流入门题 ---EK算法

另外HDU3549也可以用EK算法直接过掉对于Edmond-Karp算法就是每次用bfs找增广路径,然后改变相应的残留网络就ok了,不过这题要注意的就是两个点之间不一定只有一条边,所以要把所有边都加起来才行
klion26·2010-09-14 15:00

EK(邻接表)模板

constintnull=-1;constintVMAX=60000;constintEMAX=1000000;structEdge{intadj,next,re;//指向的点，下一边的下标，逆边的下标intr;//余留网边的容量}h[EMAX+10];//用下标模拟指针构邻接表intn,m,s,t;intp[VMAX+10],c;//各点的头指针，目前h数组开到的位置intQ[VMAX+10],
birdforever·2010-09-10 01:00

EK(邻接阵)模板

intn,s,t;constintVMAX=500;intr[VMAX+10][VMAX+10];intmark[VMAX+10],pre[VMAX+10];intEK(){intans=0;inthead,tail;while(1){memset(mark,0,sizeof(mark));mark[s]=1;head=tail=0;Q[tail++]=s;while(head<tail){
birdforever·2010-09-10 01:00

sap(邻接阵)模板

//EK,SAP,DINIC三种算法以及它们的表和阵两个版本的效率，已在sicily1423.魔王bug的2色定理上验证过，//显然SAP,DINIC要快很多，SAP和DINIC相差不大。
birdforever·2010-09-09 22:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他