Asteroids

leetcode 735. 行星碰撞

给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。
skymeteorite·2020-08-06 10:30

ACM PKU　题目分类(完整整理版本)

1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids
ddj0002·2020-08-02 23:09

poj题目详细分类及算法推荐题目

1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids
@皮皮猪·2020-08-01 02:06

北大ACM3041——Asteroids~~最小顶点覆盖问题

题目的意思是：在N*N的网格中，有K个小行星，一个强大的武器，可以一次消灭一行或者一列的行星，求最少的发射武器的次数将所有行星消灭。这个就是最小顶点覆盖问题。求解最小顶点覆盖问题很难，然而最大匹配数等于最小顶点覆盖。所以问题转换成最大匹配的求解。AC代码：#include#includeusingnamespacestd;//输入intN,K;intR[10001],C[10001];intV;/
XD灬·2020-07-31 21:33

ACM PKU 题目分类(完整整理版本)

1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids
eyualuo·2020-07-30 23:19

PKU题目分类

1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids
weixin_30274627·2020-07-30 23:02

Assignment 8: Network Flow Problems

1273DrainageDitches(1)1274ThePerfectStall(1)2112OptimalMilking(4)3041Asteroids(5)3308Paratroopers(6)2195GoingHome
YogyKwan·2020-07-30 14:40

POJ 3041 Asteroids HDU 1150 Machine Schedule （最小顶点覆盖）

链接：POJ3041http://poj.org/problem?id=3041链接：HDU1150http://acm.hdu.edu.cn/showproblem.php?pid=1150POJ3041：建立二分图，X集合为行，Y为列，小行星的位置（x，y）就在二分图里建一条边x->y，要求的是在XY集合里找到最少的点，使得所有的边都至少连接一个顶点。目的就是求最小顶点覆盖。二分图里最小顶点覆
Element-YoNg·2020-07-30 01:51

完整版本的 poj 题目分类

1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids
csdidi·2020-07-29 18:04

LeetCode-python 735.行星碰撞

题目链接难度：中等类型：数组，栈给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。
wzNote·2020-07-14 14:07

hdu1240 Asteroids!--DFS & BFS

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1240一：题意三维空间，中o表示可以走，x表示不能走，给出行走的起始点和目的点的坐标，问最少多少步可以从起点到达目的点。二：AC代码DFS：#define_CRT_SECURE_NO_DEPRECATE#define_CRT_SECURE_Cy1_OVERLOAD_STANDARD_NAMES1#inc
LaoJiu_·2020-07-14 05:30

用Python和Pygame写游戏-从入门到精通（7）

事实上，你可以不加载任何图片，只是要这些图形来制作一个游戏（经典游戏Asteroids便是，这里有一个HTML5写就的例子。好像访问不了？搜个Flash版吧，多得很）。
来自xinxin的我·2020-07-04 16:54

星星啊星星多美丽 二

asteroids的主要三种形态：stony,iron,stony-iron.当时还是盾铁党，每次教授讲到这个我就忍不住想笑。嗯，黑历史。图片发自App这冷笑话够冷。你也不怕啊！
Trapa读书随想录·2020-07-01 23:11

poj完整分类

1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids
zhongkeli·2020-06-30 16:45

ZOJ 题目分类，学校的一个巨巨做的。

1037Gridland简单题1052AlgernonsNoxiousEmissions简单题1409CommunicationSystem简单题，但是很容易看错~~~1425CrossedMatchings简单题1438Asteroids
wikioi_bai·2020-06-29 18:18

游戏午报：《我的世界》等12款游戏入围世界游戏名人堂

1.这12款游戏将进入世界游戏名人堂最近游戏名人堂公布了新的一批入围者，《我的世界》、《银河战士》、《古墓丽影》、《半条命》、《使命召唤》、《Asteroids》、《DanceDanceRevolu
杉果娘·2020-04-13 18:58

Asteroids!_poj2225

这是一个立方体的空间的路径搜索问题，若可达输出步数，不可达输出“NOROUTE”一道……课后题输入的话我是按字符输入这个空间的然后普通的bfs，一个方向数组，一个空间数组（因为只用一次，懒的再开一个，反正标记了，就是不能走的意思）引入某大佬的函数返回值做条件判重需要注意的是，注意它的空间x,y,z轴分别怎么表示，我是通过建模型搞的（肯定有简单的方法）下面是代码（西加加）#include#inclu
sos3210·2020-02-09 17:00

leetcode_735_行星碰撞

给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。
壹叶壹·2020-02-08 11:40

Asteroids POJ - 3041 二分图最小点覆盖

AsteroidsPOJ-3041BessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#includeusingnamespacestd;intline[550][550];intused[550],g[550];intN,K;boolfound(intx){for(inti=1
Caution_X·2019-10-02 13:00

UVALive 4589 Asteroids (三维凸包&&重心)

