[color=#FF00FF]有如下数据:点 距离
A 3
B 2
C 5
.
.
.
Z 4
点A到B之间的距离为:|3-2|=1,B到C的距离为:|2-5|=3...现在的问题是:希望 通过交换各个点的距离的值,想让A到Z之间的 距离值的 总和值 达到最大
即:A到B的距离为1,B到C为3,如何使A...Z他们两两之间的距离 总和 达到最大值 ?
原则是:A...Z各点不动,通过交换 距离的值 来达到目的,只是交换距离3、2、5...4来达到目的
假定如果只有以上A、B、C三个点,那么这3个点要达到 距离最大值 ,交换距离值后的情况应该如下:
A 2
B 5
C 3因为:|2-5|=3,|5-3|=2,则距离总和值为5,比之前的(之前总和值为4)大,实际上这3个点只能按这种组合可以达到最大值5。求一个算法,在这个点很多的时候,如何通过计算,得到这些点的 距离值总和 达到最大!最好有例程,谢谢大家![/color]
A 3
B 2
C 5
.
.
.
Z 4
点A到B之间的距离为:|3-2|=1,B到C的距离为:|2-5|=3...现在的问题是:希望 通过交换各个点的距离的值,想让A到Z之间的 距离值的 总和值 达到最大
即:A到B的距离为1,B到C为3,如何使A...Z他们两两之间的距离 总和 达到最大值 ?
原则是:A...Z各点不动,通过交换 距离的值 来达到目的,只是交换距离3、2、5...4来达到目的
假定如果只有以上A、B、C三个点,那么这3个点要达到 距离最大值 ,交换距离值后的情况应该如下:
A 2
B 5
C 3因为:|2-5|=3,|5-3|=2,则距离总和值为5,比之前的(之前总和值为4)大,实际上这3个点只能按这种组合可以达到最大值5。求一个算法,在这个点很多的时候,如何通过计算,得到这些点的 距离值总和 达到最大!最好有例程,谢谢大家![/color]
A 3 B 2 C 5 D 1 E 7 3 2 5 1 7---3 2 7 5 1----3 2 7 1 5就是这种过程。
A 3 B 2 C 5 D 1 E 7 F 5 3 2 5 1 7 5---3 2 1 7 5 5 --- 3 5 1 7 2 5没有验证过,不知道是否正确