| 查看: 234 | 回复: 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 ] |
回复此楼» 猜你喜欢
为什么中国大学工科教授们水了那么多所谓的顶会顶刊，但还是做不出宇树机器人？
已经有9人回复
-
版面费该交吗
已经有9人回复
-
体制内长辈说体制内绝大部分一辈子在底层，如同你们一样大部分普通教师忙且收入低
已经有13人回复
-
面上可以超过30页吧？
已经有4人回复
-
“人文社科而论，许多学术研究还没有达到民国时期的水平”
已经有5人回复
-
什么是人一生最重要的？
已经有4人回复
2楼2008-06-04 09:38:13