-
插补算法及步进电机
说明: 插补算法 步进电机控制算法 很好的资料(PWM 1234567891010101010101010101)
- 2020-11-21 13:50:25下载
- 积分:1
-
连续体和结构的非线性有限元
说明: finite element theory
- 2020-03-29 10:47:02下载
- 积分:1
-
fsortrow
矩阵排序,按照行排序。
例如 矩阵[ 1 2 3 4 5
4 1 3 2 1
3 5 6 9 7]排序后为:
[ 1 2 3 4 5
3 5 6 9 7
4 1 3 2 1]
(matrix row sort )
- 2012-03-13 09:12:53下载
- 积分:1
-
computing-theory-introduction
《计算理论导引》(作者)[美] Michael Sipser(译者)张立昂 王捍贫 黄雄 机械工业2000年2月第1版.pdf(Computational Theory,(Author) [America] Michael Sipser (translator) Zhang Li Ang Wang Hanpin Wong Hung Machinery Industry in February 2000 1st edition. Pdf)
- 2013-09-09 21:01:11下载
- 积分:1
-
LZYGSXY
数值分析课程必备的算法:列主元高斯消去法算法。有需要的同学下载(Numerical analysis courses required algorithms: PCA out Gaussian elimination algorithm. Those students in need to download)
- 2009-01-05 22:38: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
-
NEWTONDIEDAI
用C++来实现NEWTON迭代法解非线性方程算法数值分析,是数值分析里典型的一个算法。(In C++ to achieve NEWTON iterative numerical algorithm for solving nonlinear equations, numerical analysis is in a typical algorithm.)
- 2011-10-09 21:58:54下载
- 积分:1
-
fft
用C++编写的一维和二维快速傅里叶变换程序(Prepared with C++ one-dimensional and two-dimensional fast Fourier transform procedure)
- 2013-11-04 16:19:50下载
- 积分: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
-
solver_direct_turbulent
CFD数值计算中kw-sst两方程湍流模型的相关代码(kw-sst two equation turbulence model of CFD numerical calculation)
- 2021-04-29 18:28:42下载
- 积分:1