| 查看: 261 | 回复: 1 | |||
| 当前主题已经存档。 | |||
[交流]
【求助】谁会做以下2道题？（群主帮忙把我所有金币送给解答者）
|
|||
|
1. Given a rectangle with some point-holes inside. Design a 2-approximation for minimum length rectangular partition for this rectangle. 2.Let I be a maximal independent set and C a minimum connected dominating set in a unit disk graph. Show that | C | <= 4 | I | + 1. 请高手回帖解答以上两道题。我感激不尽。 [ Last edited by laizuliang on 2008-6-18 at 19:29 ] |
回复此楼» 猜你喜欢
面上再次挂了，太难了，躺也躺不了，倦也卷不过，小学校之殇！
已经有3人回复
-
2026年国自然面上资助率
已经有11人回复
-
微信指数没变化，科研之友没阅读
已经有18人回复
-
基础研究怎么拉横向，学校到款任务越来越多，难以完成 拉横向，都有哪些途径啊
已经有8人回复
-
HXDI做水性聚氨酯乳液，是不是特别容易出渣
已经有3人回复
-
小木虫看见有人已经知道结果了
已经有19人回复
-
系统今天又提示维护了，估计离放榜不远了
已经有15人回复
-
申请2027年材料/化学类博士
已经有5人回复
-
你们的时间戳变了吗
已经有4人回复
-
今年的WR进展到哪一步了？
已经有9人回复
2楼2008-06-04 09:38:13