E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
最小路径
[
最小路径
覆盖]poj 2594：Treasure Exploration
大致思路:
最小路径
覆盖的一点小小变形，由于这里的点可以被重复覆盖，所以除了按照普通求
最小路径
覆盖的方式建立二分图以外，还要对原图用floyd求一遍传递闭包，并更新二分图
暴风雪
·
2012-01-26 22:00
最小路径覆盖
poj 2594
[置顶] 【最小边覆盖 &
最小路径
覆盖 & 最小顶点覆盖 & 最大独立集 & 最大团】
最小边覆盖 =最大独立集=|V|-最大匹配数这个是在原图是二分图上进行的
最小路径
覆盖和最小边覆盖不同，不要求给的图是二分图，而是要求是NxN的有向图，不能有环，然后根据原图构造二分图，构造方法是将点一分为二
leolin_
·
2012-01-13 20:00
算法
【
最小路径
覆盖+注意】POJ 2594
这题要注意一点，题中说了Youshouldnoticethattheroadsoftwodifferentrobotsmaycontainsomesamepoint.就是要注意这个细节http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html ，要用一次传递闭包floyd找出所有通路#include #include #inclu
leolin_
·
2012-01-13 16:00
【
最小路径
覆盖模板题】POJ 1422
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #defineMIN-9999999
leolin_
·
2012-01-12 22:00
【
最小路径
覆盖】POJ 2060
题意是求最小用几辆出租车完成n个任务，方法：
最小路径
覆盖=点数-最大匹配数，这里有个注意的细节http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641
leolin_
·
2012-01-12 21:00
HDU3861 The King’s Problem Tarjan缩点+二分图求
最小路径
覆盖
这题一开始理解有问题。对于每一个洲，如果洲里面的任意两个城市u,v，如果u有路径到v，则v也要有路径到u。不要求两两城市都存在路径。用Tarjan求强连通分量缩点，在用二分图求#ifdef_MSC_VER #defineDEBUG #endif #include #include #include #include #include //#include #include #include #i
neofung
·
2012-01-11 19:00
算法
vector
Hdu1385
最小路径
还是非常不熟悉。这题主要是边的权和顶点权的
最小路径
。此题原意是求两点间边的权+顶点权最小值路径已经路径。之前看书的就是递归方法找到路径。、网上更多是循环方式找到。觉得循环方式比较容易懂。
ashuai81
·
2011-12-18 02:00
【二分图+
最小路径
覆盖】北大 poj 3020 Antenna Placement
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://po
panyanyany
·
2011-12-08 20:00
ACM
二分
pyy
pku
【二分图+
最小路径
覆盖】北大 poj 3020 Antenna Placement
/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=3020 Name:3020Ant
panyanyany
·
2011-12-08 20:00
【二分图+
最小路径
覆盖】北大 poj 3020 Antenna Placement
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/probl
txf2004
·
2011-12-08 20:00
ant
【二分图+
最小路径
覆盖+注释】北大 poj 2060 Taxi Cab Scheme
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://po
panyanyany
·
2011-12-03 19:00
ACM
poj
二分
pyy
pku
【二分图+
最小路径
覆盖+注释】北大 poj 2060 Taxi Cab Scheme
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/probl
txf2004
·
2011-12-03 19:00
Scheme
【二分图+
最小路径
覆盖+注释】北大 poj 2060 Taxi Cab Scheme
/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=2060 Name:2060Tax
panyanyany
·
2011-12-03 19:00
差分约束系统+spfa算法 poj1201
Dijkstral和Bell-manFord是求单源最大
最小路径
的方法。但是效率并不高。 spfa(shortestpathfastalgorithm)算法效率较高。
mazheng1989
·
2011-12-03 12:00
差分约束系统+spfa算法 poj1201
Dijkstral和Bell-manFord是求单源最大
最小路径
的方法。但是效率并不高。spfa(shortestpathfastalgorithm)算法效率较高。
iteye_3619
·
2011-12-03 12:00
【二分图+
最小路径
覆盖+建图难度】北大 poj 1548 Robots
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/p
panyanyany
·
2011-11-30 22:00
ACM
pku
pyy
最小路径覆盖
二分图
【二分图+
最小路径
覆盖+建图难度】北大 poj 1548 Robots
/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=1548 Name:1548Rob
panyanyany
·
2011-11-30 22:00
【二分图+
最小路径
覆盖+建图难度】北大 poj 1548 Robots
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/problem
txf2004
·
2011-11-30 22:00
robot
二分图
二分图匹配POJ1469、POJ1274、POJ2239、POJ1719、POJ2446、POJ3020 最小点覆盖= 最大二分匹配（每增加一条两个端点均未被选中的匹配，都会增加一个点）POJ1325、
最小路径
覆盖
Human_CK
·
2011-11-05 14:00
算法
struct
insert
二分图的最小点覆盖跟最小点权覆盖
另外一个知识点，
最小路径
覆盖数=结点数n-最大匹配
tclh123
·
2011-11-01 20:00
旅行商问题
TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的
最小路径
成本
nxlhero
·
2011-10-24 22:04
动态规划
旅行商
多段判决
算法
旅行商问题
TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的
最小路径
成本
nxlhero
·
2011-10-24 22:04
动态规划
旅行商
多段判决
poj 1422 二分图
最小路径
覆盖
二分图
最小路径
覆盖==点数n--二分图最大匹配，，，知道了这个公式，，又是一道水题。。。二分图方面的题，，关键是建图，把图建好了，剩下的就简单了。。。
wmn_wmn
·
2011-10-06 15:00
线性规划与网络流24题 03
最小路径
覆盖问题
有向无环图的
最小路径
覆盖。。。。。。题解中给出的讲解很好了。。。无需解释。。。如果是无向图的话，一样建图，最后
最小路径
覆盖=|V|-match/2。。。。
water_glass
·
2011-10-03 16:00
POJ2060 Taxi Cab Scheme（
最小路径
覆盖）
题意：有n个乘客需要乘出租车出行，给出他们出发时间，出发地点，目的地（input保证数据按照出发时间升序给出），问最少需要安排多少辆车才能满足他们的需求。思路：我们把每个乘客的旅程看成一个点，那么如果去搭载第i个人的车在把第i个人送到目的地后，立即启程去第j个人的出发点，并且能在第j个人的出发时间前赶到，那么这两个人就只需要一辆车就可以满足需要，我们就在点i和点j之间建边就好，依次类推，枚举每两个
l04205613
·
2011-09-25 12:00
c
struct
Scheme
input
HDU1151有向图
最小路径
覆盖
HDU1151有向图
最小路径
覆盖http://acm.hdu.edu.cn/showproblem.php?pid=1151
最小路径
覆盖也就是求出最少的路径将所有点都包含进去。
ACM乐园
·
2011-09-13 18:00
poj1422 zoj1525 Air Raid
最小路径
覆盖
/* 题意：伞兵可以从任意点降落，每个点只可由一个伞兵到达，求遍历所有点至少需要多少伞兵 题解：
最小路径
覆盖，拆点为二分图，求最大匹配x，n-x就是
最小路径
覆盖 */ #include #include
wsniyufang
·
2011-09-06 15:00
最小路径
覆盖问题 (网络流解法)
王晓东《线性规划和网络流24题》 求最小点路径覆盖并打印有向无环图的
最小路径
覆盖问题包括两种（设G是一个有向无环图，S是G的一个路径集合）：（1）最小点路径覆盖：满足对于G中所有的点i，i在S中的一条路径中出现
jxy859
·
2011-09-04 17:00
算法
网络
SAP
Graph
Build
Path
poj1422
最小路径
覆盖
一个PXP的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每条路径就是一个弱连通子集．由上面可以得出：1.一个单独的顶点是一条路径；2．如果存在一路径p1,p2,......pk，其中p1为起点，pk为终点，那
qiqijianglu
·
2011-09-03 10:00
hdu 3991 Harry Potter and the Present II //
最小路径
覆盖
很容易看出是
最小路径
覆盖那场比赛几乎没怎么做，弄项目了接着注意一些比较白痴的问题，比如将数组赋值为1 #include structEDGE { intv,next; }edge[2010010]; structNODE
hqd_acm
·
2011-09-02 12:00
HDU--3991[Harry Potter and the Present II] Floyd预处理+
最小路径
覆盖
并且把Q个条件按时间先后从小到大排序，然后遍历任意两个条件a,b；如果node[b].t-node[a].t>=map[node[a].p][node[b].p];则连一条a->b的边，最后求Q个点的
最小路径
覆盖就可以了
allenjy123
·
2011-08-31 23:00
c
struct
ini
Build
insert
poj 2060(
最小路径
覆盖)
TaxiCabSchemeTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 4207 Accepted: 1750DescriptionRunningataxistationisnotallthatsimple.Apartfromtheobviousdemandforacentralisedcoordinationofthecabsino
fp_hzq
·
2011-08-31 18:00
hdu 3991（
最小路径
覆盖）
HarryPotterandthePresentIITimeLimit:5000/3000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):195 AcceptedSubmission(s):45ProblemDescriptionHarryandhisfriendsbuyalotofpres
fp_hzq
·
2011-08-31 17:00
8.30多校联合训练（WHU）总结
8.30多校联合训练（WHU）总结8.30多校联合训练（WHU）总结1007数学1h50min6Y1005最短路+删边4h16min3Y1010floyd+
最小路径
覆盖4h37min6Y 今天的比赛虽然名次还算可以
Cr11'Blog
·
2011-08-30 23:00
POJ2060 Taxi Cab Scheme
注意一辆太可惜是从一个起点到达终点再从这个终点抵达下一个位置的起点，
最小路径
覆盖#include #include usingnamespacestd; constintsize=600; structnode
zhang360896270
·
2011-08-29 20:00
struct
Scheme
joj1002
//这是一个
最小路径
的一个问题首先用floyed算法将所有点之间的最短路径求出来//然后依次假设某个点为起始点求出花费的时间，选取最小的输出#include#includeusingnamespacestd
hechenghai
·
2011-08-25 20:00
hdu 1151 Air Raid（
最小路径
覆盖）
Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1313 Accepted Submission(s): 831 Problem D
gzhu_101majia
·
2011-08-24 22:00
数据结构
算法
ACM
二分图
UVALIVE 4654 Tracking Robots 【
最小路径
覆盖】
UVALIVE4654TrackingRobots【
最小路径
覆盖】学二分图那么久，真是白学了，妥妥的
最小路径
覆盖都木有看出来。弱爆了。
From A Start,As An Acmer
·
2011-08-21 22:00
HDU 3861 The King’s Problem
具体做法是这样的，因为强连通分量内部的点肯定能互相到达，因此先缩点；然后问题就转化成了有向无环图的
最小路径
覆盖问题，因为缩点之后的图上的任意一条路径都是满足要求的。
心如止水
·
2011-08-17 00:00
zju 1525 Air Raid(
最小路径
覆盖)
#include #include usingnamespacestd; #defineMAX_N121 //有向图
最小路径
覆盖=|V|-最大匹配数;无向图
最小路径
覆盖=|V|-最大匹配数/2。
a342374071
·
2011-08-14 16:00
Poj 3692 二分图最大团
id=3692 最大团=补图最大独立集二分图最大独立集=全集-
最小路径
覆盖集
最小路径
覆盖集=最大匹配 匈牙利算法求最大匹配Code:#include #include #include #defineM256
dooder_daodao
·
2011-08-14 10:00
单源最短路径问题[Dijkstra实现]
单源最短路径问题[Dijkstra实现]一、问题 带权有向图G（E,V),找出从给定源顶点s到其它顶点v的权
最小路径
。“最短路径”=最小权二、问题求解：求1到5的最短路径值？
jiahui524
·
2011-07-27 10:00
测试
hdu3861 The King’s Problem
hdu终于开服了，这题果断AC，题目大意国王要给城市划分州，要求是如果互相联通的要画在一个州，并且相连两个州之间不能有城市，可以想到是强连通+
最小路径
覆盖，然后就比较好求解了，注意这里数组要开到100000
zhang360896270
·
2011-07-21 19:00
vector
hdu 3861 The King’s Problem
求强连通分量后，在缩点后的图上用二分图匹配找
最小路径
覆盖即可。党写的缩点建图，我的匈牙利。。。
zxy_snow
·
2011-07-20 19:00
有向有环图的
最小路径
覆盖
有向有环图的
最小路径
覆盖本文纯属YY……今天多校联合训练三的C题，http://acm.hdu.edu.cn/showproblem.php?
wolf5x@bupt
·
2011-07-19 22:00
集训 7月18日
今天听说了一个PollardRho因子分解算法，还听说了一个
最小路径
覆盖……唉，自己知道得太少啦。
心如止水
·
2011-07-19 22:00
POJ 1422 & HDU 1151 & ZOJ 1525 Air Raid - POJ 2060 & ZOJ 2221 Taxi Cab Scheme【二分图最大匹配 --
最小路径
覆盖】
POJ1422&HDU1151&ZOJ1525AirRaid-POJ2060&ZOJ2221TaxiCabScheme【二分图最大匹配--
最小路径
覆盖】ZOJProblemSet-1525AirRaidTimeLimit
From A Start,As An Acmer
·
2011-07-19 21:00
多校北邮现场赛（bupt 196 cc on the tree 搜索叶结点间的最短路 DFS）
本题我用的算法就是DFS任举一个非叶结点为根，这里我用的是序号最小的非叶结点，然后从根向各结点扩展搜索，到叶停止返回一个0和INF，每个结点返回最小和次小路径的值，因为2叶间
最小路径
必是某一结点到2叶的最小和次小值相加
jxy859
·
2011-07-18 22:00
算法
struct
list
tree
null
扩展
最小路径
覆盖-二分图最大匹配 poj 1422
****************************** **@filepoj1422.cpp **@authorliuke **@dateSunMay116:25:172011 **@brief
最小路径
覆盖
zhuyingqingfen
·
2011-05-01 17:00
c
Date
File
sun
Path
有向无环图的
最小路径
覆盖问题
有向无环图的
最小路径
覆盖问题包括两种（设G是一个有向无环图，S是G的一个路径集合）：（1）最小点路径覆盖：满足对于G中所有的点i，i在S中的一条路径中出现，且只在S中的一条路径中出现，求S的最小容量；（
Mato is No.1
·
2011-04-05 16:00
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他