问个算法问题# Programming - 葵花宝典
k*f
1 楼
有1到n个数字，从小到大，可以假定n是2次幂
S表示一个置换，S(i)为i这个数字在置换S的位置。
求这样子的置换S：
使得 \sum_{i=1}^n \sum_{j!=i}^n | |S(i)-S(j)|-|i-j| | 的值最大。
就是求相对距离偏移最大的置换。
另外再求这样子的置换S
\sum_{i=1}^n \min_{j != i} | |S(i)-S(j)| - |i-j| |
S表示一个置换，S(i)为i这个数字在置换S的位置。
求这样子的置换S：
使得 \sum_{i=1}^n \sum_{j!=i}^n | |S(i)-S(j)|-|i-j| | 的值最大。
就是求相对距离偏移最大的置换。
另外再求这样子的置换S
\sum_{i=1}^n \min_{j != i} | |S(i)-S(j)| - |i-j| |
