-
11087 统计逆序对
Description
设a[0…n-1]是一个包含n个数的数组，若在i<j的情况下，有a[i]>a[j]，则称(i, j)为a数组的一个逆序对（inversion）。
比如 <2,3,8,6,1> 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。
一个n个元素序列的逆序对个数由三部分构成：
（1）它的左半部分逆序对的个数，（2）加上右半部分逆序对的个数，（3）再加上左半部分元素大于右半部分元素的数量。
其中前两部分（1）和（2）由递归来实现。要保证算法最后效率O(nlogn)，第三部分（3）应该如何实现？
此题请勿采用O(n^2)的简单枚举算法来实现。
并思考如下问题：
（1）怎样的数组含有最多的逆序对？最多的又是多少个呢？
（2）插入排序的运行时间和数组中逆序对的个数有关系吗？什么关系？
输入格式
第一行：n，表示接下来要输入n个元素，n不超过10000。
第二行：n个元素序列。
输出格式
逆序对的个数。
输入样例
5
2 3 8 6 1
输出样例
5(Set a[0... N-1] is a n array containing n numbers. If there is a [i] > a [j] i n the case of I < j, then (i, j) is a n inversion pair of a array.
For example, <2,3,8,6,1> has five reverse pairs. Please use the idea of "merge sorting algorithm" to achieve the statistics of inverse pairs with O (nlogn) efficiency.
The number of inverse pairs of a sequence of n elements consists of three parts:
(1) The number of reverse pairs in the left half, (2) the number of reverse pairs in the right half, (3) the number of elements in the left half is greater than that in the right half.
The first two parts (1) and (2) are implemented by recursion. To ensure the final efficiency of the algorithm O (nlogn), how should the third part (3) be implemented?
Do not use O (n ^ 2) simple enumeration algorithm to solve this problem.)
- 2019-01-07 23:52:06下载
- 积分：1
-
UDF for thermal properties of water
密度，比热，热导率，粘性系数随压力、温度变化的UDF(UDF of density, specific heat, thermal conductivity, viscosity coefficient with pressure and temperature.)
- 2018-10-17 18:23:21下载
- 积分：1
-
FFT
对信号的FFT（快速傅里叶变换）变换，针对LabView内部信号。(The signal FFT (Fast Fourier Transform) transformation, the internal signal for LabView.)
- 2020-12-04 00:59:24下载
- 积分：1
-
12
说明： 该LINGO程序的功能是：求出工程项目的收益的净现值和每道工序的最优开工时间，约束条件是紧前紧后约束，以及资源约束。。。(The program' s function is LINGO: the project proceeds to derive the net present value of each procedure and the optimal start time constraints are tight after the former tight constraints, and resource constraints. . .)
- 2009-07-14 19:33:05下载
- 积分：1
-
Goal_programming_model_sparse
针对多期随机规划问题，利用情景树方法来求解(For multi-period stochastic programming problems, the use of scenarios to solve Tree)
- 2016-01-05 21:33:06下载
- 积分：1
-
IMLS
点云曲面建模，基于距离函数，运用移动最小二乘法，拟合曲面，提取等值面，用于散乱点云的快速三角网格构建(Point cloud surface modeling, based on the distance function, the use of moving least squares method, fitting surface, isosurface extraction for fast scattered point cloud build triangular mesh)
- 2020-11-12 10:09:45下载
- 积分：1
-
ComplexNetworks
说明： 复杂网络MATLAB工具包和源程序，用于计算复杂网络特性的工具包。(Complex network MATLAB toolkit and source code)
- 2020-11-19 21:39:38下载
- 积分：1
-
imm
说明： 本程序是matlab编写的imm（交互式多模型算法）目标跟踪程序。这种方法的特点是在各模型之间“转换”，自动调节滤波带宽，和适合机动目标的跟踪。(This program is matlab written imm (interacting multiple model algorithm) target tracking program. This method is characterized among the various models " conversion" , automatically adjust filter bandwidth, and suitable for maneuvering target tracking.)
- 2009-09-03 20:58:09下载
- 积分：1
-
FastEMD-3.1
目前为止最快速的EMD算法，也可作为SIFT匹配的一种方法(So far, the fastest EMD algorithm can also be used as a method of SIFT matching)
- 2017-11-19 11:58:52下载
- 积分：1
-
cov_cal
内有图像协方差的计算，协方差间黎曼距离的计算等等(Within the calculation of the image covariance, the covariance between Riemannian distance calculation, and so on)
- 2020-11-02 15:09:53下载
- 积分：1
