| 查看: 265 | 回复: 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 ] |
回复此楼» 猜你喜欢
看来今天不会放榜了？
已经有5人回复
-
我面上完蛋了
已经有8人回复
-
只有每年这种时候来逛逛小木虫
已经有25人回复
-
什么时候开奖？
已经有7人回复
-
时间戳又变了
已经有18人回复
-
时间戳又变了8-15
已经有27人回复
-
今天基金会出结果吗？20260819
已经有16人回复
-
科研孤儿太难了
已经有16人回复
-
应该是下周三26日公布了吧？
已经有4人回复
-
投稿咨询
已经有7人回复
2楼2008-06-04 09:38:13