#include#include#include#include#include#include#include#include#include#defineFRER()freopen("/Users/seven7777777/Desktop/Code/TESTXCODE/TESTXCODE/in.txt","r",stdin)#defineFREW()freopen("/Users/seven7
明日可7·2019-02-26 21:02

栈---行星碰撞

题目给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。
AndyJson·2018-11-17 16:15

POJ 3041Asteroids 【二分图】【最小点覆盖】

AsteroidsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:25922Accepted:14008DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#includeusingnamespacest
Head_Hard·2018-07-28 09:11

POJ 3041-Asteroids（二分图最小顶点覆盖）

AsteroidsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:23625Accepted:12824DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#include#include#include
Yuki_fx·2017-09-06 19:51

POJ 3041 Asteroids 二分图最小点覆盖

给N和K，N代表N*N的矩阵，K代表接下来有K个格子，每个格子上有一个小行星，他的武器每次可以干掉某一行或者某一列的所有小行星，然后问最少使用多少次该武器最小点覆盖：就是对于一个图，选取最少数量的点S，使得对于所有的边，都至少有一端点是S中的点König定理：二分图中的最小覆盖点数==最大匹配数这个题建图，每行对应为左边的每个点，每列对应为右边的点，然后如果(i,j)有小行星，就连一条边然后使用最
sky-edge·2016-07-25 22:33

HDU 1240 Asteroids! （三维BFS）

Asteroids!
hurmishine·2016-07-09 20:00

HDU 1240 Asteroids! （三维BFS）

Asteroids!
liangzhaoyang1·2016-06-04 00:00

ACM 搜索 hdu1240 Asteroids!

ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareasteroids.Youdon'twanttohitthem. InputInputtothisproblemwillconsistofa(non-empty)seriesofupto100datasets.Eachdatasetwillbeformattedaccordingtot
Little_boy_z·2016-05-14 10:00

[Python] RiceRocks游戏 Mini-project #8

RiceRocks是Asteroids游戏的升级版，也是Spaceship完善后的结果。
u012338625·2016-05-10 19:00

poj 3041 Asteroids

/*BessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 inte[501][501]; intmatch[501]; intbook[501]; intn,m; intDFS(intu) { inti; for(i=1;i<=n;i++) { if(book[i]==0&&e[
huangshuai147·2016-04-07 09:00

hdu 1240 poj 2225 Asteroids! 三维bfs 解题报告

Asteroids!
qq_21899803·2016-04-05 15:00

poj 3041 Asteroids

DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include #include #include usingnamespacestd; intm,n,map[505][505]; intvis[505],link[505]; in
zyq_19960204·2016-04-04 20:00

poj-3041-Asteroids

传说中的匈牙利算法，==!第一次写，搞了半天才明白这个算法主要是构图：将每一行当成一个点，构成集合X，每一列也当成一个点，构成集合Y；每一个障碍物的位置坐标将集合X与集合Y中的点连接起来，也就是将每一个障碍物作为连接节点的边。这样可以轻易的得出本题是一个最小点覆盖的问题又有一个定理是König定理：最小覆盖点数==最大匹配数证明：首先，我们要抓住二分图最大匹配后图的特点，此时，不存在增广路。如下图
qq_21120027·2016-04-01 16:00

最小点覆盖 poj3041 Asteroids

传送门：点击打开链接题意：给你一个地图，里面有一些x，现在可以对着横排或者竖排开枪，可以把整排的x都打掉，问要清理完整个地图的x，至少需要多少次操作。思路：最经典的一道最小点覆盖问题，把行和列分别当作点，如果(i,j)是x，那么就把行i和列j对应的点连一条边看了别人的代码好像都是连单向边，然后直接只用了n个点，说实话有点没看懂，，我只会用2*n个节点，然后连双向边这样搞。。#include #in
qwb492859377·2016-03-12 00:00

POJ-1947-Asteroids-求最小点覆盖数(二分图-匈牙利算法)

http://poj.org/problem?id=1947题意：给一个n*n矩阵，里面有k个障碍，（n #include #include #include #include #include #include #include #include #include usingnamespacestd; constdoublepi=acos(-1.0); doubleeps=0.000001;
viphong·2016-03-10 13:00

POJ 3041-Asteroids-二分图匹配

题意：经典的二分图匹配问题。给出一个N*N矩阵，其中有K个障碍物。一发歼星炮可以清楚一行或者一列上的障碍物。求最少的开炮数。做法：可以考虑最大点覆盖。建图左边顶点为行，右边顶点为列。若有障碍物则连边。此时最大点覆盖就是最小开炮数，也就是计算二分图最大匹配。使用匈牙利算法即可。 1/*----------------------------------------------------------
Helica·2016-03-05 00:00

POJ 3041_Asteroids

题意：N*N网格中有小行星，光束能将一整行或者一整列的行星消灭，问消灭所有行星至少需要多少光束？分析：最小顶点覆盖问题，将每个小行星看成边，左右顶点为横纵坐标，可以转化为二分图，利用二分图中最小顶点覆盖等于最大二分匹配的性质，求出最大二分匹配（匈牙利算法）即可。代码：#include #include #include usingnamespacestd; constintmaxn=10005;
Yukizzz·2016-02-22 16:00

POJ 3041 Asteroids（二分匹配模板题）

/* poj3041 行和列建立二分图 一个点上有东西则建立一条边。 题目就相当于求最小点覆盖数=最大二分匹配数 */ #include #include #include #include usingnamespacestd; /*************************************************************************** //二分图
qq_32866009·2016-02-20 21:00

