Asteroids

c3dl资源分享

www.c3dl.org/  视频：http://www.c3dl.org/index.php/videos/  实例：http://www.c3dl.org/index.php/webgl-demos/ 实例1：Asteroids
WebGL_·2011-05-23 11:00

POJ 3041 Asteroids 二分图匹配 匈牙利算法

本人的第一个匈牙利算法 之前离散数学中讲的二分图都没有什么概念了，拿出来学学 二分图就是这么一个图，图中的点集分为两个子集，子集中的点没有相连，只和另一子集中的点相连。二分图也分有向图和无向图。最基本的二分图的题目是求最大匹配，匹配是二分图中边的集合，且集合中的任意两条边没有公共点，包含边数最多的匹配就是最大匹配。求最大匹配的方法常见的是匈牙利算法，在相关资料中论述的有很多了，这里
thecloud·2010-12-22 10:00

POJ 3041 Asteroids 二分图匹配 匈牙利算法

本人的第一个匈牙利算法 之前离散数学中讲的二分图都没有什么概念了，拿出来学学 二分图就是这么一个图，图中的点集分为两个子集，子集中的点没有相连，只和另一子集中的点相连。二分图也分有向图和无向图。最基本的二分图的题目是求最大匹配，匹配是二分图中边的集合，且集合中的任意两条边没有公共点，包含边数最多的匹配就是最大匹配。求最大匹配的方法常见的是匈牙利算法，在相关资料中论述的有很多了，这里
soboer·2010-12-22 10:00

POJ 3041 Asteroids 二分图匹配 匈牙利算法

本人的第一个匈牙利算法之前离散数学中讲的二分图都没有什么概念了，拿出来学学   二分图就是这么一个图，图中的点集分为两个子集，子集中的点没有相连，只和另一子集中的点相连。二分图也分有向图和无向图。 最基本的二分图的题目是求最大匹配，匹配是二分图中边的集合，且集合中的任意两条边没有公共点，包含边数最多的匹配就是最大匹配。 求最大匹配的方法常见的是 匈牙利算法，在相关资料中论述的有很多了，这里不再赘述
yming0221·2010-12-22 10:00

ZOJ 1438 Asteroids!

三维的迷宫搜索。 题目中的地图是按照层数给定的。 题目中给出起点终点时候是先列再行再层数，这点一定要注意，我wa了好多次。。 #include#include#include#includeintdir[6][3]={1,0,0,-1,0,0,0,1,0,0,-1,0,0,0,1,0,0,-1};structpoint{intx,y,z;intceng;}t,e,from,to;intmain(v
dangwenliang·2010-10-10 19:00

Asteroids----------求二分图的最小顶点覆盖问题

                                                     Asteroids时间限制(普通/Java):3000MS/10000MS     运行内存限制
includeiostream123·2010-08-21 11:00

HDU1240 Asteroids!

这个题其实没什么难度，主要要注意的就是输入数据时候的坐标要与代码其他地方所用的坐标规则保证是一致的就可以了的。代码如下：#include#includeusingnamespacestd;typedefstructPoint       {intx,y,z;            inttimer;     }point;intdir[6][3]={{0,0,1},{0,0,-1},{1,0,0}
Paradise_for_why·2010-08-07 20:00

POJ 3041 Asteroids(最大二分匹配)

//二分图最大匹配(匈牙利算法)//行列匹配，按照题目意思是求最小点覆盖//根据图论知识，最大匹配数等于最小点覆盖，因此将问题直接转化为二分图最大匹配来处理#include#includeusingnamespacestd;constintMAXN=505;boolg[MAXN][MAXN];boolcheck[MAXN];//检查数组intuMatch[MAXN],vMatch[MAXN],U,
ChinaCzy·2010-05-29 21:00

pku 3041 Asteroids

pku3041Asteroids这道题就是利用匈牙利算法然后将问题转化为最大匹配问题viewplaincopytoclipboardprint?
付翔的专栏·2009-08-04 17:00

PKU 3041 Asteroids - 行列的二分图模型 最小点覆盖

题目大意:N*N的空间中有K个小行星,使用超级武器可以一次性清理一行或一列的所有小行星.但是超级武器很贵,给出星空图,问最少需要使用多少次武器能清除所有的小行星.N#include #define clr(a) memset(a,0,sizeof(a))#define N 505int find(int i,int m,int g[][N],int mat[],int tmat[]){    in
tiaotiaoyly·2008-11-21 22:00

Asteroids and Comets

Ofthethousandsofknowncometsinthesolarsystem,Halley'scometisoneofsome200thatareperiodic.Halley'scometorbitsEarthevery76years;thenextflybywilloccurin2061.CometC/2001Q4,alsoknownasNEAT,emitsablue-and-pur
viMory·2008-05-30 12:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他