点击打开链接Konig定理:二分图的最小顶点覆盖数 = 二分图的最大匹配数题意: 在N*N的网络中有K颗小行星。小行星i的位置是(Ri, Ci)。如今有一个强力的武器可以用一发光束将一整行或一整列的小行星消灭。想要利用这个武器消灭全部的小行星最少须要几发光束?分析: 以小行星的左右坐标建立二分图,就...
分类:
其他好文 时间:
2014-10-02 15:34:13
阅读次数:
223
1.Google Sky Map 谷歌星空 谷歌星空 Google Sky Map 是谷歌推出的一款星空观测应用软件。它如同一个微型的天文望远镜,带您仰望星空,探寻宇宙的奥妙。谷歌星空可查看各种天体,包括星体、星座、星系、行星和月球,允许用户自由设定显示哪些天体。谷歌星空完全依赖手机内建的全球卫星....
分类:
其他好文 时间:
2014-09-27 12:05:19
阅读次数:
219
暗物质就是看不见的物质暗能量和万有引力推动着宇宙中所有恒星和行星的运动暗能量压强为负按照相对论,这种负压强在长距离类似于一种反引力,加速宇宙膨胀这种物质因其绝对不同于人们所熟知的普通物质态,称之为暗物质,所具备的作用称之为暗能量,99%以上“暗物质”的本质问题和“暗能量”的性质问题,真空中,比如中微...
分类:
其他好文 时间:
2014-09-22 15:19:12
阅读次数:
185
这里将以万有引力和势能动能守恒定律为基础,实现行星运动轨迹.然后再假设有两个固定的恒星,让行星在这两个恒星的力场中运动(这是三体问题的一种噢).前面我写过关于混沌曲线的文章:混沌数学及其软件模拟.这类混沌曲线的本质是一个导数方程,即我不知道这条曲线是什么样子,也不知道这条曲线最终通往何处去,我...
分类:
其他好文 时间:
2014-09-17 20:11:52
阅读次数:
381
贝茜想驾驶她的飞船穿过危险的小行星群.小行星群是一个NxN的网格(1≤N≤500),在网格内有K个小行星(1≤K≤10000). 幸运地是贝茜有一个很强大的武器,一次可以消除所有在一行或一列中的小行星,这种武器很贵,所以她希望尽量地少用.给出所有的小行星的位置,算出贝茜最少需要多少次射击就能消除所有...
分类:
其他好文 时间:
2014-09-14 15:12:17
阅读次数:
142
题目来源:https://www.vijos.org/p/1443
P1443银河英雄传说
Accepted
标签:NOI2002[显示标签]
描述
公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。
宇宙历七九九年,银河...
分类:
其他好文 时间:
2014-09-05 11:22:11
阅读次数:
224
条理性思维加德纳认为,大多数学校只教授一些考验学生记忆能力的知识,例如哪年发生了哪些事?太阳系中有多少行星?这就是条理性思维了吗?加德纳认为,并非如此。加德纳认为,学校没有教会年轻人用条理性思维来思考问题。老师们必须让学生理解他正在教授的知识的真正含义,并要求他们实践,因为人的大脑不会凭直觉学会这些...
分类:
微信 时间:
2014-08-28 19:47:35
阅读次数:
423
继前面的教程800元组装一台3D打印机全教程流程k800是一台根据kosselmini改进的低成本3d打印机,通过改变设计,降低了成本,但损失较少性能,取得性价比。主要改动是:底部支架改为-》通用支架行星步进改为-》小比例齿轮步进直线滑轨改为-》滑车鱼眼关节并联臂-》强磁并联臂电机部分:43mm长的...
分类:
其他好文 时间:
2014-08-17 10:22:42
阅读次数:
376
1011: [HNOI2008]遥远的行星Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:1852Solved:633[Submit][Status]Description直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力...
分类:
其他好文 时间:
2014-08-11 14:40:02
阅读次数:
244
这只是一个数学题~
题目大意:
给出n个星球绕中心天体飞行的周期,求最小运行多少可以让所有的星球在同一条直线上。
解题思路:
已知每个行星的角速度为vi = 2*π/Ti,选择一个行星T0作为坐标系,则其他行星的相对速度为vi' = (T0 - Ti)*2π/(T0*Ti)。则角度绕过半个圆周的时间为Ti' = π/vi' = (T0*Ti)/((T0 - Ti)*2)
...
分类:
其他好文 时间:
2014-08-09 15:58:38
阅读次数:
230