POJ 3041 Asteroids（匈牙利+邻接表）

(￣▽￣)"#include #include #include #include #include #include usingnamespacestd; constintMAXN=505; intuN;//二分图左边的点集 vectorg[MAXN];//存储矩阵数据 intlink[MAXN];//记录右边的点v在左边的点集uN中所匹配的点x的编号 boolvis[
ATMacmer·2016-02-19 18:00

hdu 1240 Asteroids!

ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareasteroids.Youdon'twanttohitthem. InputInputtothisproblemwillconsistofa(non-empty)seriesofupto100datasets.Eachdatasetwillbeformattedaccordingtot
LeeHolmes·2016-02-14 14:00

HDU 1240 Asteroids!(BFS)

题目链接ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareasteroids.Youdon'twanttohitthem. InputInputtothisproblemwillconsistofa(non-empty)seriesofupto100datasets.Eachdatasetwillbeformattedaccordin
ACMSaga·2016-02-07 16:00

POJ 3041 Asteroids 二分图的最大匹配(最小点颠覆集)

POJ3041Asteroids 二分图的最大匹配(最小点颠覆集)题意:一直可以发射炮弹,每个炮弹可以打掉每一行或每一列的所有行星求如何发射才可以使炮弹使用的数量最少有题意可以抽象出两类出来 每一行的坐标可以看成一个集合
became_a_wolf·2016-01-25 20:00

HDU1240 Asteroids!(BFS)

题解：三维BFS，和胜利大逃亡差不多代码#include #include #include usingnamespacestd; charmap[20][20][20]; intvis[20][20][20]; intn; intsx,sy,sz; intex,ey,ez; inttx[]={1,-1,0,0,0,0}; intty[]={0,0,1,-1,0,0}; inttz[]={0,0
qq_21057881·2016-01-18 13:00

POJ 3041 Asteroids（二分匹配-hungary）

Description有一个n*n的方阵，方阵上有k个障碍物，每一次可以消除一行或者一列上所有的障碍物，问最少需要几次能够消除所有的障碍物Input第一行为两个整数n和k表示矩阵行列数和障碍物数量，之后k行每行两个整数i和j表示该障碍物处于第i行第j列Output输出最少几次才能消除所有障碍物SampleInput3411132232SampleOutput2Solution二分匹配，将每行看作一
V5ZSQ·2015-12-31 13:00

Asteroids （最小覆盖）

题目很简单，但是需要推到出二分图最大匹配=最小覆盖最小覆盖：证明过程http://blog.sina.com.cn/s/blog_51cea4040100h152.htmlDescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #includ
u014665013·2015-11-16 18:00

POJ 3401 Asteroids 二分图最大匹配

AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18208 Accepted: 9917DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include
zp___waj·2015-11-16 16:00

poj 3041 Asteroids(二分图匹配匈牙利算法)

#include #include #include usingnamespacestd; intpp[510][510]; intmap[510],vis[510]; intn,k; intfind_path(intx) { for(inti=1;i<=n;i++) { if(!vis[i]&&pp[x][i]) { vis[i]=1; if(!map[i]||find_path(map[i])
u014552756·2015-11-15 20:00

hdu 1240 Asteroids!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1029    Accepted Submission(s): 681    &
·2015-11-13 17:27

poj3041 Asteroids 二分匹配之最小顶点覆盖

http://poj.org/problem?id=3041 在N*N的平面上有K颗小行星，现在你要摧毁他们，你的每一发子弹可以摧毁同一行，或者是同一列上的小行星，现在问你最少要多少子弹才能摧毁所有的小行星？构图：如果在i行j列上有一颗小行星 则graph[i][j]=1,再求最大匹配即可。这一题用到的结论是 ：最小顶点覆盖 = 最大匹配(最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都
·2015-11-13 16:11

POJ 2226 Muddy Fields 二分匹配

id=2226 这个题的原型应该是Asteroids的变种，刚看了这道题，一眼就看出了是最小覆盖，看来我理解了最小覆盖的内在含义了。
·2015-11-13 16:08

hdu 1240 Asteroids! 三维 BFS

http://acm.hdu.edu.cn/showproblem.php?pid=1240 N表示三维图的大小（x,y,z为零到N-1），然后是一个三维图，最后是起点和终点的座标。 答案输出N和从起点到终点走的步数。 和hdu1253差不多的题目，并且本题不用剪技，直接BFS搜一遍就可以了。     #include<stdio.h>#in
·2015-11-13 16:41
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他