-
用c++实现的约瑟夫环
用c++实现的约瑟夫环-achieved with c Josephus
- 2022-03-17 09:51:53下载
- 积分:1
-
This is a Lagrange's algorithm
这是一个Lagrange法算法-This is a Lagrange"s algorithm
- 2022-01-30 10:51:40下载
- 积分:1
-
bpNN的Matlab实现
bpNN的Matlab实现,一个数学建模书上很好的示例,自己敲的
- 2022-02-13 08:09:54下载
- 积分:1
-
CCD相机的MTF测量代码
一般的评论:此代码可以用来测量MTF的预采样的图像,这是一个 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-02-01 07:36:35下载
- 积分:1
-
数学建模中常用的算法,如最短路径floyd算法、蒙特卡洛仿真计算圆周率...
数学建模中常用的算法,如最短路径floyd算法、蒙特卡洛仿真计算圆周率-mathematical modeling algorithm commonly used, such as the shortest path algorithm Floyd, the Monte Carlo simulation calculation of pi
- 2022-09-29 18:50:03下载
- 积分:1
-
条带SAR波数域成像
基于波数域条件下,利用条带SAR的思想,对几个分布目标进行成像的程序;目标个数可以改变,条带SAR的参数同样可以改变,以得到不同的成像效果,进而可以进行比较
- 2022-11-09 13:40:03下载
- 积分:1
-
祖冲之算法
ZUC是一个面向字的流密码。它需要一个128位的初始密钥和一个128位的初始矢量(IV)作为输入,输出一串32位字的密钥流(因此,这里每一个32位的字称为密钥字)。密钥流可以用来加密/解密。 IV初始化,也就是,时钟控制着密码运行但不产生输出。第二阶段是工作阶段,在这个阶段,随着每一个时钟脉冲,它都会产生一个
- 2023-06-16 05:00: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
-
数组排序,含bubble,quick,insertion,selection四种方法
数组排序,含bubble,quick,insertion,selection四种方法-Array sort,it includes four sort methods as follows: bubble sort ,quick sort,insertion sort and selection sort.
- 2022-01-25 22:05:51下载
- 积分:1
-
VRP 蚁群算法 MATLAB
根据汽车零部件供应商、汽车生产企业仓库不同的地理位置、汽车零部件供应商不同的供给数量,建立数学模型,提出两阶段法求解VRP问题,第一阶段,运用改进的k-means聚类算法对整个汽车零部件供应商区域进行统一的划分,将区域划分成多个单元子区域;第二阶段对同一区域的汽车零部件供应商点进行线路规划,本文采用蚁群算法进行求解,并对蚁群算法进行改进,实现高效率、低成本、优服务的目标;最后通过matlab编程求解。
- 2022-12-26 14:10:03下载
- 积分:1