-
chazhi
本例实现了插值函数,将不同次数的插值进行了显示,防止了龙格现象,研究生一般以此题为作业。(The cases to achieve interpolation function, the number of different interpolation were shown to prevent the Runge phenomenon, in order to graduate generally entitled operations.)
- 2013-11-14 15:28:33下载
- 积分:1
-
《啊哈!算法》
用简单易懂的图文方式阐释算法的奥秘,快速了解每个算法的使用场景、原理(Explain the mysteries of the algorithm with simple and understandable graphics and text, and quickly understand the scene and principle of each algorithm)
- 2017-10-26 19:20:16下载
- 积分:1
-
bianjiecengxiangsijie
求边界层方程的相似解法,使用四阶四级经典龙格库塔方法推进,适用于平板边界层,绕楔形体边界层流动等(Seeking boundary layer equations similar solution, using fourth-order Runge-Kutta method to promote four classic for boundary layer around the wedge boundary layer flow, etc.)
- 2015-02-07 22:36:41下载
- 积分:1
-
Laguerre-fitting
基于Laguerre多项式的拟合程序,可以控制多项式的结束,以及变量alpha。(Based on Laguerre polynomial fitting procedure, you can control the end of polynomials, and variable alpha.)
- 2014-01-02 21:43:58下载
- 积分:1
-
numerical
求解二阶变系数常微分方程,主要用于涡激振动中频率响应的计算(Solving second-order ordinary differential equations with variable coefficients)
- 2014-01-06 19:23:10下载
- 积分: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
-
Wake-model
自己总结的一些现阶段用得比较多的尾流计算模型(Some of your summary of present with more drafting calculation model)
- 2021-03-05 16:19:31下载
- 积分:1
-
thermo_mechanical
有限元热计算的算例,做有限元热分析的朋友比较有用(Finite element calculation of hot example, to do finite element analysis of hot Friend more useful)
- 2007-09-21 20:32:05下载
- 积分:1
-
zhuangcuo
糊涂先生给他的五个朋友写信,他写了五封信,但是当他的朋友收到信后,都告诉他:“你的信寄错了”。那么请你计算一下:出现这种情况的概率有多少?(假设糊涂先生是随机地往信封里装信的),你能不能把所有的情况都列出来呢(Mr. foolish to write him five friends, he wrote five letters, but when his friend received a letter, told him: )
- 2007-07-12 00:48:29下载
- 积分:1
-
LIPDRIVE
采用fortran编写了关于方腔顶盖驱动流的lbm程序(Prepared using fortran on navies process flow lbm)
- 2021-03-30 07:29:10下载
- 积分:1