什么叫一组数组成的排列的逆序数的奇偶性?请指点

topfistcn 2002-08-27 11:17:27
如题,
...全文
734 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
o3y 2002-08-28
  • 打赏
  • 举报
回复
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那末它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。如2431中,21,43,41,31是逆序,逆序数是4,为偶排列。——这是北大《高等代数》上的定义。
topfistcn 2002-08-27
  • 打赏
  • 举报
回复
To o3y(想飞的菜鸟):我在清华版,居余马等编的书上未找到定义。
To dcyu(Dd) :你是否能说明白一点?我越来越不懂了
dcyu 2002-08-27
  • 打赏
  • 举报
回复
Polya置换群.
o3y 2002-08-27
  • 打赏
  • 举报
回复
我说的不大清楚,不过线性代数的书上有的。
o3y 2002-08-27
  • 打赏
  • 举报
回复
我记得好像是这样:
以1,2,……,n的一组排列为例,假设是2,3,4,……,n,1。所谓一个逆序就是指两个数在新排列中的位置与原来相反,比如新排列中2和1的位置就反过来了。所有逆序的总数就是逆序数。奇偶性也就是这个数的奇偶性了。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