-
sanzhuyuan
平面波展开法计算二维三组元周期结构的带隙特性。(Plane wave expansion method for calculation of two dimensional three groups yuan cycle structure of the band gap characteristic)
- 2021-04-17 17:08:52下载
- 积分:1
-
Novel-Hybrid-Demodulation-Schemes
比特交织编码中的迭代解映射算法简化 复杂度比原算法降低(Bit interleaved coded mapping algorithm in the iterative solution simplifies complex than the original algorithm reduces)
- 2013-08-19 23:10:08下载
- 积分:1
-
ComplexNetworks
复杂网络MATLAB工具包和源程序,用于计算复杂网络特性的工具包。(Complex network MATLAB toolkit and source code)
- 2020-11-19 21:39:38下载
- 积分:1
-
11087 统计逆序对
说明: Description
设a[0…n-1]是一个包含n个数的数组,若在ia[j],则称(i, j)为a数组的一个逆序对(inversion)。
比如 有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, 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
-
fembem-for-EM-scattering
有限元法边界元法求解二维散射问题,非常有用(Finite element method for solving two-dimensional boundary element method scattering problem, very useful)
- 2021-04-23 19:48:47下载
- 积分:1
-
stagger
二维交错网格SIMPLE算法fortran计算程序,包括主程序和用户定义程序。(The two-dimensional to SIMPLE algorithm the fortran calculation procedures staggered grid, including the main program and the user-defined procedures.)
- 2021-01-26 15:38:36下载
- 积分:1
-
grey
灰色关联度分析是基于灰色系统的灰色过程, 进行因素间时间序列的比较来确定哪些是影响大的主导因素, 是一种动态过程的研究。(Grey Relational Analysis is based on gray gray process, the comparison of the time series between the factors to determine what affect the the big dominant factor, is a dynamic process.)
- 2012-08-25 00:27:37下载
- 积分:1
-
Burgers
用麦克麦考方法求解一维burgers方程的matlab代码(By Mike McCaw method for solving one-dimensional burgers equation matlab code)
- 2021-02-13 14:59:49下载
- 积分:1
-
acoustic_fir_floor
这是地球物理学中声波波动方程正演程序,非常有用(this is a program about finite difference)
- 2014-05-31 23:43:08下载
- 积分:1
-
wn037
用蒙特卡洛模拟的方法计算美式期权的价格以及基本描述,实现了图像的加水印,去噪,加噪声等功能,包括最小二乘法、SVM、神经网络、1_k近邻法。( Monte Carlo simulation method of calculating the American option price and basic description, Realize image watermarking, de-noising, plus noise and other functions, Including the least squares method, the SVM, neural networks, 1 _k neighbor method.)
- 2017-04-05 19:56:22下载
- 积分:1