2002年NOI全国竞赛本题地址：http://www.luogu.org/problem/show?pid=1196题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆...
分类：
其他好文 时间：
2015-08-17 19:09:30
阅读次数：
123
Java太阳系小游戏分析和源码
-20150809
最近看了面向对象的一些知识，然后跟着老师的讲解做了一个太阳系各行星绕太阳转的小游戏，来练习巩固一下最近学的知识：
用到知识点：类的继承、方法的重载与重写、多态、封装等
分析：
1.需要加载图片、画图
2.建一个面板，主页面
3.行星类
。。。
效果图：
先看一下源码结构图...
分类：
编程语言 时间：
2015-08-09 01:59:00
阅读次数：
194
【codevs2216】行星序列2014年2月22日3501题目描述Description“神州“载人飞船的发射成功让小可可非常激动，他立志长大后要成为一名宇航员假期一始，他就报名参加了“小小宇航员夏令营”，在这里小可可不仅学到了丰富的宇航知识，还参与解决了一些模拟飞行中发现的问题，今天指导老师交给...
分类：
其他好文 时间：
2015-08-05 00:43:25
阅读次数：
124
传送门
大意：N*N的方格里有K个障碍物（小行星）。我们要清除这些障碍物。对于每一次操作，我们可以清除一行或一列上的障碍物。求最少的操作次数。建模：把每一行每一列看做一个状态。如果i行j列有一个障碍，就把第i行和第j列连一条边。这样我们的问题就转化成了最小点覆盖（想想为什么，因为每一列或每一行是一个点，我们就要求最少的点使得每一个边（障碍物）被覆盖）根据König定理，我们知道 最小点覆盖 = 最...
分类：
其他好文 时间：
2015-07-28 15:59:31
阅读次数：
93
这是《Learn Python The Hard Way（笨方法学Python）》第43个练习的译文，我自己在看这篇文章的时候比较困难（原文链接：http://learnpythonthehardway.org/book/ex43.html），网上的中文版这一节貌似有大量的删减，于是我自己就大概翻译...
分类：
其他好文 时间：
2015-07-26 19:05:35
阅读次数：
527
据美国太空天气网站报道，在目前发现的1599个小行星中，有一颗名为2011 UW-158的铂金内核小行星,北京时间7月20日凌晨6时30分，到达距地球仅246万公里的近地点，这一距离是地球到月球距离的6.4倍。 IT能人网www.itnrw.com 美国“巡天(Slooh)”太空研究机构网站宣布.....
分类：
其他好文 时间：
2015-07-24 18:01:35
阅读次数：
104
[摘要]天文学家确认发现首颗位于“宜居带”上体积最接近地球的行星，围绕一颗类似太阳的恒星运行。距离地球1400光年。
“开普-452b”艺术想象图
组图：NASA发现迄今最像地球的行星“开普勒-452b”
腾讯太空讯（乔辉）据美国宇航局网站（NASA)消息，北京时间7月24日凌晨，天文学家确认发现首颗位于“宜居带”上体积最接近地球大小的行星（代号为“开普勒...
分类：
其他好文 时间：
2015-07-24 09:19:38
阅读次数：
120
Kepler-452bKepler-452和地球的对比图，Kepler-452b的体积是地球的1.6倍。最新：美国国家航空航天局（NASA）：开普勒太空望远镜确认发现首个与地球大小相近的“宜居”行星，名为开普勒452b，即地球2.0，距地球1400光年，绕着一颗与太阳非常相似的恒星运行。开普勒接下来...
分类：
其他好文 时间：
2015-07-24 09:14:01
阅读次数：
115
题意：n*n的格子里面有k个小行星，每一能消除一行或一列，那么最小消除多少次可以把全部消除掉
思路：把行和列连到一起，可以构成一个二分图，那么只需要求最大匹配数即为所求
#include
#include
#include
using namespace std;
const int N=1001;
int n1,n2,k;
int mp[N][N],vis[N],lin...
分类：
其他好文 时间：
2015-07-19 15:01:22
阅读次数：
116
定理：二分图的最大匹配=最小点覆盖。思路：将所有行看做点集X，所有列看做点集Y，如果在[i, j]处有小行星，则建立一条从i到j的边，然后求最大匹配即为最小点覆盖数即为答案。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-07-18 19:49:48
阅读次数：
143
