-
这是我下的fortran的文件,大家多多交流,呵呵,不是垃圾
这是我下的fortran的文件,大家多多交流,呵呵,不是垃圾-the FORTRAN documents, we interact more, huh, not rubbish
- 2022-04-14 20:11:55下载
- 积分:1
-
支持分布式网络化制造的智能数控系统的研究
支持分布式网络化制造的智能数控系统的研究-support distributed network of intelligent manufacturing system of NC
- 2022-02-12 01:22:59下载
- 积分:1
-
摄影测量中单独像对立体前交的算法实现,挺有用的
摄影测量中单独像对立体前交的算法实现,挺有用的-Photogrammetry separate ago as a three-dimensional reference to the algorithm, quite the
- 2022-12-14 19:35:03下载
- 积分:1
-
IF97水和水蒸气性质计算C源码
水和水蒸汽作为一种重要工质,在电站热能动力工程上有着广泛的应用。德、俄、英、加等7国12位科学家组成的联合研究小组提出了一个全新水和水蒸汽计算公式,在1997年德国Erlanger召开的水和水蒸汽性质国际联合会(IAP WS)上通过并发表,称为IAPWS-IF97公式。根据IF97的文档,自己编写的C代码
- 2022-01-31 11:22:35下载
- 积分:1
-
等值线原码中插值算法,还可以吧。如有问题给我发EMAIL.
等值线原码中插值算法,还可以吧。如有问题给我发EMAIL.-contours original codes interpolation algorithm, it can. If problems given me a email.
- 2022-10-12 05:30:03下载
- 积分:1
-
伪随机发生器
伪随机发生器用于测试图案发生器为内置自检 DIFFERENET 传输线下测试像加法器乘数或任何这些随机测试生成器将生成的测试序列,将用于电路的功能测试
- 2022-06-27 00:50:25下载
- 积分:1
-
统计逆序对
资源描述
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
- 2022-01-25 23:20:18下载
- 积分:1
-
FSA的人工鱼
FSA人工鱼群算法用MATLAB编程实现。有很高的价值。体现了人工鱼群算法的特点。保证能运行。-FSA artificial fish-swarm algorithm with MATLAB Programming. Has a high value. Embodies the characteristics of artificial fish-swarm algorithm. Guarantee that it will run.
- 2022-02-02 09:34:46下载
- 积分:1
-
dtw语音识别算法
dtw是语音识别中的一种重要算法,该算法在语音识别中得到广泛的应用,是一种很实用的算法。
- 2023-05-10 17:05:03下载
- 积分:1
-
Given the use of SVD for solving equations of the code, the validity of the resu...
给出了利用svd求解方程组的代码,结果的有效性在主函数中得到验证-Given the use of SVD for solving equations of the code, the validity of the results in the main function has been verified
- 2022-08-09 20:27:22下载
- 积分:1