22,206
社区成员
发帖
与我相关
我的任务
分享求一SQL较复杂算法
已知有N种货物，每种货物的体积分别为S1，S2，S3...SN，现要把这N种货装到M个箱子里,(箱子的体积固定假设为A），求每个箱子各装了什么货，要求M尽量小。装的方案肯定是有多种的，只要求一种即可。请问用SQL语句如果实现啊？
...全文
请发表友善的回复…
发表回复
迷失的空间 2011-04-02
- 打赏
- 举报
这个感觉只有理论上的算法，实际中，需要考虑长宽高。。。。
qing151515 2011-03-31
- 打赏
- 举报
有没有人遇到过类似问题啊，给个思路也行
东平同学 2011-03-31
- 打赏
- 举报
动态桂花吧
qgqch2008 2011-03-31
- 打赏
- 举报
[Quote=引用 5 楼 qgqch2008 的回复:]
贪心算法
[/Quote]额，不太对
贪心算法
[/Quote]额，不太对
qgqch2008 2011-03-31
- 打赏
- 举报
贪心算法
qing151515 2011-03-31
- 打赏
- 举报
不用考虑货物和箱子形状，只要装的货物的体积总和不超过箱子体积就行了
qing151515 2011-03-31
- 打赏
- 举报
货物 体积
N1 0.03
N2 0.12
N3 0.12
N4 0.08
N5 0.05
N6 0.21
N7 0.18
N8 0.15
N9 0.25
N10 0.32
N11 0.2
N12 0.11
N13 0.05
N14 0.13
N15 0.21
箱子的体积固定为0.5，现要求把上面这15种货装入M个箱子，应该怎么装才能使M最小？
N1 0.03
N2 0.12
N3 0.12
N4 0.08
N5 0.05
N6 0.21
N7 0.18
N8 0.15
N9 0.25
N10 0.32
N11 0.2
N12 0.11
N13 0.05
N14 0.13
N15 0.21
箱子的体积固定为0.5，现要求把上面这15种货装入M个箱子，应该怎么装才能使M最小？
叶子 2011-03-31
- 打赏
- 举报
这个就很困难了 例如A=10 S1=4 S2=6
为了M尽量小，S1和S2可以放到一个箱子里，
问题是如果A是圆形球体，S1和S2是两个长方体，放的进去吗？
为了M尽量小，S1和S2可以放到一个箱子里，
问题是如果A是圆形球体，S1和S2是两个长方体，放的进去吗？
fjicefire 2011-03-31
- 打赏
- 举报
递归吧
先排序找出最大的体积 S1
0.5-S1=0.3 找最接近0.3的货物s2; 0.5-s1-s2=0 或者无 0.5-s1-s2 已经不存在这样的体积的货物
这样完成一次装箱
接着装第二个箱子
先排序找出最大的体积 S1
0.5-S1=0.3 找最接近0.3的货物s2; 0.5-s1-s2=0 或者无 0.5-s1-s2 已经不存在这样的体积的货物
这样完成一次装箱
接着装第二个箱子
qgqch2008 2011-03-30
- 打赏
- 举报
无数据无真相……
