正在加载图片...
分别计算出排列中每个元素前面比它大的数码 个数之和,即算出排列中每个元素的逆序数, 这每个元素的逆序数之总和即为所求排列的逆 序数. 方法2 例1 求排列32514的逆序数. 解 在排列32514中, 3排在首位,逆序数为0; 2的前面比2大的数只有一个3,故逆序数为1;
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有