数学建模社区-数学中国

标题: 两个arrays求逆序数的算法 [打印本页]

作者: qzhang72 时间: 2015-10-5 15:04
标题: 两个arrays求逆序数的算法
题目在附件里求看！

Screen Shot 2015-10-05 at 1.19.21 AM.png (258.14 KB, 下载次数: 388)

Screen Shot 2015-10-05 at 1.19.21 AM.png

作者: 士心之约 时间: 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
遇问题自己多考虑考虑

作者: 风靡全球 时间: 2015-10-7 14:10
不错加油顶你

作者: 风靡全球 时间: 2015-10-7 14:11
不错加油顶你

作者: 风靡全球 时间: 2015-10-10 17:16
不错加油哦努力

作者: 风靡全球 时间: 2015-10-10 17:17
不错加油哦努力

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)