-
adpcm_c_code
PCM数据通信压缩算法,c语言编写,适合移植到单片机、dsp等目标系统上。(PCM data communications compression algorithm, c language, suitable for transplant to the microcontroller, dsp goals systems.)
- 2007-04-02 14:03:37下载
- 积分:1
-
gsl1.8
GNU Scientific Library (GSL) 是一个用于科学计算的 C 语言类库。有超过1000个函数。
(GNU Scientific Library (GSL) is a C language library for scientific computing. There are more than 1000 functions.)
- 2013-04-23 10:51:50下载
- 积分:1
-
ThreeSpline
数值分析中三次样条插值算法,运行稳定,并能画出最后的插值曲线(Numerical Analysis of cubic spline interpolation algorithm, running stability, and can draw the final curve interpolation)
- 2020-12-10 16:39:18下载
- 积分:1
-
arview
数据挖掘中,关联规则的例子,源码, arview算法的应用实例(data mining, association rules example, the source, the algorithm arview Application)
- 2005-04-06 18:52:04下载
- 积分:1
-
shannon
此程序为香农编码的程序实现的过程及相关参数和结果。(shannon)
- 2010-06-02 16:47:42下载
- 积分: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
-
fft_基2基4基8
说明: 基2基4基8以及分裂基的fft算法,代码效率很高。是难得一见的好代码。应用范围很广。(Radix-2-4-based 8 and split fft-based algorithm, a high code efficiency. Is a rare good code. Application of a very wide scope.)
- 2021-02-20 13:59:43下载
- 积分:1
-
numerical-analysis
高斯-塞德尔迭代、拉格朗日差值、牛顿法、四阶龙格库塔
与数值分析有关的公式(Gauss- Seidel iteration)
- 2013-07-01 14:45:14下载
- 积分:1
-
thermal-1
说明: 用LBM代码编写的由于温差而产生的自然对流小程序(As with the LBM code written in natural convection resulting from temperature applet)
- 2021-05-15 11:30:02下载
- 积分:1
-
R-K
四阶龙格库塔法,用C++编写,很有参考价值(Fourth-order Runge-Kutta method, written in C, a good reference)
- 2011-12-29 20:44:34下载
- 积分:1