任何一个排列均可通过一系列的对换换成自然排列且对换次数与排列的奇
答案:1 悬赏:0 手机版
解决时间 2021-11-29 01:14
- 提问者网友：我没有何以琛的痴心不悔
- 2021-11-28 01:56
任何一个排列均可通过一系列的对换换成自然排列且对换次数与排列的奇
最佳答案
- 五星知识达人网友：野慌
- 2021-11-28 03:33
这个利用逆序数的定义就可以吧 设两个元素原来位置为i，j 交换之后的序列要交换成顺序数列的方法是原来在i为的元素和相邻元素进行|i-j|次交换回到原来位置，经过这一系列交换后，原来在j位置的元素要么在i-1，要么在i+1处，它经过|j-i|+1或者|j-。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