求下列排列的逆序数!并判定他们的奇偶性~!

[复制链接]
查看11 | 回复1 | 2012-1-6 12:44:49 | 显示全部楼层 |阅读模式
(1)4132(2)3421我知道答案,我要过程~!解法~~~~~
回复

使用道具 举报

千问 | 2012-1-6 12:44:49 | 显示全部楼层
(1)t(4132)=3010=4,是偶排列(2)t(3421)=2010=3,是奇排列从左到右,计算每个数右边比它小的数的个数
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行