【发布时间】:2012-11-26 02:50:10
【问题描述】:
是否有任何算法可以帮助以最佳方式找到最小数量的矩形以包含分布在笛卡尔曲面上的一定数量的项目(每个项目都是具有 x 和 y 坐标的点)?矩形必须与 Ox 轴正交且底部段位于 Ox 轴上,并且每个矩形的面积必须小于给定值 M。
【问题讨论】:
-
最好在programmers.stackexchange.com 上询问,这更多的是关于算法等,而堆栈更多的是关于你正在使用的代码......
-
我认为对于给定数量的矩形,您只能寻找一个表面积最小化覆盖 - 否则您只需为@987654323 选择
n零面积矩形@点... -
我们在谈论多少分 - 使用蛮力解决方案是可以接受的,还是您真的想要一个复杂的算法?矩形是否允许相交?
-
另外,因为您说“与 Ox 轴正交且底部段位于 Ox 轴上”,听起来您想用条形图近似点云...?
-
点数 N
标签: algorithm