• 2022-06-16
    按自然数从小到大为标准次序,求下列排列的逆序数:[tex=17.929x1.643]tOuhNvizKyRZPn+XCdGxLy29IGqi6jRHJuoFfcbDu1pmKSkysKJ3yeZgggQrftViOtwiChLj3jd+vS915S0iw6g8y1ri2HmOrNkjZHo8Zl9f8iETZtEKpbKouTCH/yy2[/tex]
  • 注意到这2n个数的排列中,前n位元素之间没有逆序对.第[tex=1.929x1.143]aJigoMJPQig1KIbQpW0DPw==[/tex]位元素2与它前面的[tex=1.929x1.143]mOtPZiBzvvxdWKAZrC3SgQ==[/tex]个数构成逆序对,故它的逆序数为[tex=1.929x1.143]mOtPZiBzvvxdWKAZrC3SgQ==[/tex];同理,第[tex=1.929x1.143]PBwl350PuYlipWkyI2wYNw==[/tex]倍元素4的逆序数为[tex=2.357x1.143]3FjQlcx53SZTAOMNkP0dPA==[/tex];[tex=1.286x0.786]lRSLJav0cvc1uYdx/9plcw==[/tex];末位元素2n的逆序数为0,故此排列的逆序数为[tex=14.929x2.357]FyzKE3/yg09zpF+3sx+UWPmDxlKLqpNVlqLppnGHVGXwq4NZyIIvgbAj343mJt8T[/tex];

    内容

    • 0

      输入10个整数存入一维数组a,然后按逆序重新存储数据,最后按顺序输出该数组,每个数据占5列。例如输入 2 5 6 7 1 8 9 0 3 6 后,a(0)-a(9)依次为2、5、6、7、1、8、9、0、3、6,逆序重新存储数据后a(0)-a(9)依次为6、3、0、9、8、1、7、6、5、2,输出应为 6 3 0 9 8 1 7 6 5 2 注意:语言选DEV C++

    • 1

      【计算题】5 ×8= 6×4= 7×7= 9×5= 2×3= 9 ×2= 8×9= 7×8= 5×5= 4×3= 5+8= 6 ×6= 3×7= 4×8= 9×3= 1 ×2= 9×9= 6×8= 8×0= 4×7=

    • 2

      set1 = {x for x in range(10)} print(set1) 以上代码的运行结果为? A: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} B: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10} C: {1, 2, 3, 4, 5, 6, 7, 8, 9} D: {1, 2, 3, 4, 5, 6, 7, 8, 9,10}

    • 3

      >>>x= [10, 6, 0, 1, 7, 4, 3, 2, 8, 5, 9]>>>print(x.sort()) 语句运行结果正确的是( )。 A: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] B: [10, 6, 0, 1, 7, 4, 3, 2, 8, 5, 9] C: [10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0] D: ['2', '4', '0', '6', '10', '7', '8', '3', '9', '1', '5']

    • 4

      【单选题】rev(c(1,3,2,6,7,8,8,1,1,0))的运行结果 ? A. [1] 0 1 1 1 2 3 6 7 8 8 B. [1] 1 3 2 6 7 8 8 1 1 0 C. [1] 0 1 1 8 8 7 6 2 3 1 D. [1] 8 8 7 6 3 2 1 1 1 0