-
B_ADI
ADI method for solving PDE equations
- 2019-01-02 15:37:35下载
- 积分：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
-
Lasso
lasso regression. It is very good to use for statics processing.
- 2010-01-24 23:33:07下载
- 积分：1
-
ntontrust5duowei08
解无约束优化问题的锥模型拟牛顿信赖域算法。不同与传统的二次模型方法。(A quasi-Newton algorithm based
on the simple dogleg method is developed.)
- 2009-03-16 14:58:02下载
- 积分：1
-
laser18
光纤激光器速率方程 修改数值后可直接计算(The fiber lasers rate equation)
- 2013-05-14 15:46:23下载
- 积分：1
-
CH8
8.1 最小二乘曲线拟合hpir1.c
8.2 切比雪夫曲线拟合hchir.c
8.3 最佳一致逼近的里米兹法hremz.c
8.4 矩形域的最小二乘曲面拟合hpir2.c(8.1 Least-squares curve-fitting hpir1.c 8.2 Chebyshev curve fitting the best uniform approximation hchir.c 8.3 years Meeds law hremz.c 8.4 rectangular domain least-squares surface fitting hpir2.c)
- 2009-10-15 14:30:44下载
- 积分：1
-
big-intger-plus-minus-multiply
C语言实现大数的加法减法以及乘法,水平限于仅仅大学生水平学习使用。(Use C language to achieve that addition, subtraction, and multiplication of a big intger.)
- 2013-05-11 13:52:20下载
- 积分：1
-
J2failure-model
J2流动理论加上破坏失效判据的程序，用于ABAQUS中的vumat程序，功能模拟加载到失效破坏的过程(J2 flow theory coupled with damage failure criteria of the program for the vumat ABAQUS program, functional simulation load to failure of the process of destruction)
- 2011-11-07 18:52:51下载
- 积分：1
-
lorenzLya
说明： 利用正交向量法求Lorenz系统的李雅普诺夫指数，并绘出指数谱图。(Orthogonal Vector Method Lorenz system, Lyapunov exponent, and draw the index spectrum.)
- 2011-04-12 18:08:46下载
- 积分：1
-
elwave-master
弹性波数值模拟，可以修改模型，可以做波场模拟，做面波的地震记录((Numerical simulation of seismic surface waves, you can modify the model, you can do the wave field snapshots do surface wave seismograms))
- 2017-09-29 15:14:45下载
- 积分：1
