Asteroids

poj 3041Asteroids+3692Kindergarten(二分图匹配+公式补充)

AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13780 Accepted: 7493DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
yinzm520·2014-04-02 10:00

Asteroids（二分图最大匹配 + 匈牙利算法）

Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 
Simone_chou·2014-03-16 00:00

POJ 3041 Asteroids 最小覆盖数

http://poj.org/problem?id=3041题目大意：一辆宇宙飞船在一个小行星带中，你知道，这很危险。他有一种武器，可以清除掉一行或一列的小行星。问把小行星全部清除最少的武器使用次数。思路：因为每次可以清除掉一行或者一列，所以可以把行和列建成图，行和列为边，因为最后要全部清除，也就是说所有边都使用过，正好就是最小覆盖数。最小覆盖数=最大匹配。#include #include co
murmured·2014-02-15 23:00

CUGB图论专场2：B - Asteroids 二分图：最小顶点覆盖=最大匹配数

B- AsteroidsTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #includ
u011466175·2014-02-15 13:00

Photoshop制作科幻风格的能量激光束

教程素材：制作绚丽的激光束PS教程素材这是最终的效果预览：第一步：创建一个800*800黑色背景文件，用刚才下载的SpaceBrush笔刷，在背景上画一些微妙的悬浮物，如下图利用刚才你下载的Asteroids
蒲坚·2014-02-03 09:27

poj 3041 Asteroids (二分图匹配)

题目链接:  poj3041题目大意:  给出NxN的矩阵，有M个点是障碍         每次只能删除一行或者一列，最少删除多少次才能清除障碍解题思路:  行作为X集合，列作为Y集合，障碍就是两集合间的连线         问题转化为如何使得选取最少的点，覆盖掉所有的直线         由König定理可得最小点集覆盖==最大匹配数，匈牙利求最大匹配代码:#include #include #
qq7366020·2013-11-24 17:00

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 (匈牙利算法---二分图最大匹配)

题目：http://poj.org/problem?id=3041在二分图中，最小点覆盖数=最大匹配数，把光束模型成顶点，小星星模型成连接对应光束的边，这样，等价于求最小点覆盖。#include #include usingnamespacestd; constintMAXN=501*2; vectorG[MAXN]; intN,K; intmatch[MAXN]; boolused[MAXN];
xiaozhuaixifu·2013-09-07 10:00

POJ3041:Asteroids

点击打开题目链接AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12568 Accepted: 6829DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include
l383137093·2013-08-17 21:00

HDU-1240 Asteroids! （BFS）这里是一个三维空间，用一个6*3二维数组储存6个不同方向

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2664    AcceptedSubmission(s):1794ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareasteroids.Youdo
·2013-08-15 20:00

HDU1240:Asteroids!

点击打开题目链接Asteroids!
l383137093·2013-08-03 16:00

Interactive Python：Mini-project #8 - RiceRocks (Asteroids)

AnIntroductiontoInteractiveProgramminginPython Mini-projectdescription- RiceRocks(Asteroids)Forourlastmini-project
caozhankui·2013-06-09 13:00

Interactive Python：Mini-project # 7 - Spaceship

Mini-projectdescription-SpaceshipInourlasttwomini-projects,wewillbuilda2Dspacegame RiceRocks thatisinspiredbytheclassicarcadegame Asteroids
caozhankui·2013-06-09 05:00

HDU1240：Asteroids!(BFS)

ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareasteroids.Youdon'twanttohitthem. InputInputtothisproblemwillconsistofa(non-empty)seriesofupto100datasets.Eachdatasetwillbeformattedaccordingtot
libin56842·2013-06-03 21:00

Asteroids之BFS解题报告

Asteroids!
caizi1991·2013-05-23 19:00

搜索

搜索入门]===================================搜索基础HDU1026:IgnatiusandthePrincessIHDU1072:NightmareHDU1240:Asteroids
l383137093·2013-05-18 19:00

ACM国际大学生程序设计竞赛试题与解析(4)

编号         来源         题号         标题          13.0         ZJU         1438         Asteroids!         
alalalalalqp·2013-04-04 19:00

poj 3041-Asteroids-最小顶点覆盖

AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11259 Accepted: 6107DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
yujuan_Mao·2013-03-19 20:00

POJ3041《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

