电工B题答案2和5

ringer

<>我不是用TSP问题,我用了隐枚举法,结果证明不可能是5</P>

scguest

<>那是多少</P>

志同道合

<>等待着你的答案</P>
<>邮箱：guodong10518@163.com</P>

ringer

33 47 12 31 39 53 25 4 44 2 61 58 30 37 22 42 7 45 36 50 3 10 21 55 5 20 6 15 56 11 54 43 26 49 38 29 27 13 32 57 16 51 24 17 28 59 8 60 19 1 41 14 23 34 48 40 52 18 9 35 46<BR>

ringer

<>答案是5</P>

志同道合

<>我们的是8</P>
<>没有你的优</P>
<>能告诉我你是怎么做的吗？</P>
<P>e-mail：<a href="mailtguodong10518@163.com" target="_blank" >guodong10518@163.com</A></P>

yjvv0101

<>我算出来是6； 证明出大于等于5； 就是不知道有没有可能是5；</P>
<>楼主好强   希望能把你的做法发给我  谢谢！！</P>
<>e-mail：<FONT color=#000000><a href="mailtyjvv0101@bit.edu.cn" target="_blank" >yjvv0101@bit.edu.cn</A></FONT></P>

fzcfzc

<>第一题肯定是2.用蚂蚁退火遗传都能搜出2的解</P>
<>然后14阶递归用门限2剪枝,得出72组解</P>
<>然后我们基于尽量使得连赛队员 参赛数目少</P>
<P>并且联赛队员的其他比赛尽可能分散的原则,挑出8组作为答案</P>

<P>第二题答案是5.TSP问题减去一条边.基于2opt 3opt的算法理论上都可以求解</P>
<P>退火最低16,遗传6,蚁群5</P>
<P>最后可以证明不会小于5</P>
<P>另外,如果允许一个时间多场比赛同时进行,也会不会小于5</P>

[此贴子已经被作者于2005-12-5 0:03:32编辑过]