-
本程序采用fortran编写,为用Jacobi法求实对称矩阵的特征值与特征向量...
本程序采用fortran编写,为用Jacobi法求实对称矩阵的特征值与特征向量-This procedure using fortran prepared for the Jacobi method using realistic symmetric matrix eigenvalue and eigenvector
- 2022-03-02 17:08:55下载
- 积分:1
-
RSA加密算法
Rivest、Shamir 和 Adleman设计了一种算法,可以实现非对称加密。这种算法用他们三个人的名字命名,叫做RSA算法。从那时直到现在,RSA算法一直是最广为使用的“非对称加密算法”。只要有计算机网络的地方,就有RSA算法。
- 2022-07-19 04:32:05下载
- 积分: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
-
等值线插值Pascal程序
等值线插值Pascal程序-contours Pascal interpolation procedures
- 2022-02-01 07:39:22下载
- 积分:1
-
生物地理学优化算法BBO
一种新的基于matlab语言的集群智能优化算法,由Simon2008年发明,是一种具有很好寻优性能和算法效率的智能优化算法,相比于常用的GA,PSO,ABO等算法具有较明显的优势,是一种正在迅速发展的优化算法,适合工程领域的多种优化问题的求解
- 2022-08-24 11:31:15下载
- 积分:1
-
把CString格式转化为Char
void CRSLAIDoc::CString2Char(CString TempCString,char ch[])
{
int i;
char *tmpch;
int wLen=WideCharToMultiByte(CP_OEMCP,0,TempCString,-1,NULL,0,NULL,NULL);
tmpch=new char[wLen+1];
WideCharToMultiByte(CP_OEMCP,0,TempCString,-1,tmpch,wLen,NULL,NULL);
for(i=0;tmpch[i]!="
- 2023-04-25 23:50:03下载
- 积分:1
-
哈尼族-代码 doig ID3 算法在快速方式
这是写在 c + + 语言实现的最好的和快速的分类,基于在培训阶段收集的统计信息增益的输入属性的 ID3 算法
- 2022-01-31 21:47:36下载
- 积分:1
-
ASN.1样例工程代码
ASN.1样例工程代码-ASN.1 type example project code
- 2022-02-13 08:09:01下载
- 积分:1
-
atan function, because a lot of information communication systems, which rely on...
atan函数,由于在通信系统中很多信息都是依赖相位信息得到,所以atan函数非常有用。-atan function, because a lot of information communication systems, which rely on phase information is therefore very useful function atan.
- 2022-01-25 19:12:46下载
- 积分:1
-
多机器人路径规划算法,RVO
多机器人路径规划算法,可视化界面显示,默认实验数据为实现4个机器人路径规划。希望对于路径规划的学习者有一定帮助。
- 2022-10-31 01:15:03下载
- 积分:1