| 查看: 1522 | 回复: 25 | |||
| 当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖 | |||
余泽成至尊木虫 (知名作家)
纯纯家族之纯潜伏者
|
[交流]
出个题目! 已有6人参与
|
||
|
我也出个题目,呵呵! 给定一个任意凸的多边形P,面积为X0,用n个矩形(矩形的边与坐标轴平行,n是个参数,由用户给出)完全覆盖多边形P,矩形可以重叠,要求n个矩形的覆盖面积X1(重叠部分只算一次)最小。即X1-X0最小。 注意,n个矩形一定要把多边形P完全覆盖;矩形都在多边形内部。 [ Last edited by 余泽成 on 2011-6-29 at 22:19 ] |
» 猜你喜欢
浙江师范大学是怎么坑我的
已经有15人回复
浙江师范大学是怎么坑我的
已经有4人回复
闲聊
已经有6人回复
江苏省自然基金 什么时候出结果
已经有7人回复
求教各位大神:2026教育部人文社科青年基金项目何时公示呀?
已经有6人回复
面上有专家说实验设备不是我们单位的
已经有8人回复
科研求助
已经有4人回复

余泽成
至尊木虫 (知名作家)
纯纯家族之纯潜伏者
- 应助: 0 (幼儿园)
- 贵宾: 3.122
- 金币: 15681.4
- 散金: 341
- 红花: 18
- 沙发: 2
- 帖子: 7199
- 在线: 194小时
- 虫号: 812465
- 注册: 2009-07-20
- 性别: GG
- 专业: 计算机应用技术

7楼2011-06-29 22:17:57

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









回复此楼

我感觉这题很困难 