关于Enfamil - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>NextGeneration - 我爱宝宝

关于Enfamil

关于Enfamil# NextGeneration - 我爱宝宝

c*e2010-04-03 07:04

1 楼

【以下文字转载自 Dreamer 讨论区】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标题: Re: 老大认真养，老二随便长？
发信站: BBS 未名空间站 (Sun Oct 11 13:03:44 2015, 美东)
老大用来养老，老二不管。所以，做老二挺惨的。好多家里老二都回骂父母。父母就别
指望老二养老了，你们亏待了老二。

M*72010-04-03 07:04

2 楼

有N个物品放在M个背包里面。
背包有容积和承重限制。
物品有体积和重量。
求重新整理背包，让M个背包的容积和承重都尽量平均，物品移动数量尽量少。
显然是NP所以不要求最优解，但结果也不能太挫了，要求时间复杂度尽可能小。

G*l2010-04-03 07:04

3 楼

用过Enfamil Premium Lipil的妈妈们又没有觉得奶粉不够干？刚从Enfamil Lipil 换
成Enfamil Premium. 觉得Enfamil Lipil 要干一些。不知道大家有没有同感？

l*z2010-04-03 07:04

4 楼

给个想法，
扫描一遍找到总重量处以M得到每个包的最佳重量，再按重量排序，然后从最重的报开
始往最轻的移动物品，移动到差不多最佳就下一个包，2个指针往中间移动。

【在 M**********7 的大作中提到】

: 有N个物品放在M个背包里面。
: 背包有容积和承重限制。
: 物品有体积和重量。
: 求重新整理背包，让M个背包的容积和承重都尽量平均，物品移动数量尽量少。
: 显然是NP所以不要求最优解，但结果也不能太挫了，要求时间复杂度尽可能小。

e*e2010-04-03 07:04

5 楼

【在 G*******l 的大作中提到】

: 用过Enfamil Premium Lipil的妈妈们又没有觉得奶粉不够干？刚从Enfamil Lipil 换
: 成Enfamil Premium. 觉得Enfamil Lipil 要干一些。不知道大家有没有同感？

M*72010-04-03 07:04

6 楼

嗯，感觉方向对。
如何同时考虑重量和体积限制呢？

【在 l*****z 的大作中提到】

: 给个想法，
: 扫描一遍找到总重量处以M得到每个包的最佳重量，再按重量排序，然后从最重的报开
: 始往最轻的移动物品，移动到差不多最佳就下一个包，2个指针往中间移动。

e*e2010-04-03 07:04

7 楼

What is your point

【在 G*******l 的大作中提到】

: 用过Enfamil Premium Lipil的妈妈们又没有觉得奶粉不够干？刚从Enfamil Lipil 换
: 成Enfamil Premium. 觉得Enfamil Lipil 要干一些。不知道大家有没有同感？

l*z2010-04-03 07:04

8 楼

看错了，以为只要最优化重量。。。看来不work，汗

【在 M**********7 的大作中提到】

: 嗯，感觉方向对。
: 如何同时考虑重量和体积限制呢？

G*l2010-04-03 07:04

9 楼

我不知道买的Enfamil Premium Lipil我不知道买的. 摸起来有一点粘手。Enfamil
Lipil 不粘手，像细纱一样，很干，很干.

l*z2010-04-03 07:04

10 楼

可以先只管重量优化一次，如何再按体积来一次。
算是greedy吧。不知道行不行。。。

【在 M**********7 的大作中提到】

: 嗯，感觉方向对。
: 如何同时考虑重量和体积限制呢？

m*a2010-04-03 07:04

11 楼

正常的
PREMIUM的泡沫比LIPIL少很多，我估计是往里面添加了些别的东西

【在 G*******l 的大作中提到】

: 我不知道买的Enfamil Premium Lipil我不知道买的. 摸起来有一点粘手。Enfamil
: Lipil 不粘手，像细纱一样，很干，很干.

M*72010-04-03 07:04

12 楼

能不能具体说说怎么叠加两次的结果？

【在 l*****z 的大作中提到】

: 可以先只管重量优化一次，如何再按体积来一次。
: 算是greedy吧。不知道行不行。。。

l*z2010-04-03 07:04

13 楼

就是简单粗暴的先优化重量，在优化后的结果上优化大小，不过肯定不是最优

【在 M**********7 的大作中提到】

: 能不能具体说说怎么叠加两次的结果？

M*72010-04-03 07:04

14 楼

明白了，是不是优化重量的时候如果体积不合适就放弃，之后优化体积的时候也一样。
想不好如何避免在优化体积的时候同时不把重量的优化全都丢掉。
可不可以利用密度?

【在 l*****z 的大作中提到】

: 就是简单粗暴的先优化重量，在优化后的结果上优化大小，不过肯定不是最优

l*z2010-04-03 07:04

15 楼

是的。
密度是个有意思的想法，呵呵

样。

【在 M**********7 的大作中提到】

: 明白了，是不是优化重量的时候如果体积不合适就放弃，之后优化体积的时候也一样。
: 想不好如何避免在优化体积的时候同时不把重量的优化全都丢掉。
: 可不可以利用密度?

l*s2010-04-03 07:04

16 楼

背包和物品的重量和体积都分别相同么？还是不同？
还有就是“尽量平均“怎么定义？重量平均优先还是体积平均优先？这两个有可能矛盾。

M*72010-04-03 07:04

17 楼

可以不同。
尽量平均是由人来判定差不多就可以，
具体的定义可以自己定义，说是可以用最大减最小的百分比，或者用比例的标准差，或
者任何觉得合适的，甚至没有都可以，只要算法能达到一个合理的结果就可以。
重量和体积的地位是均等的，矛盾的时候兼顾，最后的结果不需要每项最优，足够好就
好。

盾。

【在 l******s 的大作中提到】

: 背包和物品的重量和体积都分别相同么？还是不同？
: 还有就是“尽量平均“怎么定义？重量平均优先还是体积平均优先？这两个有可能矛盾。