摘要：
本文转载至哲学与程序博客：http://zhexue.sinaapp.com/?p=105 题目来源：ZOJ1992 对于一个混合图，即有有向边又有无向边的图，判断是否存在一条欧拉回路。 解法（转）：混合图欧拉回路用的是网络流。把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在... 阅读全文
摘要：
本文转载至：http://zhexue.sinaapp.com/?p=104 题目来源：POJ3107 给定一棵无根树，删除树中一个节点，剩下各子树的包含的节点数最大值最小，问树中有多少个这样的节点? 解法：任意选择一个节点，作为根，进行遍历。对一个节点V，设其子节点为cv[1..k]，f[v]为以节点v为根的子树包含的节点数。 对于每一个节点V，删除V之后剩下子树含有的节点数中... 阅读全文
摘要：
本文转载至：http://zhexue.sinaapp.com/?p=101 美国宇航局所属开普勒空间望远镜于2011年12月确认了首颗位于所谓“宜居带”中，并且围绕一颗和我们的太阳非常相似的恒星公转的系外行星。这颗最新确认的系外行星名为开普勒-22b(Kepler-22b)。截止2 011年2月份，科学家们共报告发现54颗位于宜居带的系外行星候选体，其中Kepler-22b是首颗得到确认的。 ... 阅读全文