請問各位大神,有個關于矩形填充演算法的問題請教下思路。
要求如下:
1、有個大矩形,高度固定,寬度無限。
2、需要往這個大矩形中填充N個小矩形,任何小矩形必須完整放下,允許剛好貼邊
3、計算符合條件的,且占用大矩形的寬度的最小值。
附加:
如果能描述最佳填充結果就更好了,文字影像均可。
uj5u.com熱心網友回復:
用skyline方法可以算填充uj5u.com熱心網友回復:
沒明白你是求 N的值 還是求寬度的最小值uj5u.com熱心網友回復:
是要球寬度的最小值轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/285272.html
標籤:數據結構與算法
上一篇:局域網列印機共享問題,求支招
下一篇:軟體需求規格說明書模版
