-
Runge-kutta
4阶龙格库塔解二阶微分方程,使用matlab软件编程进行渐进计算。(4th order Runge-Kutta solution of second-order equations)
- 2020-12-20 15:59:09下载
- 积分:1
-
brick
有限元n维实体材料单元,仅供科研用途,拒绝商业使用(N-dimensional finite element solid material element, for scientific purposes, refusing commercial use)
- 2013-10-23 14:32:13下载
- 积分:1
-
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
-
BSMUSIC
波束域 MUSIC 算法跟经典MUSIC 算法相比,具有更小的分辨信噪比门限(Beamspace MUSIC algorithm compared to the classic MUSIC algorithm, with smaller resolution and signal to noise ratio limit)
- 2013-03-13 11:37:59下载
- 积分:1
-
FRFT-suanfa
这是学习分数阶傅里叶变换,必须的算法这是学习分数阶傅里叶变换,必须的算法这是学习分数阶傅里叶变换,必须的算法(the of fragnaii or fft)
- 2021-04-27 22:48:44下载
- 积分:1
-
SVM_toolbox01
支持向量机作为统计学习理论的实现方法,能很好地解决非线性和高维数问题,克服了神经网络方法收敛慢、解不稳定、推广性差的缺点,近年来得到了广泛地研究,在模式识别、信号处理、控制、通讯等方面得到了广泛地应用。(Support Vector Machine as the implementation of statistical learning theory approach, can be a good solution to the nonlinear and high dimension problem, the neural network method to overcome the slow convergence, solution instability, bad promotion of sexual shortcomings, in recent years has been widely studied, at pattern recognition, signal processing, control, communications, etc. has been widely applied.)
- 2009-03-04 13:34:56下载
- 积分:1
-
1t2r
mimo系统中在高信噪比下,一个发射天线,两个接收天线的性能仿真。(mimo systems at high signal to noise ratio, a transmitting antenna, two receive antenna performance simulation.)
- 2011-04-26 19:49:23下载
- 积分:1
-
nlscon
基于matlab的约束非线性规划算法库,适于学习!(Matlab-based algorithm for the constrained nonlinear programming library, suitable for learning!)
- 2008-07-31 19:40:23下载
- 积分:1
-
ekfcode
Introduction to Estimation and the Kalman Filter (KC-1)
Extended Kalman Filter Navigation System Example
- 2008-03-03 15:56:52下载
- 积分:1
-
vlmd
计算低速气动力的涡格法程序,来自NASA,可信度高(This is a vortex lattice aerodynamic program from the low speed aerodynamics group at NASA Langley)
- 2021-03-17 18:19:21下载
- 积分:1