[問題] 物品填滿問題
大家好，有個問題想了很久沒有比較好的想法，所以來發問QQ
問題大概是這樣子的
輸入：
1. 空間 a 的長寬高
2. 欲塞入空間 a 的物品的數量
3. 欲塞入空間 a 的物品個別的長寬高
輸出：
1. 若能將物品全數塞入空間 a，輸出如何擺放
2. 若無法全數塞入，則輸出如何擺放可以讓 a 剩下的空間最少，及輸出3
3. 如何擺放可以讓未被塞入的物品最少
擺放方式的輸出是每一個物品擺放後上面的平面的四個座標點(其實好像兩個點就夠了?)
我目前的想法是...暴搜直接炸下去，但這樣好像不太好(暴搜也不好做XD)，所以來問QQ
希望能得到回覆～謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 104.132.150.74
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1531201575.A.456.html
※ 編輯: rice9547 (104.132.150.74), 07/10/2018 13:47:14
→
07/10 18:54,
6年前
, 1F
07/10 18:54, 1F
→
07/10 18:54,
6年前
, 2F
07/10 18:54, 2F
推
07/10 19:16,
6年前
, 3F
07/10 19:16, 3F
→
07/10 23:36,
6年前
, 4F
07/10 23:36, 4F
→
07/10 23:36,
6年前
, 5F
07/10 23:36, 5F
→
07/10 23:36,
6年前
, 6F
07/10 23:36, 6F
推
07/18 18:53,
6年前
, 7F
07/18 18:53, 7F
→
07/18 18:53,
6年前
, 8F
07/18 18:53, 8F
→
07/20 02:04,
6年前
, 9F
07/20 02:04, 9F
→
08/13 14:10,
6年前
, 10F
08/13 14:10, 10F
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
