| 查看: 1320 | 回复: 25 | |||
| 当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖 | |||
余泽成至尊木虫 (知名作家)
纯纯家族之纯潜伏者
|
[交流]
出个题目! 已有6人参与
|
||
|
我也出个题目,呵呵! 给定一个任意凸的多边形P,面积为X0,用n个矩形(矩形的边与坐标轴平行,n是个参数,由用户给出)完全覆盖多边形P,矩形可以重叠,要求n个矩形的覆盖面积X1(重叠部分只算一次)最小。即X1-X0最小。 注意,n个矩形一定要把多边形P完全覆盖;矩形都在多边形内部。 [ Last edited by 余泽成 on 2011-6-29 at 22:19 ] |
» 猜你喜欢
体制内长辈说体制内绝大部分一辈子在底层,如同你们一样大部分普通教师忙且收入低
已经有13人回复
为什么中国大学工科教授们水了那么多所谓的顶会顶刊,但还是做不出宇树机器人?
已经有8人回复
版面费该交吗
已经有8人回复
面上可以超过30页吧?
已经有4人回复
“人文社科而论,许多学术研究还没有达到民国时期的水平”
已经有5人回复
什么是人一生最重要的?
已经有4人回复
今年春晚有几个节目很不错,点赞!
已经有12人回复

sudo
木虫 (正式写手)
- 程序强帖: 16
- 应助: 6 (幼儿园)
- 金币: 1297.6
- 散金: 1486
- 红花: 20
- 帖子: 588
- 在线: 641小时
- 虫号: 1211394
- 注册: 2011-02-24
- 性别: GG
- 专业: 文艺美学
9楼2011-06-29 22:26:38

2楼2011-06-29 18:35:58
sudo
木虫 (正式写手)
- 程序强帖: 16
- 应助: 6 (幼儿园)
- 金币: 1297.6
- 散金: 1486
- 红花: 20
- 帖子: 588
- 在线: 641小时
- 虫号: 1211394
- 注册: 2011-02-24
- 性别: GG
- 专业: 文艺美学
3楼2011-06-29 18:53:03
余泽成
至尊木虫 (知名作家)
纯纯家族之纯潜伏者
- 应助: 0 (幼儿园)
- 贵宾: 3.122
- 金币: 15681.4
- 散金: 341
- 红花: 18
- 沙发: 2
- 帖子: 7199
- 在线: 194小时
- 虫号: 812465
- 注册: 2009-07-20
- 性别: GG
- 专业: 计算机应用技术

4楼2011-06-29 20:19:06













回复此楼

我感觉这题很困难 