一点疑问
  • 板块学术版
  • 楼主Lunar_Whisper
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/6/28 10:11
  • 上次更新2025/6/28 22:04:07
查看原帖
一点疑问
968531
Lunar_Whisper楼主2025/6/28 10:11

如何证明:有一个操作可以交换一个序列中的任意相邻两个数,把A序列通过这种操作变成B序列的次数是他们的逆序对数差(两个序列所包含的数完全相同)

我存在的疑问是:可以证明这种逆序对个数的排列方式仅仅这一种吗?比如A是2 3 1 4,那么我知道B序列有2个逆序对,那么A序列通过这么多次交换一定能变成的是B嘛?没有可能变成别的仍有2个逆序对的序列么?

2025/6/28 10:11
加载中...