qzhang72 发表于 2015-10-5 15:04

两个arrays求逆序数的算法

题目在附件里求看！

士心之约 发表于 2015-10-5 15:58

从左往右或者从右往左判断就行
比如从右往左，以上面一条线为主
1.q6，p6（右边有p2，p5），即有两个点，然后去掉p6，q6，
2.q3，p3（p2,p5）,也有两个点，然后去掉p3，q3，
3.q7，p7（p4p2,p5）,有三个点，然后去掉p7，q7，
4.同理，q4有2个点，q2有1个点，q1有一个点，q5没有点

所以共有：2+2+3+2+1+1 = 11

一个想法而已，仅供参考。

士心之约 发表于 2015-10-5 15:59

遇问题自己多考虑考虑{:3_41:}

风靡全球 发表于 2015-10-7 14:10

不错 加油 顶你

风靡全球 发表于 2015-10-7 14:10

不错 加油 顶你

风靡全球 发表于 2015-10-7 14:11

不错 加油 顶你

风靡全球 发表于 2015-10-7 14:11

不错 加油 顶你

风靡全球 发表于 2015-10-7 14:11

不错 加油 顶你

风靡全球 发表于 2015-10-7 14:11

不错 加油 顶你

风靡全球 发表于 2015-10-7 14:11

不错 加油 顶你
页: [1] 2 3
查看完整版本: 两个arrays求逆序数的算法