3041

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

POJ 3041 匈牙利算法 最小覆盖 最大二分匹配

id=3041因为最近在准备找工作，所以一直在学习算法，不过我觉得对于一个初学者来说，最难的不是弄懂一个算法，二是如何将题目编程算法的模型，然后编写出程序。
hopeztm·2012-08-01 20: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

POJ 3308 最小割最优点权覆盖

思路：如果不考虑到点权值，如POJ3041，每个点权值都为1,也就是求最大二分图匹配了。用匈牙利或者网络流都很好做的。so...但是这题求的是最优点权覆盖,怎么做呢...
sevenster·2012-04-18 13:00

POJ3041 最小点集覆盖/最大二分比配

POJ3041最小点集覆盖/最大二分比配问题可以转换为最小点集覆盖问题，既求二分图的最大匹配。
infinity·2012-03-20 01:00

poj 3041 Asteroids

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

ZOJ3041 City Selection

************** #Author:NeoFung #Email:[email protected] #Lastmodified:2012-01-1611:54 #Filename:ZOJ3041CitySelect
neofung·2012-01-16 11:00

Poj 3041 Asteroids

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

【最小顶点覆盖】POJ 3041

最小顶点覆盖=最大匹配数，以行为x集合，列为y集合#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlo
leolin_·2012-01-13 21:00

POJ-3041 Asteroids

id=3041题目大意：给你一个nxn的方阵，X代表一个敌人，可以在方阵内放置炸弹，炸弹可以炸掉所在在一行或者所在的一列，求最少需要多少个炸弹才能炸掉所有的敌人。
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

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 二分图最小点集覆盖

     二分图最小点集覆盖==二分图最大匹配，，知道了这个公式，这道题就很水了。。。。。。。题目：AsteroidsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8487 Accepted: 4532DescriptionBessiewantstonavigateherspaceshipthroughadangerousastero
wmn_wmn·2011-10-04 08: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

Android游戏开发之飞行射击类游戏原理实现（二十）

Android游戏开发之飞行射击类游戏原理实现雨松MOMO原创文章如转载，请注明：转载至我的独立域名博客雨松MOMO程序研究院，原文地址:http://www.xuanyusong.com/archives/3041
xys289187120·2011-08-09 23: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

zoj 3041 City Selection

呃。。群上一个朋友问我呢，说是离散化。。我正好想练练（今天下午暴力过了个离散化的==。。表示对离散化很有好感。。）这题是给了N个可选城市的坐标和M个工厂的坐标。如果一个城市的左上方（西北）有工厂，这个地点就被污染了（也就是工厂的右下方向，东南象限）。这个地方就不能建城市了。让你输出可以建城市的地点。想了想，没啥必要离散化啊，直接按Y坐标从大往小排序，求出在城市K之前最小的X坐标。如果这个坐标比K的
zxy_snow·2011-07-24 22:00

HDU 3829 & POJ 3041 & POJ 1325 & POJ 2226 & SPOJ 282【二分图最大匹配 根据矛盾建图】【神！最小点覆盖！】

HDU3829&POJ3041&POJ1325&POJ2226&SPOJ282【二分图最大匹配根据矛盾建图】【神！最小点覆盖！】
From A Start,As An Acmer·2011-07-18 21:00

实验: code beautifier

最新版本的下载点:http://sourceforge.net/projects/astyle/ AStyle_2.01_windows的备份下载点:http://download.csdn.net/source/3041
·2011-02-25 00: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

九、顺序性能提升合情，IOPS基本不变合理

硬盘在LSISAS9122-8i6GbpsHBA上的IOmeter测试结果（3Gbps环境下几乎相同），同时和以前测试过的上一代产品Cheetah15K.6和CheetahNS的成绩进行对比（在SAS3041E-R
pingfan2·2010-11-08 11:13

八、谁先从6Gbps中获益？

在H2benchw测试部分，我们列出了Cheetah15K.7、NS.2两款硬盘在LSISAS9211-8i6Gbps和3041E-R3GbpsHBA卡上的测试成绩，Savvio15K.2和Constellation
pingfan2·2010-11-06 14:53

八、谁先从6Gbps中获益？

在H2benchw测试部分，我们列出了Cheetah15K.7、NS.2两款硬盘在LSISAS9211-8i6Gbps和3041E-R3GbpsHBA卡上的测试成绩，Savvio15K.2和Constellation
pingfan2·2010-11-06 14:53

