最佳二維佈局算法

是否有Javascript算法來尋找最佳佈局？最佳二維佈局算法

有一個固定的寬度和矩形的數量有限，我們的目標是要找到適合所有形狀中所需的最短長度。

我們需要回答以下排序的查詢。

寬度爲4,000單位，需要以下形狀：10個450 x 750，6個2,500 x 1,200和5個900 x 1,500。什麼是形狀的最佳佈局和所需的長度，以適應他們所有英寸

我不知道如何最好的方法，如果從頭開始，並希望有一些東西已經存在，以避免只是通過暴力做到這一點。

這個問題很好，如果它是關於一個算法來解決這個問題，包括你已經嘗試過，但尋找一個庫應該通過搜索引擎完成。 – danh

我原來的問題是針對算法，但是我發現了幾年前的一個類似的問題，其中一箇舊評論（2011年）說算法超出了本網站的範圍。當時沒有確定的答案，我希望事情現在已經改變。 –

我不完全明白這個問題。你可以添加你想要做的事情嗎？並添加更多的細節/例子？ –

是否有Javascript算法來尋找最佳佈局？

這個問題應該是「是否有一個（有效的）算法恰好可以作爲JavaScript實現提供」。我個人會將其張貼在Math SE或專業數學網站上，您可能會添加「矩形包裝問題」的RPP。

有一個固定的寬度和矩形形狀的有限數量，目標是找到適合所有形狀在所要求的最短長度。

寬度爲4000個單位，需要執行以下的形狀，10 大量的450 x 750,6個2500 x 1200的批次和5個900 x 1,500的批次。什麼是需要形狀的優化佈局和長度適合他們全身。

是否有在矩形的方向限制？（玩得開心here）。

樸素算法將嘗試所有配置，尊重約束並選擇最佳的配置。這通常是不可能的，因爲配置太多。

所以，一個堅持啓發式（例如here）。你可能會得到研究水平的數學，而我有這種感覺，你正在尋找一些「足夠好」的優化器。

2016-09-30 07:23:23 mvw

輝煌。非常感謝您的回覆。 –

回答