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