1-n个数排成一个圆环定义距离为楿邻两个数差的平方,求距离的和最大时圆环的排列。今天听同学说起了这一道题这是某易算法工程师的一道笔试题,需要求最优的算法拿到这道题以后的第一反应就是遍历,把所有的排列都列举出来算一遍在网上搜索一番也没有原题,今年刚出的面试题估计暂時也不会有答案。
网上找到的一个网友给的解法就是用暴力的方法。先做出1~n的排列由于是环形,可以把1固定这样做2~n的排列就可以了。然后一一计算得到最大值
1-n个数排成一个圆环定义距离为楿邻两个数差的平方,求距离的和最大时圆环的排列。今天听同学说起了这一道题这是某易算法工程师的一道笔试题,需要求最优的算法拿到这道题以后的第一反应就是遍历,把所有的排列都列举出来算一遍在网上搜索一番也没有原题,今年刚出的面试题估计暂時也不会有答案。
网上找到的一个网友给的解法就是用暴力的方法。先做出1~n的排列由于是环形,可以把1固定这样做2~n的排列就可以了。然后一一计算得到最大值
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。