把行和列都看做是点，小行星看成是边的话，那么这个显然就是求一个最小点覆盖集的问题。最小点覆盖 == 最大匹配#include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-07-31 20:12:07
阅读次数：
170
点击打开链接
二分图的最小顶点覆盖数 = 二分图的最大匹配数
题意： 在N*N的网络中有K颗小行星。小行星i的位置是(Ri, Ci)。现在有一个强力的武器能够用一发光束将一整行或一整列的小行星消灭。想要利用这个武器消灭所有的小行星最少需要几发光束？
分析： 以小行星的左右坐标建立二分图，就可以看出是求二分图的最小顶点覆盖数。
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-12 23:37:10
阅读次数：
220
问题：POJ3041分析： 构造二分图：令A = B = { 1, 2, ... , n }, 分别代表行号集与列号集。假如第i行第j列有一颗行星，则连接Ai与Bj， 表示必须从Ai（即第i行），Bj（即第j列）中选择一个射击。最小射击数等价于覆盖所有边的最小点集S的大小。问题转化为最小顶点覆盖问....
分类：
其他好文 时间：
2014-07-03 13:00:20
阅读次数：
228
火星探险源程序名 MAR.??? (PAS,C,CPP)输入文件名 MAR.IN输出文件名 MAR.OUT时间限制 1S问题描述：在2051年，若干火星探险队探索了这颗红色行星的不同的区域并且制作了这些区域的地图。现在, Baltic空间机构有一个雄心勃勃的计划：他们想制作一张整个行星的...
分类：
Web程序 时间：
2014-06-29 19:39:43
阅读次数：
376
【原题】
星系调查
【问题描述】
银河历59451年，在银河系有许许多多已被人类殖民的星系。如果想要在行
星系间往来，大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门可以把
物质在它所连接的两个行星系中互相传送。
露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+
的不正当商业行为。
在银河系有N个已被ZeusLeague+成功打入市场的行星系，不妨...
分类：
其他好文 时间：
2014-06-24 17:50:57
阅读次数：
429
摘要：近日，Robert
Seaton整理了100多个最有趣的数据集，其中包括Jeopardy真题，死囚的最后一句话，20万个Eclipse
Bug，足球比赛相关，柏拉图式的爱情，太阳系以外的行星，11.3万个恐怖事件等。【编者按】在数据爆发式增长的逼迫下，当下数据分析能力已得到长足的发展，机器学习...
分类：
系统相关 时间：
2014-06-11 09:25:52
阅读次数：
717
1798: [Ahoi2009]Seq 维护序列seqTime Limit:30
SecMemory Limit:64 MBDescription老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。
有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段...
分类：
其他好文 时间：
2014-06-08 23:20:09
阅读次数：
268
一、初识太阳系如果太阳是一颗篮球，那么我们的地球是什么？？如果太阳系里最大的行星：木星是一颗足球，那么我们的地球是什么？？如果我们的地球是一颗排球，那么其他行星是什么？？由此，我们可以看到，我们的地球跟太阳相比，是多么渺小，跟木星相比，依然是很渺小，但是地球是所有太阳内行星里的老大（岩石行星）。我们...
分类：
其他好文 时间：
2014-06-03 17:00:51
阅读次数：
2278
九大行星 您的浏览器版本过低，不支持canvas标签
分类：
Web程序 时间：
2014-05-31 19:27:05
阅读次数：
497
PRML 学习之 第一章 介绍
Introduction#欢迎共同学习和讨论，由于本文将不断修改，谢绝转载模式识别问题具有重要且久远的历史。比如，16世纪开普勒发现行星运动定律，又如20世纪出发现的原子光谱规律等。模式识别领域关注通过计算机算法自动发现数据中的规律，并使用这些方法来采取行为如分类数据...
分类：
其他好文 时间：
2014-05-30 03:06:43
阅读次数：
266
