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
Asteroids
poj3041
Asteroids
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12162 Accepted
·
2015-10-31 09:41
poj
HDU_1240——三维空间DFS
There are
asteroids
. You don't want to hit them.
·
2015-10-31 09:43
HDU
poj3041-
Asteroids
, 二分图的最小顶点覆盖数 = 最大匹配数
点击打开链接 Konig定理:二分图的最小顶点覆盖数 = 二分图的最大匹配数 题意: 在N*N的网络中有K颗小行星。小行星i的位置是(Ri, Ci)。如今有一个强力的武器可以用一发光束将一整行或一整列的小行星消灭。想要利用这个武器消灭全部的小行星最少须要几发光束? 分析: 以小行星的左右坐标建立二分图,就能够看出是求二分图的最小顶点覆盖数。 #include <cst
·
2015-10-31 09:51
poj
poj 3041
Asteroids
最小点覆盖/最大匹配
Asteroids
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16242 Accepted: 8833 Description
·
2015-10-30 13:08
poj
POJ-3041
Asteroids
二分图匹配
该题题义为给定网格的中的点的坐标,现在要去将这些点摧毁,有一种武器能够一次摧毁一行或者是一列的所有目标,问最少用多少次该武器能够使得所有的目标消失。 这题怎么转化为二分图去做呢,过程是这样的,首先对于每个目标有两种方式能够让其消失,一种是在其所在行上使用武器,一种是在其所在列上使用武器。那么对于所有的目标而言,只要在行列满足之一的地方使用武器就可以全部清除目标。于是我们可以将目标所在行列进行匹配
·
2015-10-27 14:17
poj
POJ 3041
Asteroids
(最大匹配数=最小点覆盖)
题目地址:点击打开链接题意:贝西驾驶一辆飞船,飞过一个n*n的网格,里面有k个小行星,然后他要发射子弹把这些小行星打掉,问把这些小行星打掉最少需要发射几发子弹思路:矩阵类的题有时候会和二分图结合的很巧妙,这个就是比较裸的求最小点覆盖AC代码:#include #include #include #include #include #include #include #include #includ
qq_25605637
·
2015-10-25 20:00
POJ 3041
Asteroids
(二分图最大匹配)
题目链接:http://poj.org/problem?id=3041题意:给出一个矩阵n*n的矩阵,有m个地方有障碍物,我们可以消去一列或者一行的障碍物,问最小要消去几次思路:利用行和列作为点来建立二分图,每有一个障碍物就把该障碍物的行和列连在一起,然做用匈牙利算法求最大匹配就可以了,我对这个图的理解是,一行连接着若干个列,如果该行被消除了,连接的列上的障碍物就被清除了#include#incl
月黑风高叶
·
2015-10-01 18:17
ACM_二分图
POJ 3041
Asteroids
(二分图最大匹配)
题目链接:http://poj.org/problem?id=3041题意:给出一个矩阵n*n的矩阵,有m个地方有障碍物,我们可以消去一列或者一行的障碍物,问最小要消去几次思路:利用行和列作为点来建立二分图,每有一个障碍物就把该障碍物的行和列连在一起,然做用匈牙利算法求最大匹配就可以了,我对这个图的理解是,一行连接着若干个列,如果该行被消除了,连接的列上的障碍物就被清除了#include #inc
csdn364988181
·
2015-10-01 18:00
ACM
图论
1240:
Asteroids
!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1240方法:bfs思路:和一般的地图搜索相似,但是这个涉及到了三维空间,因此走的方向也就拓展到了六个。如果比较熟悉bfs的话,那么本题写出bfs应该不算难,主要是这六个方向的表示问题,可以把这六个方向储存为一个6行3列的数组,调用时只需要不断遍历这个数组就可以了。还要注意,一般bfs地图题都会涉及到多个
freedom098
·
2015-09-30 17:00
poj
Asteroids
(二分匹配之匈牙利算法)
题目链接http://poj.org/problem?id=3041AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18023 Accepted: 9808DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldinthesha
sinat_30126425
·
2015-09-22 21:00
poj
网络流
hdu1240
Asteroids
!
d_x_d
·
2015-09-05 12:00
【索引】Geometric Computations and Algorithms in 3D::Examples
Chapter4.Geometry::GeometricComputationsandAlgorithmsin3D::Examples11275-3DTriangles1469-Ardenia1438-
Asteroids
1100
u011328934
·
2015-08-31 23:00
uva 1438 -
Asteroids
(几何重心+凸包)
题目链接:uva1438-
Asteroids
#include #include #include #include #include #include usingnamespacestd; constdoubleeps
u011328934
·
2015-08-31 22:00
POJ 3041--
Asteroids
【二分图 && 最小点数覆盖】
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 17861 Accepted: 9729DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
hpuhjh
·
2015-08-25 21:00
二分图最大匹配
id=3041)题目描述:
Asteroids
(小行星)TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:17848Accepted:9716DescriptionBessiewantstonavigate
PNAN222
·
2015-08-24 17:00
二分图最大匹配
匈牙利算法
POJ 3041
Asteroids
!
裸的棋盘处理==DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include usingnamespacestd; /*****************************************************************
zhou_yujia
·
2015-08-23 23:00
算法
HDU
匈牙利算法
POJ 3041
Asteroids
(匈牙利算法模板)
DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;const
哆啦AC梦
·
2015-08-21 14:25
二分图
POJ做过的题目分类小总结(持续更新中...)
二分图的最大匹配:POJ1274ThePerfectStall(KM)->题解在此POJ2594TreasureExploration(KM+Floyd)->题解在此POJ3041
Asteroids
highmath_Final
·
2015-08-19 15:00
BZOJ 1693 [Usaco2007 Demo]
Asteroids
最大流
题意:链接方法:最大流解析:这题总感觉看到过。然后其实这就是个二分图最大匹配问题。建立源点到每个行有流量为1的边。对于坏点来说,该坏点所在的行与该坏点所在的列间有一条流量为1的边。每一列到汇点有流量为1的边。就可以用最大流来解这个匹配了。代码:#include #include #include #include #include #defineN510 #defineM20100 #define
wzq_QwQ
·
2015-08-19 14:00
流量
Asteroids
(POJ_3041)
DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include usingnamespacestd; constintMAXN=1000; intue,ve;//ue为左边的个数,ve为右边的个数 intg[MAXN][MAX
highmath_Final
·
2015-08-19 10:00
[POJ 3041]
Asteroids
[二分图匹配]
题目链接:[POJ3041]
Asteroids
[二分图匹配]题意分析:Bessie要把阻挡她的小行星都炸掉,一次可以炸一排或一列,不过由于这种炮弹很值钱,所以她需要你计算最少需要用多少炮弹可以打掉所有行星
CatGlory
·
2015-08-17 23:00
poj
图论
匈牙利算法
二分图匹配
poj 2226 Muddy Fields 二分图最小点覆盖
类似于poj3041
Asteroids
,不同的这里有的坑的阻碍,木板不能跨过思路:主要是建图的思想,把每行中相连的草地看成一个点,例如。***。*。。*这么一行我们可以看做三个点即。1。2。。
G_rass
·
2015-08-11 10:45
二分图
Poj
Asteroids
(最小顶点覆盖)
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 17456 Accepted: 9498DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
Grit_ICPC
·
2015-08-04 08:00
POJ3041
Asteroids
(最小点覆盖)
传送门大意:N*N的方格里有K个障碍物(小行星)。我们要清除这些障碍物。对于每一次操作,我们可以清除一行或一列上的障碍物。求最少的操作次数。建模:把每一行每一列看做一个状态。如果i行j列有一个障碍,就把第i行和第j列连一条边。这样我们的问题就转化成了最小点覆盖(想想为什么,因为每一列或每一行是一个点,我们就要求最少的点使得每一个边(障碍物)被覆盖)根据König定理,我们知道最小点覆盖=最大匹配,
geng4512
·
2015-07-28 15:00
poj
最小路径覆盖
二分图匹配
HDU 1240
Asteroids
!
题目地址:点击打开链接思路:三维空间求最短路,输入输出有点蛋疼啊AC代码:#include #include #include usingnamespacestd; structnode { intx,y,z,step; }cf[1010]; intvisit[15][15][15]; charmap[15][15][15]; intn,endi,endj,endk; intdir[][3]
qq_25605637
·
2015-07-28 12:00
【POJ 3041】
Asteroids
【POJ3041】
Asteroids
二分图最小顶点覆盖问题题目给出n*n的图和m个炸弹的位置每枚炸弹可同时炸掉一行或一列即相同x所匹配的y看为一点算出一个顶点集使每边所连点至少在其中出现一个这个最小的顶点集即为所求结果二分图最大匹配
ChallengerRumble
·
2015-07-28 09:00
二分图最小顶点覆盖
Asteroids
!-裸的BFS
G-
Asteroids
!
qq_18661257
·
2015-07-22 20:00
poj3041 二分图最小顶点覆盖
Asteroids
Accepted: Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17237
·
2015-07-22 09:00
poj
poj 3041
Asteroids
题意:n*n的格子里面有k个小行星,每一能消除一行或一列,那么最小消除多少次可以把全部消除掉思路:把行和列连到一起,可以构成一个二分图,那么只需要求最大匹配数即为所求#include #include #include usingnamespacestd; constintN=1001; intn1,n2,k; intmp[N][N],vis[N],link[N]; intdfs(int
u013076044
·
2015-07-19 14:00
POJ 2225 && HDU 1240
Asteroids
!(bfs)
Description给定一个三维的迷宫,已知起点和终点,问是否能从起点到达终点,并且最短的距离又是多少Input第一行为STARTn,n为三维迷宫的边长,之后为n个矩阵,每个矩阵为一层迷宫,矩阵顺序按层数从下到上,之后两行每行三个整数分别表示起点和终点的横纵竖坐标,然后以END结束一组用例的输入,以文件尾结束全部输入Output对于每组用例,若能从起点到达终点则输出最短距离,否则输出NOROUT
V5ZSQ
·
2015-07-09 10:00
BFS--- HDU 1240
Asteroids
! 广度优先搜索
Asteroids
!
qq_24489717
·
2015-05-08 10:00
HDU1240:
Asteroids
DescriptionYou'reinspace. Youwanttogethome. Thereareasteroids. Youdon'twanttohitthem. InputInputtothisproblemwillconsistofa(non-empty)seriesofupto100datasets.Eachdatasetwillbeformattedaccordingtothef
axiqia
·
2015-04-04 14:00
POJ3041
Asteroids
【二分图最小点覆盖】
题目链接:http://poj.org/problem?id=3041题目大意:有一个N*N的矩阵,有些格子上有障碍物(坐标为(x,y)),在消除这些障碍物的时候,可以一次性消除该障碍物同一行所有的障碍物,或是一次性消除该障碍物同一列所有的障碍物。只能选择清理该行或是清理该列。问:最小进行多少次消除,就可以清理所有的障碍物。思路:可以将每一行当做一个点,这样总共有N个点,作为二分图的一边。将每一列
u011676797
·
2015-04-01 23:00
poj 3041
Asteroids
二分匹配求最小点覆盖模板题
//最大匹配=最小覆盖//这题是求最小覆盖点的模板题#include#include#includeusingnamespacestd;constintmaxn=510;intline[maxn][maxn];intmatch[maxn];intvis[maxn];intN,K;intfind(intstart){ for(inti=1;i<= N;i++) { if(line[star
cq_pf
·
2015-03-21 16:00
NYOJ 237 游戏高手的烦恼 && POJ3041-
Asteroids
( 二分图的最大匹配 )
链接:NYOJ237 游戏高手的烦恼:clickhere~~POJ 3041
Asteroids
:clickhere~~题意:两题一样,翻译不同而已。
u013050857
·
2015-02-18 21:00
二分图的最大匹配
HDOJ 1240
Asteroids
!
pid=1240
Asteroids
!
u012560612
·
2015-02-10 00:00
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
HDU 1240
Asteroids
! 【BFS】
Asteroids
!
u013806814
·
2014-12-12 23:00
HDU
POJ 3041
Asteroids
二分图:最小点覆盖==最大匹配AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15582 Accepted: 8506DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #in
u012797220
·
2014-09-25 15:00
POJ 3041
Asteroids
(最小顶点覆盖)
题目类型 最小顶点覆盖题目意思给出最多10000个点的坐标每次可以消除同一行的点或同一列的点问至少要多少次才能把所有点都消除掉解题方法首先建图每一个行号为一个点每一个列号为一个点那么对于一个要消除的点就对应一条这个点的行号与这个点的列号相连的边那么消除所有点的目的就转化成对于每条边都要从这条边的两个端点找一个点与这条边关联,即求最少的点让每条边都至少和其中的一个点关联这就是最小顶点覆盖问题可以证明
Yunyouxi
·
2014-09-12 19:00
图论
最小顶点覆盖
hdu1240——
Asteroids
!
Asteroids
!
Guard_Mine
·
2014-09-09 19:00
bfs
POJ 3041
Asteroids
(最小覆盖数)
POJ3041
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
匈牙利算法
二部图最大匹配
BOJ 3160
Asteroids
//二分图水题
AsteroidsTimeLimit: 1000msMemoryLimit: 65536KBThisproblemwillbejudgedonPKU.OriginalID: 304164-bitintegerIOformat: %lld Javaclassname: MainPrev Submit Status Statistics Discuss NextFontSize: + -Typ
Ash_Zheng
·
2014-07-30 19:00
二分图
HDU 1240——
Asteroids
!(三维BFS)POJ 2225——
Asteroids
普通的三维广搜,需要注意的是输入:列,行,层#include #include #include #include #include #defineM11 usingnamespacestd; intdir[6][3]={{0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},{0,0,-1}};//6个方向 intvis[M][M][M]; charmap[M][M
u014141559
·
2014-07-30 15:00
POJ 3041
Asteroids
//简单二分图
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14770 Accepted: 8050DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include booltu[5
Ash_Zheng
·
2014-07-29 10:00
二分图
POJ 3041:
Asteroids
:最小点覆盖
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14619 Accepted: 7962DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
smileyk
·
2014-07-21 21:00
poj3041--
Asteroids
(二分匹配)
AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14324 Accepted: 7787DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include structn
u013015642
·
2014-06-15 20:00
POJ 3041
Asteroids
(二分图最大匹配)
题目地址:http://poj.org/problem?id=3041刚学二分匹配真心伤不起啊。。刚上来一看这题。。TMD跟二分匹配有毛线关系啊。。。后来想了好长时间,通过输入得到了点灵感。。。那就是用横坐标与纵坐标匹配,x与y坐标的连线就是该点,然后就是求最少点覆盖问题,从而根据最少点覆盖=最大匹配,转化成了二分图最大匹配问题。代码如下:#include #include #include #i
u013013910
·
2014-06-02 19:00
编程
算法
C语言
poj
二分图匹配
ACM-三维BFS之
Asteroids
!——hdu1240
Asteroids
!
lx417147512
·
2014-04-30 15:00
ACM
hdu1240
Asteroids
三维BFS
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他