关于线性代数 中排列的逆序数 问题
2个回答
展开全部
数数呗
假如有排列{3,5,6,4,2,7,8,0}
从第一个数开始，看这个数之前比它大的数的个数
3前面比他大的没有：0
5前面比他大的没有：0
6前面比他大的没有：0
4前面比他大的有5,6
：2
2前面比他大的有2,5,6
：3
7前面比他大的没有：0
8前面比他大的没有：0
0前面比他大的有3,5,6,4,2,7,8
：7个
所以该数列的逆序数是7+3+2=12
假如有排列{3,5,6,4,2,7,8,0}
从第一个数开始，看这个数之前比它大的数的个数
3前面比他大的没有：0
5前面比他大的没有：0
6前面比他大的没有：0
4前面比他大的有5,6
：2
2前面比他大的有2,5,6
：3
7前面比他大的没有：0
8前面比他大的没有：0
0前面比他大的有3,5,6,4,2,7,8
：7个
所以该数列的逆序数是7+3+2=12
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
数数呗
假如有排列{3,5,6,4,2,7,8,0}
从第一个数开始，看这个数之前比它大的数的个数
3前面比他大的没有：0
5前面比他大的没有：0
6前面比他大的没有：0
4前面比他大的有5,6
：2
2前面比他大的有2,5,6
：3
7前面比他大的没有：0
8前面比他大的没有：0
0前面比他大的有3,5,6,4,2,7,8
：7个
所以该数列的逆序数是7+3+2=12
假如有排列{3,5,6,4,2,7,8,0}
从第一个数开始，看这个数之前比它大的数的个数
3前面比他大的没有：0
5前面比他大的没有：0
6前面比他大的没有：0
4前面比他大的有5,6
：2
2前面比他大的有2,5,6
：3
7前面比他大的没有：0
8前面比他大的没有：0
0前面比他大的有3,5,6,4,2,7,8
：7个
所以该数列的逆序数是7+3+2=12
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
