摘要:
给定有序数组a[1...n]的一个置换a[σ(1)...σ(n)], 通过交换数组元素把置换后的数组恢复为有序,定义进行一次交换的代价为两元素之和,试问此过程的最小总代价。实际上一种置换即定义S = {1,...,n}到其自身的一个双射函数f。可以证明必然存在整数k使得f^k = f0 = I。即存... 阅读全文
摘要:
给你一个正n( i % n -> 2 *i % n ->... -> 01 : 1 -> (i + 1) % n -> (i * 2 + 1) % n ->... -> 1...d - 1 : d - 1 -> (i + d - 1) % n -> (i * 2 + d - 1) % n ->...... 阅读全文