随笔分类 -  1.04.0 排序

摘要:逆序对 n 数码问题的扩展 对于一个n m 的问题来说,结论和 列数 m 奇偶有关 对于 m 是奇数来说 , 两个局面互相可达,当且仅当这两个局面按顺序写成一个数列,这个数列的逆序对数的奇偶性相同 对于 m 是偶数来说, 两个局面互相可达,当且仅当这两个局面按顺序写成一个数列,这个数列的逆序对数的差 阅读全文
posted @ 2018-03-22 19:41 Mr_Wolfram 阅读(157) 评论(0) 推荐(0)