subject_65174.htm

vc

<p>
序号：65174 发表者：菜鸟11 发表日期：2003-12-16 09:39:49
<br>主题：请教最优组合的算法
<br>内容：现有n个数,每个数有二个属性长和宽(n.l,n.w), 要组合成每二个数为一组如(n1,n3),(n2,n4).要求组合成的数组中长的差距最小,并且两数的宽之和大于X并且小于Y.<BR>如n1.l = 10,n1.w = 9<BR>&nbsp;&nbsp;n2.l = 15,n2.w = 11<BR>&nbsp;&nbsp;n3.l = 12,n3.w = 7<BR>&nbsp;&nbsp;n4.l = 11,n4.w = 13<BR>&nbsp;&nbsp;n5.l = 10,n5.w = 15<BR>&nbsp;&nbsp;X = 17,Y = 24<BR>首先要满足宽之和大于X并且小于Y.可能的组合有<BR>1.n1+n2,n3+n4,n5<BR>2.n1+n4,n2+n3,n5<BR>3.n1+n5,n2+n3,n4<BR>4.n1+n5,n2+n4,n3<BR><BR>方案1.|n1.l-n2.l| + |n3.l-n4.l| = 6<BR>方案2.|n1.l-n4.l| + |n2.l-n3.l| = 4<BR>方案3.|n1.l-n5.l| + |n2.l-n3.l| = 3<BR>方案4.|n1.l-n5.l| + |n2.l-n4.l| = 4<BR><BR>所以最佳方案是3.<BR><BR>小弟愚笨,想了半个月了,还没结果.请各位大侠赐教<BR>
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
回复者：林建华 回复日期：2003-12-17 13:36:15
<br>内容：用分支定界算法
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：菜鸟11 回复日期：2003-12-17 21:54:51
<br>内容：对算法一窍不通，有该算法的相关资料吗？谢谢
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>