早教吧作业答案频道 -->数学-->
设(i1i2i3...in)的逆序数等于k,则(in...i3i2i1)的逆序数为多少?求详解...
题目详情
设(i1i2i3...in)的逆序数等于k,则(in...i3i2i1)的逆序数为多少?求详解...
▼优质解答
答案和解析
方法是将前面的一个个移到in后面
原始 移动后 移动次数
i1 i2 i3. . . in --> i2 i3. . . in i1 n-1次
i2 i3. . . in i1 -->i3. . . in i2 i1 n-2次
.
. 1次
加起来:n(n-1)/2 总逆序数:k+n(n-1)/2
原始 移动后 移动次数
i1 i2 i3. . . in --> i2 i3. . . in i1 n-1次
i2 i3. . . in i1 -->i3. . . in i2 i1 n-2次
.
. 1次
加起来:n(n-1)/2 总逆序数:k+n(n-1)/2
看了设(i1i2i3...in)的...的网友还看了以下:
设A为n阶矩阵,证明:R(A+I)+R(A-I)>=n已知R(A)=R(kA),k≠0;R(A+B 2020-05-14 …
设f(x0在[a,b]单调连续,(a,b)可导,a=f(a)<f(b)=b求证:存在ξi∈(a,b 2020-05-14 …
在下面循环语句中内层循环体S语句的执行总次数为()。在for(inti=0;i<n;i++)for 2020-05-14 …
about chinese,help meIn "nǐ zài nǎ lǐ gōng zuò?" 2020-05-14 …
大学VF程序设计题看不懂,1、 求[10,1000]内所有能被被7和9中至少一个数整除的整数之个数 2020-05-16 …
(2008•崇明县二模)对于自然数i∈N*,设ai,k=i-3(k-1)(k=1,2,3,…),如 2020-05-17 …
(1+i)^(n-1)+(1+i)^(n-2)+(1+i)^(n-3)+…+(1+i)+1=多少? 2020-06-08 …
lim∑i/(n^2+i^2)的极限,n趋于无穷,i的变化范围是从1到n还有一个题,lim∑分子1 2020-06-12 …
排列31524的逆序列是多少?a[j]等于在排列中先于j但大于j的整数的个数;它量度j反序程度.数 2020-06-12 …
谁能帮我看下这个程序问题出在哪?function[variancebsbkbnsigma]=tra 2020-06-21 …