-
Fortran_3D_FDTD
说明: 三维FDTD程序,一个Fortran写的三维FDTD程序(Three-dimensional FDTD procedure, a Fortran program written by three-dimensional FDTD)
- 2021-04-09 11:19:00下载
- 积分: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
-
Matlab_Fluent-cosimulink
介绍了matlab和fluent联合仿真的方法,利用S函数和UDF进行通讯。(Co-simulation matlab and fluent communication, using S functions and UDF.)
- 2020-08-16 21:48:26下载
- 积分:1
-
USDFLD HASHIN 2D & 3D
Hashin model in 2d and 3d
- 2021-04-02 15:09:06下载
- 积分:1
-
拟合圆
根据X和Y两组数据,将两组数据在X-Y平面上最小二乘法拟合出圆(According to X and Y two sets of data, the two sets of data in the X-Y plane, the least square method of fitting the circle)
- 2017-08-16 11:02:07下载
- 积分:1
-
wave-force
一个计算结构波浪力的程序,小直径桩柱结构,中等直径桩柱结构,多桩结构(A program for calculating the wave force of the structure, a small-diameter pile structure, a medium-diameter pile structure, a multi-pile structure)
- 2020-12-08 09:59:21下载
- 积分:1
-
大连理工大学矩阵与数值分析上机作业
说明: 利用matlab软件进行数值编程,优化计算。(Matlab software is used for numerical programming and optimization calculation.)
- 2020-06-22 04:40:02下载
- 积分:1
-
brick
有限元n维实体材料单元,仅供科研用途,拒绝商业使用(N-dimensional finite element solid material element, for scientific purposes, refusing commercial use)
- 2013-10-23 14:32:13下载
- 积分:1
-
euler
一种数值分析常用的欧拉算法,用matlab实现的(Numerical Analysis of a commonly used Euler algorithm, achieved using matlab)
- 2008-03-01 00:49:46下载
- 积分:1
-
h1
关于多智能体系统一致性的程序,解微分方程(Consistency of multi-agent systems program)
- 2013-09-17 09:57:29下载
- 积分:1