1. PTT
  2. Prob_Solve

[问题] 多个矩形不重叠铺在大矩形上

楼主: ykjiang (York)   2013-04-27 00:21:47
如题，
有大小不同的矩形多个，
要怎么铺（不重叠）
才能使最后框住整个成果的大矩形面积尽量小
如果不求最佳解的话，
可以把矩形大到小排序
然后由上而下，由左而右一路铺下来
请问有更好的解法吗？
作者: chrisdar   2013-04-29 01:28:00
floorplanning
继续阅读
Re: [问题] Google Interview Question (1)keeperkaiRe: [问题] Google Interview Question (1)afafafRe: [问题] 抠酱的第三题LeonRe: [问题] 抠酱的第三题LeonRe: [问题] Google Interview Question (3)fiferRe: [问题] 抠酱的第三题RockLee[问题] 抠酱的第三题vocaloid[问题] CF R162 Div.1 Problem Dpaae0226[问题] UVA 10633sk0102Re: [问题] 如何最佳化图档的调色盘？Leon

Links booklink

Contact Us: admin [ a t ] ucptt.com