线代数正反序数问题

显示全部楼层 · 2010-1-17 11:15:04

你这说的应该是求逆序数逆序数就是看在一序列中每个数的前面的数是不是比他自己大,比自己大的数算一个逆序,把序列中全部数存在的的逆序相加就是这个序列的逆序数值.

千问 · 2010-1-17 11:15:04

逆序数：某个数前面的比它大的数的个数！楼主请看序列（5 ，4，3，1，2）一个一个分析对于5，前面没有数，即反序数为0对于4，前面有1个比它大的数5，即反序数为1对于3，。。。2个。。。。5，4，反序数为2对于1，。。。3个。。。。5，4 3.反序数为3对于2，前面有3个比它大的5，4，3.反序数为3所以把每个数的反序数相加，即为1+2+3+3=9第2个数列楼主自己按上面方法看看是不是。。不懂得话可以再分析给你看^^

线代数 正反序数问题

线代数正反序数问题