3
A
回答
6
Find the target group size. This is the sum of all sizes divided by n.
Create a list of sizes.
Sort the files decreasing in size.
for each group
while the remaining space in your group is bigger than the first element of the list
take the first element of the list and move it to the group
for each element
find the elemnet for which the difference between group size and target group size is minimal
move this elemnt to the group
這不會產生最佳結果,但很容易實現,併爲您帶來良好的結果。對於最佳的解決方案,您需要一個完整的NP完整搜索。
2
K means可能會幫助你。研究更高級的聚類算法是一個很好的起點,但考慮到你的問題是一維的,k-means應該足夠了。
1
您的隱式優化目標很可能會最小化組數。那麼你就有bin packing problem,有時也叫做cutting stock problem。
Netlib有這個fortran code來解決更一般的多揹包問題(物品有利潤以及成本/重量值)。
相關問題
- 1. 分級文件轉換成大致相等大小的目錄
- 2. 將分割列表分成「最大」相等大小的塊
- 3. 我需要一個大文件分割成chunks.since我的文件大小是更大(50GB),我需要拆分成更大的塊
- 4. Matlab:將大塊數據隨機分成相等大小的集合
- 5. 劃分不相等的大小的dataframes
- 6. 將分區矩陣分成N個大小相同的塊(塊)R
- 7. 需要大小寫相同的字體大小
- 8. Python - 將numpy數組分割成不同大小的部分
- 9. 將較大的views.py分成小塊
- 10. 將數據幀拆分成等數量的組,不同的行大小
- 11. 設置相同大小的其他元素與文本導致不同大小
- 12. 李大小相同的文字大小
- 13. R:將加權列拆分成大小相等的桶
- 14. iTextSharp的:分裂的頁面大小等於文件大小
- 15. HDFS塊大小和文件大小的問題,文件小於塊大小
- 16. 相同的文件,相同的文件大小,但兩種不同的內存大小,爲什麼?
- 17. 由較小算法組成的算法的大O表示法
- 18. 將變量拆分成等大小的組
- 19. 分裂大文件分成小文件
- 20. 爲什麼相同的代碼大小產生不同大小的exe文件
- 21. 成不同大小的Fortran數組
- 22. 將數組分成給定大小的塊
- 23. 從數組中刪除任何一個元素後,將奇數大小的數組分成兩組相等大小和相同的總和
- 24. 需要具有相同大小的餘弦相似度向量
- 25. 將剩餘分割字節數組(未知大小)分塊成
- 26. 在shell腳本中將大文件拆分成小塊在
- 27. 將大型XML文件分割成小塊
- 28. 分區中的一維數組成不同大小的塊依次用numpy的
- 29. 連續媒體錄製分成不同大小的文件
- 30. 駱駝骨料線和分割成不同大小的文件
如何使用K-means來解決這個問題? OP希望「大小大致相同的組」,而不是包含類似尺寸項目的羣集 – bubaker 2009-08-14 15:10:04
嗯......你確定嗎?如果操作符在兩種不同的上下文中使用大小,他應該更加明確: - 無論如何,我說找到更合適的聚類方法是一個好的開始。 – fortran 2009-08-16 21:35:31