求大佬来帮帮忙

fang10677208633

1-n个数排成一个圆环，定义距离为相邻两个数差的平方，求距离的平方和最大时，圆环的排列

冬雪雪冬

没有太好的思路，只好用暴力的方法。
先做出1~n的排列，由于是环形，可以把1固定，这样做2~n的排列就可以了。然后一一计算得到最大值。
我用python写了一个。

1. import itertools
   
2. n = 7
   
3. max1 = 0
   
4. for i in itertools.permutations(range(2, n + 1), n - 1):
   
5.     sum1 = 0
   
6.     lst = list(i)
   
7.     lst.insert(0, 1)
   
8.     for j in range(len(lst)):
   
9.         sum1 += (lst[j] - lst[(j + 1) % len(lst)]) ** 2
   
10.         if sum1 > max1:
    
11.             max1 = sum1
    
12.             lst2 = lst[:]
    
13. 
    
14. print(lst2)

复制代码