foo的日记 · · · · · · · · · · ( 全部 )
起始时间 2009/12/05 13:30 活动地点 相辉堂 主办 菅野洋子中文网 复旦大学沸点动漫社 http://news.fudan.edu.cn/calendar#&m=recent&range=30 备忘
你或许知道“最小生成树”问题(Minimum Spanning Tree)是多项式时间可解的。那么，如果我们把顶点放在平面上，顶点间的权定义为它们之间的欧几里得距离(Euclidean Distance)，这样得到的所谓Euclidean Minimum Spanning Tree是否是多项式时间可解的？ 看上去这不过是一般的最小生成树问题的特例，因而一定也是多项式时间可......
常居: 上海id: foo 2005-09-30加入  
or should I?
| ||
foo的广播 · · · · · · ( 全部 )
- 昨天
- 想读 干校六记、上海生死劫
2本书
- 11月6日
- 推荐小组话题：李光耀称别国应该警惕中国外儒内法 回应
- 11月3日
- 更改签名：百度百科有向伪基发展的潜力
- 推荐小组话题：昨晚我被人用了防狼喷雾
- 我们爱讲冷笑话 (116803)
- 高桌子 (1506)
- 纯数学 (2451)
- 数学 Mathematics (5126)
- 南方公园 (5463)
- 我们是学术女 (4613)
- 【读品】 (11434)
- 生活·读书·新知 (43147)
- 推荐小组话题：李光耀称别国应该警惕中国 11-06 22:29 回应
- 推荐小组话题：昨晚我被人用了防狼喷雾 11-03 15:18 回应
- 推荐小组话题：台媒称著名华人历史学家唐德刚在旧金山过世 10-30 01:10 回应
- 推荐StarKnight的日记豆瓣大阅兵 10-20 01:08 回应
- 施小竹: 好久没联络的豆瓣好友~来吱个声 06-13 12:29
- foo: 这是恶搞杨威利的图~ 我想用一天就换回来啦的啊，可是豆瓣不让~ 06-02 13:09
- Sophia: 啊啊啊啊啊~~~~~~你怎么弄了个被咔嚓的咪咪啊好恐怖 06-02 11:03
- ManofPhysics: 新年快乐｀｀｀ 01-25 00:32
- starla: 貌似最近加入的拒绝类的小组蛮多的，不过也貌似拒绝更能显露态度 2008-03-31 13:00
-
“我们”:为人,为自然。
时间：11月1日 周日 － 1月30日 周六
18198人参加 - [已结束]
还有哪些豆子在关注512？
时间：6月1日 周一 00:00 － 00:00
2072人参加
foo的朋友(84) · · · · · · ( 全部 )
foo参加的小组(229) · · · · · · ( 全部 )
foo的推荐 · · · · · · ( 全部 )
留言板 (试验中) · · · · · · ( 全部 )
foo的线上活动 · · · · · · ( 全部 )
foo关注的主办方(2) · · · · · ·
> foo添加的条目
本页永久链接: http://www.douban.com/people/foo/
订阅foo的收藏:
feed: rss 2.0