hdu 1240 Asteroids!

入队错误，从昨天一直调到今天。先前在这句话if((temp_x>=0&&temp_x=0&&temp_y=0&&temp_z=0&&temp_x=0&&temp_y=0&&temp_z #include struct{ intx,y,z; }Q[1200]; inthead,tail,step,add_step_flag; charinput[12][12][12]; intvisited[12]
y11201·2013-02-21 09:00

ActionScript翻译的Asteroids

// 2012-12-17 16:40:53  // Start to implement the Asteroids flash edition // just translate the python
seandor·2012-12-21 11:00

Asteroids

# RiceRocks # by Sean import simplegui import math import random # globals for user interface width = 800 height = 600 score = 0 lives = 3 time = 0 started = False # globals for explosion explosion_
seandor·2012-12-11 22:00

POJ 3041 Asteroids 【匈牙利算法最小点覆盖】

原题链接：http://poj.org/problem?id=3041题目来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16967#problem/E算法：匈牙利算法（二分匹配，求最小点覆盖数）AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 1
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

Asteroids poj3041

  一道简单的二分匹配，用匈牙利算法就行。#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

Hdu 1240 Asteroids!

Asteroids!
Magic____·2012-10-03 20:00

POJ-3040-Asteroids

POJ-3040-Asteroidshttp://poj.org/problem?id=3041X表示一个敌人，给出所有敌人的坐标，炸弹可以炸掉该炸弹所在一行或者所在的一列，求最少需要多少个炸弹才能炸掉所有的敌人对于每一个敌人，炸弹要么在该敌人所在的行，要么在该敌人所在的列，将敌人的所在行当作X集合，敌人所在列当作Y集合，每个敌人的X和Y连一条边，那么题目就转为求最小点覆盖，最小点覆盖等于最大匹配
Cambridgeacm·2012-08-19 12:00

pku3041-Asteroids 最小点覆盖

pku3041-Asteroids把行列看成点再用匈牙利算法过#include #include #include usingnamespacestd; boolmp[500][500],visit[
dellaserss·2012-08-13 13:00

poj 3041 Asteroids （二分匹配）

点击打开链接简单二分匹配，直接模版。。#include"stdio.h" #include"string.h" intmap[501][501],v[501],mark[501],link[501]; intn,k; intdfs(intk) { inti; for(i=1;i<=n;i++) { if(map[k][i]==1&&!v[i]) { v[i]=1; if(link[i]==0||d
yyf573462811·2012-08-02 15:00

poj3041 asteroids

我的第一道二分图匹配题，把矩阵构造为二分图由两部分点集构成，坐标(x,y)出游障碍物即可看为集合A中的x与集合B中的y邻接，问题就转化成为选择最少的一些点(x或y)，使得从这些点与所有的边相邻，即转化为了最小点覆盖问题。由二分图最大匹配的König定理：最小点覆盖数=最大匹配数。用匈牙利算法即可求值。#include usingnamespacestd; constintMAXN=501; boo
rookie_Algo·2012-07-25 09:00

POJ 3041 Asteroids 二分匹配

/*题意：输入n,m，n代表一个n*n的图，m代表该图中有多少需要消灭的星球 输入m行数据，每行是一个星球的坐标。 找出要消灭所有星球所需要发射最少的次数。 一次发射可以毁灭一行或者一列的星球。 思路： 每个需要消灭的星球有一个坐标，分别是x,y,只需要发射x行或者y列都可消灭该星球。 所以可以根据x,y来建立二分图，求该图的最小点覆盖。 如样例： 11 13 22 32 1-1-3 2-2 3
kdqzzxxcc·2012-07-12 20:00

HDU-1240-Asteroids!

HDU-1240-Asteroids!http://acm.hdu.edu.cn/showproblem.php?
Cambridgeacm·2012-07-07 11:00

UESTC Training for Graph Theory——B、Asteroids

AsteroidsTimeLimit: 1000ms MemoryLimit: 65536kB Solved: 123 Tried: 470DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include #include #defi
zhjchengfeng5·2012-06-03 21:00

Asteroids! (广搜)

#include #include #include #include #include #include #include #defineN12 usingnamespacestd; structNode{ intx; inty; intz; intt; }; Nodestart,end; charMap[N][N][N]; intn; intdx[]={1,
bigman_123·2012-05-08 21:00

【搜索之BFS】杭电 hdu 1240 Asteroids!

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-04 15:00

【搜索之BFS】杭电 hdu 1240 Asteroids!

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-04-04 15:00

【搜索之BFS】杭电 hdu 1240 Asteroids!

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-04 15:00

EOJ 2069 Asteroids

EOJ2069Asteroids 1/**//* 2EOJ 2069 Asteroids 3 4 5----问题描述： 6 7Bessie wants to navigate her spaceship
coreBugZJ·2012-03-30 22:00

poj 3041 Asteroids

这里因为不需要求出具体的匹配，所以只需不断寻找交错链（也就是增广路、交错轨），每找到一条，结果加1（因为找到一条交错链意味着匹配数+1）代码：/* Poj:3041Asteroids */ #include
stormdpzh·2012-03-18 14:00

ZOJ1438Asteroids!

ZOJ1438Asteroids!简单的走迷宫，广搜求最短路径，要把坐标搞清楚。
HooLee·2012-03-04 12:00

Poj 3041 Asteroids

题目大意：给你一个N*N的矩阵，有一些格子里有小行星，现在Bessie有一些威力很大的炮弹，每一次射击都能够消灭掉矩阵中一行或一列的小行星，但是炮弹很贵，问你需要消灭掉所有小行星所需的最小炮弹数目。思路：最小点覆盖的问题，将矩阵中每一个行看成集合A中的一个点，每一列看成集合B中的点如果第i行第j列有小行星则将Ai和Bj连一条边。题目要求的就是次二分图的最小点覆盖问题，在二分图中，最小点覆盖=最大匹
Detective_Xin·2012-01-15 17:00

POJ-3041 Asteroids

题目链接：http://poj.org/problem?id=3041题目大意：给你一个nxn的方阵，X代表一个敌人，可以在方阵内放置炸弹，炸弹可以炸掉所在在一行或者所在的一列，求最少需要多少个炸弹才能炸掉所有的敌人。解题思路：我们可以把行的坐标当成X集合，列坐标当成Y集合，那么每个敌人就是一条边。这样就构成了一个二分图。要求的是二分图最小点集覆盖。由定理可知，二分图最小点集覆盖等于最大匹配。所以
niushuai666·2011-12-11 19:00

【二分图+最大匹配】北大 poj 3041 Asteroids

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://po
panyanyany·2011-11-19 21:00

【二分图+最大匹配】北大 poj 3041 Asteroids

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://poj.org/problem?id=3041 Name:3041Ast
panyanyany·2011-11-19 21:00

【二分图+最大匹配】北大 poj 3041 Asteroids

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.org/probl
txf2004·2011-11-19 21:00

POJ 3041 Asteroids 匈牙利算法/最小点覆盖

题意：给你一个N*N的矩阵，有一些格子里有小行星，现在Bessie有一些威力很大的炮弹，每一次射击都能够消灭掉矩阵中一行或一列的小行星，但是炮弹很贵，问你需要消灭掉所有小行星所需的最小炮弹数目。题解：一道很显然的最小点覆盖的问题，将矩阵中每一个行看成集合A中的一个点，每一列看成集合B中的点如果第i行第j列有小行星则将Ai和Bj连一条边。显然题目要求的就是次二分图的最小点覆盖问题，在二分图中，最小点
Tsaid·2011-09-03 09:00

POJ 3041 Asteroids

POJ3041Asteroids二分图最大匹配。
心如止水·2011-08-11 12:00

POJ3041-Asteroids

 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1299322465 解题思路：把方阵看做一个特殊的二分图（以行列分别作为两个顶点集V1、V2，其中|V1|=|V2|）然后把每行x或者每列y看成一个点，而障碍物(x,y)可以看做连接x和y的边。按照这种思路构图后。问题就转化成为选择最少的一些点(x或y)，使得从这些点与所有的边相邻，其实这就
lyy289065406·2011-07-30 09:00

游戏永不休：如何避免在电子游戏里挂掉

下面就是开挂努力中的一些里程碑：多条命《小行星》（Asteroids，1979年）玩家操控一架太空飞船去避开小行星，并发射子弹摧毁飞来飞去的小行星。在游戏
(author unknown) sunway·2011-07-15 13:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他