-
非线性PCA
资源描述非线性的主成因分析法,基于常用的PCA方法中改进的非线性PCA。内有详细程序,包括算法,绘图等。
- 2022-03-24 11:34:02下载
- 积分: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
-
著名的3SAT问题 用蒙特卡罗算法实现的!
著名的3SAT问题 用蒙特卡罗算法实现的!-famous 3SAT uses Monte Carlo algorithm!
- 2022-12-21 14:20:03下载
- 积分:1
-
一个C++封装的,基于状态转换表设计的有限状态机实现例子
一个C++封装的,基于状态转换表设计的有限状态机实现例子-a C Packaging, based on state transition table design Finite State Machine example
- 2022-11-19 07:25:03下载
- 积分:1
-
这是一个用MATLAB写的免疫算法程序。
这是一个用MATLAB写的免疫算法程序。-This is a MATLAB program written by Immune Algorithm.
- 2023-06-07 13:55:03下载
- 积分:1
-
lte多用户MIMO
LTE作为一个向4g过渡的协议,其引进了若干关键技术比如多用户mimo,其可以大大增强数据数据传输速率,减小用户间的干扰,使得用户可以得到更好的服务,代码基于lte给出了相关的仿真工作。 &
- 2022-04-14 13:58:36下载
- 积分:1
-
matlab编写的FDTD模拟分析周期结构的透射场
本源程序是使用matlab编写的FDTD(时域有限差分法)来模拟周期结构的透射场分布。其中包括二维和三维的源程序,还有详细的迭代公式推导,非常具有参考价值。
- 2022-02-03 07:29:29下载
- 积分:1
-
FFT的C语言实现
FFT算法(快速傅里叶变换,是离散傅氏变换DFT的快速算法,根据离散傅氏变换的奇、偶、虚、实等特性,对DFT算法进行改进而获得,相对于DFT的运算量大大减少)的C语言实现,整个算法实现拆解为多个函数,方便理解,源码附有详细解释,方便学习。。。
- 2023-03-12 12:45:03下载
- 积分:1
-
求解旅行商问题的遗传算法
遗传算法求解tsp问题,采用遗传算法,比其他的算法更容易解决tsp- GA to solve the tsp problem
- 2022-02-06 00:52:14下载
- 积分:1
-
c语言实例程序代码
本程序均来自《c语言编程实例》,所上传的代码已得到调试成功,若有需要请留言。所有实例均为C语言初学者所经常遇到。
- 2022-02-02 16:34:36下载
- 积分:1