作者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/cn.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