AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13780 Accepted: 7493DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include

Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 

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

B- AsteroidsTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #includ

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

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

【基本概念】：二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。最大匹配：给定一个二分图G，在G的一个子图M中，M的边集

DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include #include usingnamespacestd; constintN=501; intadj[N][N]; intfind(intindex,int*visite

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

点击打开题目链接AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12568 Accepted: 6829DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2664    AcceptedSubmission(s):1794ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareasteroids.Youdo

点击打开题目链接Asteroids!

AnIntroductiontoInteractiveProgramminginPython Mini-projectdescription- RiceRocks(Asteroids)Forourlastmini-project

Mini-projectdescription-SpaceshipInourlasttwomini-projects,wewillbuilda2Dspacegame RiceRocks thatisinspiredbytheclassicarcadegame Asteroids

ProblemDescriptionYou'reinspace.Youwanttogethome.Thereareasteroids.Youdon'twanttohitthem. InputInputtothisproblemwillconsistofa(non-empty)seriesofupto100datasets.Eachdatasetwillbeformattedaccordingtot

Asteroids!

搜索入门]===================================搜索基础HDU1026:IgnatiusandthePrincessIHDU1072:NightmareHDU1240:Asteroids

编号         来源         题号         标题          13.0         ZJU         1438         Asteroids!         

AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11259 Accepted: 6107DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1 #include #include

将行、列分别看成一个集合，在某个行列上的小行星看作是连接该行列的边，故本题可以看作是求最小点覆盖数。#include#include#includeusingnamespacestd;constintN=501;intn,k;//网格大小，星星个数boolmap[N][N];//i行到j列有个小星星boolv[N];//从第i行开始有木有访问过第j列intlink[N];//第j列连接的是第几行b

入队错误，从昨天一直调到今天。先前在这句话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]

// 2012-12-17 16:40:53  // Start to implement the Asteroids flash edition // just translate the python

# 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_

原题链接：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

把原图按行和列，建成一个二分图，求最少点覆盖。解法：用匈牙利算法求最大匹配，最大匹配数=最少点覆盖数#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]