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
3041
zoj
3041
City Selection yy的题
CitySelectionTimeLimit: 5Seconds MemoryLimit: 32768KBThegovernmentdecidedtobuildsomecitiesinanewlydeveloppingarea.Nowtheyhad N differentlocationstoselectfrom,whiletherewere M factoriesinthisnewlyd
u013532224
·
2015-02-12 09:00
ACM
zoj
3041
City Selection(数学啊)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2039Thegovernmentdecidedtobuildsomecitiesinanewlydeveloppingarea.NowtheyhadNdifferentlocationstoselectfrom,whiletherewereMfactoriesinthi
u012860063
·
2015-02-04 18:00
数学
ZOJ
POJ
3041
Asteroids(最小点覆盖)
DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#includeusingnamespacestd;intgrid[510][510],used[510],link[510];intN;intdfs(intx){ for(inti=1;i>N>>K;
Misdom_Tian_Ya
·
2014-12-13 11:00
poj 3308(
3041
) 二部图最小点权覆盖(杀死棋盘上所有的伞兵)
(
3041
也就是3308的简化版,每个武器费用为1,直接求最小点覆盖即可)思路:行和列分别作为二部图的一部,有伞兵在i行j列上则(i,j)有边。如果这个伞兵被干掉,那么i行或者j列必选一个。
dumeichen
·
2014-12-12 21:00
二分图最小点覆盖数——POJ
3041
对应POJ题目:点击打开链接AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15911 Accepted: 8662DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1=M;又N
u013351484
·
2014-12-08 20:00
POJ
3041
Asteroids
二分图:最小点覆盖==最大匹配AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15582 Accepted: 8506DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #in
u012797220
·
2014-09-25 15:00
ZOJ
3041
City Selection(二维比较,排序分析)
ZOJ
3041
CitySelection(二维比较,排序分析)http://acm.zju.edu.cn/onlinejudge/showProblem.do?
u013480600
·
2014-09-24 20:00
Algorithm
算法
ACM
POJ
3041
Asteroids (最小顶点覆盖)
题目类型 最小顶点覆盖题目意思给出最多10000个点的坐标每次可以消除同一行的点或同一列的点问至少要多少次才能把所有点都消除掉解题方法首先建图每一个行号为一个点每一个列号为一个点那么对于一个要消除的点就对应一条这个点的行号与这个点的列号相连的边那么消除所有点的目的就转化成对于每条边都要从这条边的两个端点找一个点与这条边关联,即求最少的点让每条边都至少和其中的一个点关联这就是最小顶点覆盖问题可以证明
Yunyouxi
·
2014-09-12 19:00
图论
最小顶点覆盖
HDU 1498 50 years, 50 colors(二分图最小覆盖数)
问在k次操作后有那几种颜色的气球是不能被完全扎破的.分析: 其实本问题很类似于POJ
3041
u013480600
·
2014-08-18 21:00
Algorithm
算法
ACM
POJ
3041
Asteroids(最小覆盖数)
POJ
3041
Asteroids(最小覆盖数)http://poj.org/problem?
u013480600
·
2014-08-16 18:00
Algorithm
算法
ACM
POJ
3041
Asteroids (匈牙利 二分图)
AsteroidsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:15049Accepted:8220DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include intconstMAX=500
Tc_To_Top
·
2014-08-06 00:00
poj
匈牙利算法
二部图最大匹配
POJ
3041
Asteroids //简单二分图
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14770 Accepted: 8050DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include booltu[5
Ash_Zheng
·
2014-07-29 10:00
二分图
Yet Another Multiple Problem(BFS)
(Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s):
3041
&
Simone_chou
·
2014-07-28 21:00
bfs
POJ
3041
#include#include#include#includeusingnamespacestd;chargra[12][12];intnowx,nowy;intloop,count;intr,c,pos;boolflag=false;boolcheck(intx,inty){ if(x>=1&&x=1&&y>gra[i][j]; nowx=1; nowy=pos; w
u013570474
·
2014-07-23 21:00
POJ
3041
:Asteroids:最小点覆盖
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14619 Accepted: 7962DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
smileyk
·
2014-07-21 21:00
poj
3041
--Asteroids(二分匹配)
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14324 Accepted: 7787DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include structn
u013015642
·
2014-06-15 20:00
POJ
3041
Asteroids(二分图最大匹配)
id=
3041
刚学二分匹配真心伤不起啊。。刚上来一看这题。。TMD跟二分匹配有毛线关系啊。。。后来想了好长时间,通过输入得到了点灵感。。。
u013013910
·
2014-06-02 19:00
编程
算法
C语言
poj
二分图匹配
二分图最大匹配匈牙利算法(poj)
3041
(模板)
给出一个图G=(V,E)概念:匹配:在图G中两两没有公共端点的边的集合最大匹配:选出尽量多的边,使得任意两条选中的边均没有公共端点。边覆盖:G中的任意顶点都至少是F中某条边的端点的边的集合最小边覆盖:选出尽量少的边,使得G中的任意顶点都至少是选出的边的某个端点。顶点覆盖:在图G中的任意边都有至少一个端点属于S的顶点集合。最小顶点覆盖:选出尽量少的顶点,使得图G中的任意边都有至少一个端点属于S的顶点
y990041769
·
2014-05-10 10:00
map
图论
CString
二分图
匈牙利算法
poj
3041
Asteroids+3692Kindergarten(二分图匹配+公式补充)
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13780 Accepted: 7493DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
yinzm520
·
2014-04-02 10:00
dns windows缓存 自动刷新
参考 http://wujunfeng.blog.51cto.com/
3041
/1012413http://www.slyar.com/blog/ipconfig-flushdns.htmlhttp:/
arkblue
·
2014-03-03 17:00
【二分图最大匹配】poj
3041
AsteroidsDescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include usingnamespacestd; constlongN=510; boola[N][N]; boolb[N]; longlink[N]; long
hetangl2
·
2014-02-24 13:00
算法
poj
图论
二分图
POJ
3041
Asteroids 最小覆盖数
id=
3041
题目大意:一辆宇宙飞船在一个小行星带中,你知道,这很危险。他有一种武器,可以清除掉一行或一列的小行星。问把小行星全部清除最少的武器使用次数。
murmured
·
2014-02-15 23:00
编程
ACM
poj
二部图
POJ 3308 Paratroopers
解题思路:这题看起来跟POJ
3041
差不多,但在这里增加了价格就不一样了。虽然建出来的图类似于一个二分图,但是在这里得用求最小割的办法来解
lin375691011
·
2014-02-06 15:00
poj
图
网络流
刷题
POJ 3020 / POJ
3041
关于二分图最大匹配的一些变形
其实这两个题早就过了,本想着等看完KM算法一块发的,可是最近一直在忙考试和CF,迟迟没写出来,感觉再拖下去这两个就要忘了,所以还是先发出来吧。POJ3020二分图的最小顶点覆盖等于最大匹配定义:设K为G的一部分的点的集合,若图G中的每一条边至少有一个顶点在K中,则称K为G的一点顶点覆盖。 若G中不存在满足|K'||K|的独立点集K',则称K为G的最大独立点集。在一个图中,独立集和顶点覆盖有互补
u012161037
·
2013-12-31 21:00
poj
3041
Asteroids (二分图匹配)
题目链接: poj
3041
题目大意: 给出NxN的矩阵,有M个点是障碍 每次只能删除一行或者一列,最少删除多少次才能清除障碍解题思路: 行作为X集合,列作为Y集合,障碍就是两集合间的连线
qq7366020
·
2013-11-24 17:00
poj
二分图
POJ
3041
—— 最小顶点覆盖
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12929 Accepted: 7035DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
zkzxmzk
·
2013-10-21 03:00
ACM
二分图
最小顶点覆盖
谈工程师的价值和发展
谈工程师的价值和发展 作者: Cheng Hui 来源: UnitedStack 发布时间: 2013-09-18 14:28 阅读:
3041
细雨纷纷欲断魂
·
2013-09-25 19:00
值
poj
3041
(最大匹配)
题意:给出一些危险小行星的位置,一次能消灭一行或一列的小行星,为最少多少次能消灭完。思路:就是行跟列的最大匹配.#include #include constintN=510; intmap[N][N],match[N],link[N],n; intfind(inti) { intj; for(j=1;j<=n;j++) { if(map[i][j]==1&&link[j]==0) { link[
aixiaoling1314
·
2013-09-18 21:00
编程
算法
百度
ACM
二分匹配
POJ
3041
Asteroids
【基本概念】:二分图:二分图又称作二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB),则称图G为一个二分图。无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数。最大匹配:给定一个二分图G,在G的一个子图M中,M的边集
u012161037
·
2013-09-18 15:00
poj
3041
-Asteroids
DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include #include usingnamespacestd; constintN=501; intadj[N][N]; intfind(intindex,int*visite
zoushidexing
·
2013-09-10 19:00
poj
3041
Asteroids (匈牙利算法---二分图最大匹配)
id=
3041
在二分图中,最小点覆盖数=最大匹配数,把光束模型成顶点,小星星模型成连接对应光束的边,这样,等价于求最小点覆盖。
xiaozhuaixifu
·
2013-09-07 10:00
二分图最大匹配
EmEditor中正则表达式
*$平�⒚�ひらがな[\x{
3041
yujie020
·
2013-08-30 09:08
正则表达式
字符串
双引号
EmEditor
EmEditor中正则表达式
*$平仮名ひらがな[\x{
3041
}
yujie020
·
2013-08-30 09:08
正则表达式
字符串
双引号
java
POJ
3041
:Asteroids
点击打开题目链接AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12568 Accepted: 6829DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include
l383137093
·
2013-08-17 21:00
图论
二分图
poj
3041
二分图 最大匹配数
AsteroidsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:12162 Accepted:6620DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 usingnamespacestd; in
u010422038
·
2013-07-30 17:00
图论--网络流题目(持续更新)
poj1273:水题,套模板,求最大流poj1274:水题,直接套模板poj
3041
:最小点覆盖:选取最小的顶点数来覆盖所有的边,在二分图中最小点覆盖数=二分图中的匹配数,采用匈牙利算法.算法模板见hungary.cDAG
xcszbdnl
·
2013-07-07 15:00
poj
3041
二分匹配
//把小行星的x和y坐标匹配 #include #include usingnamespacestd; #defineMAXN501 intN,K; intG[MAXN][MAXN]; intcx[MAXN],cy[MAXN]; intsx[MAXN],sy[MAXN]; intpath(intu) { sx[u]=1; for(intv=1;v0&&(!sy[v])) { sy[v]=1;
Kevin_Samuel
·
2013-06-08 17:00
ASCII码中文对照表
碍:30861爱:29233隘:38552鞍:38797氨:27688安:23433俺:20474按:25353暗:26263岸:23736胺:33018案:26696肮:32942昂:26114盎:
3041
yzh54ak
·
2013-05-27 12:00
ASCII码中文对照表
Skip List跳跃表代码实现
SkipList相关知识介绍:http://blog.nosqlfan.com/html/
3041
.html http://www.cnblogs.com/xuqiang/archive/2011/05
Acceptedxukai
·
2013-05-13 23:00
skiplist
跳跃表
0421周赛 HDU 1498 二分匹配
和POJ
3041
的建图方式一样。
kdqzzxxcc
·
2013-04-24 23:00
POJ-
3041
行列匹配构图+最小顶点覆盖
题意:给定一个网格,现在某些格子坐标中有一个小行星,现有一种武器能够击穿一行或者是一列的小行星,问最少使用多少次这种武器能够销毁所有的小行星。 解法:由于每一个点只要被行或者列覆盖到就可以,因此可以将某一点所在的行和列进行匹配,问题就转化为求一个最小顶点覆盖就可以了,因为这样能够保证每一条边都有一个顶点在点集内。也即每个小行星都能够被所在的行或者是所在的列覆盖到。 代码如下: #inclu
·
2013-04-08 18:00
poj
poj
3041
-Asteroids-最小顶点覆盖
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11259 Accepted: 6107DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
yujuan_Mao
·
2013-03-19 20:00
POJ
3041
《Asteroids》方法:匈牙利算法(最小点覆盖数==最大二分匹配数)
将行、列分别看成一个集合,在某个行列上的小行星看作是连接该行列的边,故本题可以看作是求最小点覆盖数。#include#include#includeusingnamespacestd;constintN=501;intn,k;//网格大小,星星个数boolmap[N][N];//i行到j列有个小星星boolv[N];//从第i行开始有木有访问过第j列intlink[N];//第j列连接的是第几行b
相门码农
·
2013-03-07 10:39
POJ
hdu 2119 Matrix-二分图
poj
3041
F- MatrixTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice
yujuan_Mao
·
2013-02-01 22:00
POJ
3041
Asteroids 【匈牙利算法最小点覆盖】
id=
3041
题目来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?
Cfreezhan
·
2012-11-23 01:00
POJ
3041
Asteroids
把原图按行和列,建成一个二分图,求最少点覆盖。解法:用匈牙利算法求最大匹配,最大匹配数=最少点覆盖数#include #include #include usingnamespacestd; intn,k; intmap[510][510]; intp[510]; boolv[510]; boolfind(intd) { inti; for(i=1;i<=n;i++) { if(map[d][i]
sssogs
·
2012-11-16 10:00
如何学好C++语言
如何学好C++语言 分类: C/C++2011-04-0400:
3041
人阅读评论(0)收藏举报转自:http://coolshell.cn/articles
heathyhuhu
·
2012-11-02 15:00
c/c++
Asteroids poj
3041
一道简单的二分匹配,用匈牙利算法就行。#include #include #include #include usingnamespacestd; vectormap[501]; intfy[501],match[501]; intn,k; intpath(intu) { for(inti=0,j;i
HELLO_THERE
·
2012-10-16 22:00
算法
Path
POJ-3040-Asteroids
id=
3041
X表示一个敌人,给出所有敌人的坐标,炸弹可以炸掉该炸弹所在一行或者所在的一列,求最少需要多少个炸弹才能炸掉所有的敌人对于每一个敌人,炸弹要么在该敌人所在的行,要么在该敌人所在的列,将敌人的所在行当作
Cambridgeacm
·
2012-08-19 12:00
pku
3041
-Asteroids 最小点覆盖
pku
3041
-Asteroids把行列看成点再用匈牙利算法过#include #include #include usingnamespacestd; boolmp[500][500],visit[
dellaserss
·
2012-08-13 13:00
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
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
其他