33,025
社区成员
发帖
与我相关
我的任务
分享各位老大，问个堆箱子的算法问题，应当是挺有名的叭
就是在有N个大小不同的小箱子往M个大小相同的大箱子里放，求如何让大箱子的利用率最高，也就是如何可以用最少的大箱子？
假定有一系列最小值的解，是否均可求得，然后选取其中大箱子中最低利用率最小的解法。
如果无解，或者解法太复杂，那么，把N个大小不同的小箱子简化为N个相同大小的箱子，只求一个大箱子中最多能放几个小箱子，是否有什么简单，现成的算法？
假定有一系列最小值的解，是否均可求得，然后选取其中大箱子中最低利用率最小的解法。
如果无解，或者解法太复杂，那么，把N个大小不同的小箱子简化为N个相同大小的箱子，只求一个大箱子中最多能放几个小箱子，是否有什么简单，现成的算法？
...全文
请发表友善的回复…
发表回复
foxwizard 2002-01-17
- 打赏
- 举报
呜呜，教训啊！
俺给分给太快了，结果到现在也没收到
starfish 的信 ：（
呜呜呜呜呜呜呜
lance 2002-01-17
- 打赏
- 举报
哎,偶gz的就是推箱子问题啊!您却给删了.
foxwizard 2002-01-16
- 打赏
- 举报
呜呜，我问我问我问问问
俺……水平太低，能不能介绍点
动态规划的资料给我呀？
也就不求一次把俺教会乐 ：）
俺……水平太低，能不能介绍点
动态规划的资料给我呀？
也就不求一次把俺教会乐 ：）
foxwizard 2002-01-16
- 打赏
- 举报
唉，算了，我给分了，好像一次不把分给光不行呀，真麻烦
foxwizard 2002-01-16
- 打赏
- 举报
:-) 多谢多谢，你寄给我吧。
greatfox@netease.com。
唉，还有那个 one_add_one，我本来说要给他加分的，
现在加不了了，要不再进来加一帖，我留点分给你叭。
greatfox@netease.com。
唉，还有那个 one_add_one，我本来说要给他加分的，
现在加不了了，要不再进来加一帖，我留点分给你叭。
starfish 2002-01-16
- 打赏
- 举报
这是一个NP-hard问题没错
我一些讨论近似解法的论文
顶楼的如果需要请留下email
另外，one_add_one的帖子答非所问
我把它删掉了（不要生气：） ）
理由是：推箱子问题是我出的下一期的擂台赛的题目，你在这里贴出解答岂不是人人都知道了：）
我一些讨论近似解法的论文
顶楼的如果需要请留下email
另外，one_add_one的帖子答非所问
我把它删掉了（不要生气：） ）
理由是：推箱子问题是我出的下一期的擂台赛的题目，你在这里贴出解答岂不是人人都知道了：）
lance 2002-01-16
- 打赏
- 举报
gzgz
Elminster 2002-01-16
- 打赏
- 举报
应该是动态规划，不过记得没错的话，这类问题求最优解都是 NP 问题。细节吗，请问万能版主 starfish 。（我还真的是很少见到 starfish 这样勤勉的版主啊，哈哈）
nofog 2002-01-15
- 打赏
- 举报
mark
foxwizard 2002-01-15
- 打赏
- 举报
老大！你的文章很好，但俺这个是填箱子问题，不是堆箱子问题啊！
不过来的都是客，分数是一定要给的！
