空间利用率问题 3q---> re

DonQuixote

<b>空间利用率问题       咔咔！！！
</b>
<>用1个比较大的容器</P>
<>装n类 体积 重量 不太一样的物品</P>
<>使这个大容器利用率高些 尽量装更多的物品</P>
<P>物品可旋转 移动</P>
<P>要一个怎样的思路来解决  这个问题呢  </P>
<P>好难定位的说呀                  </P>
<P>高手不吝赐教哦<IMG src="http://www.shumo.com/bbs/Skins/Default/emot/em08.gif" align=middle border=0></P>
<P>容器和物品都是长方体 也许好考虑些</P>

DonQuixote

具体模型还要复杂的多[em06][em06][em06]

DonQuixote

<>高手看了 留个话啊</P>

算术本

<>这是有名的NP难问题，但可以用一些近似的方法来求解，比如说启发式算法等等。</P><>我记得2002年全国理论计算机学术学会上华中科技大学的一个黄教授好像做了一个这方面的算法的报告。</P><>总的来说，就一个思想：“金角银边草肚皮”。也是围棋学上的名言</P>[em01]

DonQuixote

<>对启发式算法不太了解 找不到相关资料 郁闷</P><>不知道 网上哪有 </P><>还有这位黄教授的报告    可以传给我看看吗？！</P><P>谢谢 楼上的        </P>

DonQuixote

<>我qq=78086093</P><>帮忙的可以直接找我卡卡      3q 啊</P>

算术本

<>呀，这方面的资料我还要帮你去找找看，我最近很忙，如果不急的话，以后有空可以讨论一下。启发式算法贪婪算法应该都是有效的方法，下次介绍点资料给你。</P>[em07]

DonQuixote

<>太感谢楼上的了   咔咔                                           我是一筹莫展                   </P><>不过可以验证出          此容器截面   被设定的一定小的矩形覆盖   达到利用率最大  </P><>是我想到的稍微简化的方法            而且这个容器还比想象中复杂些</P>

DonQuixote

<>不耽误你太多时间的话     想知道哪能 查到有关算法的资料</P>

<><IMG src="http://bbs.gmgame.com/UploadFile/2004-11/2004112210568279.bmp" border=0></P>
<>截面 还要考虑物品的缩进  hoho</P>

DonQuixote

<>顶一下             哪位大侠 help一下</P>[em08]