数学建模社区-数学中国

标题: [求助]求助一个算法 [打印本页]
作者: makexue    时间: 2008-5-31 10:51
标题: [求助]求助一个算法
向各位高手求助：<br/><br/>假设有n多个多米诺骨牌（上下各有一个数字的）A1,A2,……,An，<br/>多米诺骨牌的顺序已经确定，假设就是A1,A2,……,An，每各骨牌只允许上下翻转自己。<br/><br/>找到一个摆法，使得相邻两个数字的乘积之和最大（小）<br/><br/>设计一个分治法的算法。<br/><br/>一个简单的示例：<br/><br/>假设有3张骨牌（A1（1，2）、A2（6，5）、A3（9，7）），顺序为A1、A2、A3，可以肯定的是A1、A3的摆放顺序已经确定，就是A1（1，2），A3（9，7），那么A2的摆放是A2（5，6），使得A1与A2相邻的数字2*5=10，加上A2与A3相邻的数字6*9=54，之和=64为最大。<br/>如果是n个，那么中间的那n-2张牌应该如何摆放，才能得到最大或者最小。<br/>
作者: stuv147    时间: 2008-12-17 23:14
标题: 支持顶一下
谢谢,支持一下,顶上

! f% h( ]7 }1 `5 _




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5