-
gauss
本程序实现利用高斯全选主元法解矩阵方程,即高斯-约旦法解方程(This program Gaussian Select the primary element method for solving matrix equation, that Gauss- Jordan method of solving equations)
- 2012-10-08 09:16:36下载
- 积分: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
-
matlab常微分方程
对常微分方程进行数值解的matlab函数(Matlab function for numerical solution of ordinary differential equation)
- 2020-06-16 23:00:02下载
- 积分:1
-
lid-driven-flow(SIMPLE)
计算流体力学重要算法 simple算法计算顶盖驱动流动。(An example for using SIMPLE algorithm to computing lid driven flow in CFD)
- 2021-03-31 22:29:08下载
- 积分:1
-
sphcone_rcs
计算球体RCS,输入球直接获取球的雷达散射截面(Sphere radar cross section calculation)
- 2021-05-08 15:58:36下载
- 积分:1
-
LLC设计参考
半桥LLC详细设计流程。包括自己设计的和别人设计的参考(detailed design of half bridge LLC)
- 2020-06-24 01:20:02下载
- 积分:1
-
蚁群算法优化参数
说明: 蚁群算法优化随机共振参数,用于滚动轴承故障诊断(Ant colony optimization stochastic resonance parameters, bearing fault diagnosis)
- 2021-04-06 13:29:02下载
- 积分:1
-
composite_streng_compute
复合材料强度计算的程序,采用与ansys软件集成后计算(Composite material strength calculation procedures, the use of ANSYS software and the integration of computing)
- 2008-01-03 22:35:13下载
- 积分:1
-
ThreetankWater
:针对三容水箱是较为典型的非线性、时延对象,具有很强的代表性这一特点,
通过机理建模方法建立了三容水箱的一般数学模型。分析了线性和非线性阻力板的流量特性,
并通过实验测定了阻力板流量系数。最后给出了三容水箱的线性化模型。由仿真实验可知,非线性模型的阶跃响应和实验测得的响应曲线相吻合,(: For three-tank water tank is a more typical non-linear, time-delay object, has a strong representation of this characteristic, through the mechanism of modeling methods allow the establishment of three general mathematical model of water tanks. Analysis of linear and nonlinear flow resistance characteristics of plate, and through experimental determination of the resistance plate flow coefficient. Finally, the three-linear model of water tanks. By simulation experiments, we can see that the nonlinear model of step response and the experimentally measured response curve coincide)
- 2008-07-15 11:28:13下载
- 积分:1
-
OSE_Code
《Optimal State Estimation - Kalman, H Infinity, and Nonlinear Approaches》 一书的配套源码,包括了Kalman Filter、Hinf Filter、Particle Filter等的Matlab源码(《Optimal State Estimation- Kalman, H Infinity, and Nonlinear Approaches》source code,including Matlab code of Kalman Filter、Hinf Filter、Particle Filter.)
- 2009-02-12 22:57:17下载
- 积分:1