逆序数

作者: 李慧鑫_强化班 | 来源:发表于2018-08-11 11:12 被阅读20次
    排列有这么一个定义:在一个1,2,...,n的排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。如2431中,21,43,41,31是逆序,逆序数是4,为偶排列。

    再来一个定义:交换一个排列中的两个数,则排列的奇偶性发生改变。

    以上定义都摘自《高等代数》。

    拼图排列必须是偶排列,才能确保一直有解。

    还学了点数学,哈哈!

    这个有解问题还有待解决emmmm

    相关文章

      网友评论

        本文标题:逆序数

        本文链接:https://www.haomeiwen.com/subject/cbzrbftx.html