[置顶] 我欠下的债

id=3041如果叫你输出怎么选择的，那怎么做 差分序列。高斯消元 09ningbo3269   poj 2635题意就是给KL,K只有两个质因子
mindmb·2010-09-18 21:00

POJ 3041 Asteroids(最大二分匹配)

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

软件安装及本地YUM源配置视频教程

软件安装及本地YUM源配置    bbk3041.zip   http://d.namipan.com/d/604dfd9ef9dd0b169136265a642020af55c4cd99ce0f1f01
xpl121·2010-02-01 15:00

POJ 3041

题意：有一个N*N的格子，里面有-和*。一次命令可以消除某一行或某一列所有的*。请用最少的命令次数，消除所有的*。 思路：我之前不知道有Konig定理。最小点覆盖：在二分图中，选择最少的点，使得每一边都至少有端点被覆盖。Konig定理：最小点覆盖数=最大匹配数 于是，将格子转化成左边N个点，右边N个点的二分图。边XiYj表示i,j有*。这样，只要这条边被选择，所有这一行的*都被消除，因为他们的边都
AllenLSY·2010-01-07 12:00

P3041

P30412分图/匈牙利第一遍写疵了..#include #include using namespace std;const int MAXN=501;int n,k;bool edge[MAXN][MAXN];bool hash[MAXN];int v[MAXN];bool find(int x){     for (int j=1;j>n>>k;        for (int i=1;i>
巢穴·2009-10-07 19:00

随机生成指定长度的全半角日文假名

RandomUtil { static { StringBuilder sb = new StringBuilder(); for(char c = (char)0x3041
firecool·2009-09-16 21:00

随机生成指定长度的全半角日文假名

importjava.util.Random;publicclassRandomUtil{static{StringBuildersb=newStringBuilder();for(charc=(char)0x3041
firecool·2009-09-16 21:00

两道最小点覆盖的匹配题 POJ 3041 POJ 2226

POJ3041(问题1)给出一个N*N的矩阵，有些格子上有障碍，要求每次消除一行或者一列的障碍，最少消除多少次可以全部清除障碍。
Headacher·2009-09-04 09:00

pku 3041 Asteroids

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

双字节全角字符相关正则表达式

日文全角 [/u30a1-/u30f6/u3041-/u3093/uFF00-/uFFFF/u4e00-/u9fa5] 匹配汉字：Regexr=newRegex(@"[/u4e00-/u9fa5]+")
elimago·2009-04-01 15:00

联想图模型

联想图模型pku3041 N*N的方格，小方格里有的有点。可以一次消除一列或一行上的点，求最少几次可以把点都消除。 
Rest·2009-02-13 19:00

POJ 3041 C++ （图论）

POJ3041C++（图论）//最近专用Ford_Fulkerson和hungary水到手软//最小割定理是一个二分图中很重要的定理－－－一个二分图中的最大匹配数等于这个图中的最小点覆盖数。
我要一步一步往上爬·2008-11-29 15: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

Oracle执行SQL时遭遇特殊字符&

原SQL如：updatetrans_recordsetparams='service=standard_bail&xxx=112'wheretrans_record_id='3041';经查，问题就出在字符
sfdev·2008-07-29 11:00

Oracle执行SQL时遭遇特殊字符&

原SQL如：updatetrans_recordsetparams='service=standard_bail&xxx=112'wheretrans_record_id='3041';经查，问题就出在字符
sfdev·2008-07-29 11:00

SqlServer的几个重要函数

（转）SqlServer的几个重要函数原文出处：http://www.e2000.net.cn/Article/datebase/SQLServer/Article_3041.htm1，统计函数avg,
阿蜜果·2007-09-12 09:00

Unicode 汉字内码表

碍:30861爱:29233隘:38552鞍:38797氨:27688安:23433俺:20474按:25353暗:26263岸:23736胺:33018案:26696肮:32942昂:26114盎:3041
烟疤依旧·2007-05-01 17:55

Unicode 汉字内码表

碍:30861爱:29233隘:38552鞍:38797氨:27688安:23433俺:20474按:25353暗:26263岸:23736胺:33018案:26696肮:32942昂:26114盎:3041
烟疤依旧·2007-05-01 17:55
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他