4
我正在實施新聞推送計劃,類似於Google+。三欄新聞推送的最小長度(如google +)?
問題可以如下抽象:
鑑於塊(不同的高度,但相同的寬度列的寬度)的列表,我們如何在三列排列文本作出的總長度頁面最小?
請注意,塊不能重疊,塊不遵循任何順序。
我正在實施新聞推送計劃,類似於Google+。三欄新聞推送的最小長度(如google +)?
問題可以如下抽象:
鑑於塊(不同的高度,但相同的寬度列的寬度)的列表,我們如何在三列排列文本作出的總長度頁面最小?
請注意,塊不能重疊,塊不遵循任何順序。
這個問題被稱爲Multi-Way Number Partitioning。
數量劃分問題是一組給定的整數 的劃分爲子集的集合,使得每個 子集數的總和如幾乎等於越好。儘管存在非常高效的算法以實現最佳的雙向分區,但對於多路分區來說,它並不是近似有效的 。
雖然它是NP難的,但您可能會發現鏈接文章中的啓發式算法和算法對於實際目的而言足夠高效。