作者rice9547 (一碗飯)
看板Programming
標題[問題] 物品填滿問題
時間Tue Jul 10 13:46:10 2018
大家好，有個問題想了很久沒有比較好的想法，所以來發問QQ
問題大概是這樣子的
輸入：
1. 空間 a 的長寬高
2. 欲塞入空間 a 的物品的數量
3. 欲塞入空間 a 的物品個別的長寬高
輸出：
1. 若能將物品全數塞入空間 a，輸出如何擺放
2. 若無法全數塞入，則輸出如何擺放可以讓 a 剩下的空間最少，及輸出3
3. 如何擺放可以讓未被塞入的物品最少
擺放方式的輸出是每一個物品擺放後上面的平面的四個座標點(其實好像兩個點就夠了?)
我目前的想法是...暴搜直接炸下去，但這樣好像不太好(暴搜也不好做XD)，所以來問QQ
希望能得到回覆～謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 104.132.150.74
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Programming/M.1531201575.A.456.html
※ 編輯: rice9547 (104.132.150.74), 07/10/2018 13:47:14
1F：→ MOONRAKER: 你這不是矩形空間+矩形物品嗎 218.161.46.90 07/10 18:54
2F：→ MOONRAKER: 那不是除一除就好 有什麼其他選項嗎 218.161.46.90 07/10 18:54
3F：推 Neisseria: 原 po 大概是想問線性規劃吧 111.250.67.218 07/10 19:16
4F：→ rice9547: 都不是...你可以想像就是在行李箱塞立方 118.167.155.45 07/10 23:36
5F：→ rice9547: 體，不是除一除就能解決的 118.167.155.45 07/10 23:36
6F：→ rice9547: 就算是二維，也不能用除的(想像tetris) 118.167.155.45 07/10 23:36
7F：推 elevenkbc: 這個問題很難唷，可以搜尋運籌學「裝箱 111.71.44.27 07/18 18:53
8F：→ elevenkbc: 問題」 111.71.44.27 07/18 18:53
9F：→ yzfr6: 物流暨倉儲管理系統 110.50.153.186 07/20 02:04
10F：→ brianhsu: 印象中是 NP-Hard，暴力法可能不好解？122.147.214.102 08/13 14:10