-
包括主要矩阵运算,vc下编译实现
包括主要矩阵运算,vc下编译实现-including major matrix computation, vc under Compiling
- 2022-03-02 13:52:02下载
- 积分:1
-
纯惯性导航解算程序,结果很好
纯惯性导航解算程序,结果很好,有四种不同的解算方法,参考了四种不同的书中的捷联解算方法。
- 2023-03-03 18:55:03下载
- 积分: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
-
使用RSA数字签名
//Rivest,Shamir,Adelman(RSA)#include#include#include#include#include#include#includeint enumber(char);char denumber(int);int CK_PRIME(long int);long int Get_GCD(long int,long int)
- 2022-01-22 03:04:32下载
- 积分:1
-
高斯 - 赛德尔ITERATAIVE技术算法
To solve Ax = b given an initial approximation x(0).** INPUT: the number of equations and unknowns n; the entries* A(I,J), 1
- 2022-01-21 21:36:23下载
- 积分:1
-
自己用C++做的简单的迷宫,特点是可以自定义迷宫的属性
自己用C++做的简单的迷宫,特点是可以自定义迷宫的属性-own use C to do simple maze, which is characterized can define the attributes of the maze
- 2022-08-23 19:05:07下载
- 积分:1
-
数据挖掘中的一种方法,可以用来对一组数据进行频繁项集的挖掘。是一种很好的算法,同时,也存在一些不足,需要加以改进!...
数据挖掘中的一种方法,可以用来对一组数据进行频繁项集的挖掘。是一种很好的算法,同时,也存在一些不足,需要加以改进!-a kind of arithmetic in datamining
- 2022-01-25 17:19:40下载
- 积分:1
-
计算力学编程,有限元
计算力学编程,有限元-computational mechanics programming, finite element
- 2022-10-02 08:50:03下载
- 积分:1
-
牛顿 拉格朗日 分段线性
牛顿 拉格朗日 分段线性-Newton piecewise linear Lagrangian
- 2022-11-28 00:15:02下载
- 积分:1
-
路由器选路DV算法
能够选择用编程语言,模拟DV算法,找到某点到其他各点的最短路径软件:PC机软件:操作系统windows 7, 开发平台EclipseDV算法的实质就是针对某一个特定的节点,从它的邻居到网络中的可达的所有点。该点需要将它到其他邻居的耗散值广播给它的邻居,它也接受来自邻居的cost值信息,同时通过邻居给它的广播,更新自己到别的点的最短路径。几次过后,算法就会稳定下来。其中带有源码和实验报告。
- 2022-08-14 01:53:30下载
- 积分:1