水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
返回
上一篇
|
下一篇
|
同主题下篇
主题:[求助]一个算法题目
garland
|
2021-03-04 13:55:17
|
研究中遇到一个算法问题,描述如下:
二维空间中分布M个点,求N个矩形(其中N是人为设定的数),使得:(1)这N个矩形覆盖所有M个点;(2)这N个矩形面积之和最小。
不知这样的问题是否有非暴力算法给出最优解?如果没有,能否有算法给出近似解?
--
FROM 222.205.46.*
上一篇
|
下一篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版