一个正整数的逆序数对是什么意思啊？
答案:2 悬赏:0 手机版
解决时间 2021-02-03 00:21
- 提问者网友：蔚蓝的太阳
- 2021-02-02 08:37
一个正整数的逆序数对是什么意思啊？
最佳答案
- 五星知识达人网友：雪起风沙痕
- 2021-02-02 10:12
就是对该数的每一位数字，检查它后面的每一位数字；若后面的数字比它小，则它自己就与后面的这位数字构成一个逆序对。
例：
31872的逆序对有：31、32、87、82、72，共有5个逆序对。
例：
31872的逆序对有：31、32、87、82、72，共有5个逆序对。
全部回答
- 1楼网友：西岸风
- 2021-02-02 10:32
这是线性代数里面出现的内容，在一个排列中，一个大的数排在小的数前，这两个数构成一个逆序。
如1234逆序数为0.
3214逆序数为2+1+0=3.
计算方法为左起每个数右边比它小的数个数和。
如1234逆序数为0.
3214逆序数为2+1+0=3.
计算方法为左起每个数右边比它小的数个数和。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