-
连通域提取算法
这个是纯C写的连通域提取算法,速度和效率相对较快,在算法中采用了八领域的关系来确定是否是同一个连通域,有用的朋友可以自行下载,可以用于自己的工程当中。
- 2022-01-25 20:14:52下载
- 积分:1
-
扫描图像处理程序
基于光学三角测量系统,采用双ccd摄像机采集激光光刀在物体表面上的扫描地带,送入程序进行处理,对扫描的图像进行轮廓提取,数据抽稀,数据拼合算法
- 2022-02-21 09:58:55下载
- 积分:1
-
ssc-i2s-project-at91sam3u-ek-gnu
SAM3U4E 可编程时钟输出用于生成 WM8731 主时钟 (MCLK)。的
SAM3U4E ODT (上模终止) 功能可保证无此时钟线上的信号完整性
需要外部的分立元件。
WM8731 pin 21 模式被推倒,默认情况下 ;这配置该设备,作为一种 TWI 装置内部
注册访问。
公务员事务局 Pin15 是把拉出来,而将其 TWI 地址设置为 33 [0x0011011]。
WM8731 数字接口在 SAM3U4E 同步串行控制器上的奴隶模式下工作
(SSC) 接口,这意味着编解码器的数字音频位 ADC/DAC 左/右控制和时钟是
要生成的 SAM3U4E。
- 2023-08-05 19:35:04下载
- 积分:1
-
文本聚类coforest
资源描述本文主要是实现基于层次的半监督文本聚类的算法。目前文本聚类的算法研究不少,特此贡献一些,望能对有需要的人提供一点帮助。
- 2022-06-02 02:31:49下载
- 积分:1
-
对偶单纯形法
求解线性规划的对偶单纯形法,c语言版。线性规划的对偶单纯形法用c语言实现
- 2023-01-05 11:05:03下载
- 积分:1
-
delphi realized apriori algorithm source code
delphi实现的apriori算法源代码-delphi realized apriori algorithm source code
- 2022-03-18 11:06:53下载
- 积分:1
-
基于ArcGIS10.2的excle数据转换成.shp数据
基于C#语言开发的数据转换,将Exele数据转换成.shp数据,在转换的过程中,需要将X/Y两坐标的位置互换。
- 2022-04-09 00:32:52下载
- 积分:1
-
allan方差分析
allan方差分析 matlab算法,并拟合计算出五项系数,很适用,用于陀螺静态参数分析
- 2022-02-25 16:36:45下载
- 积分:1
-
排列组合的第归算法
排列组合的第归算法-permutations and combinations of naturalization Algorithm
- 2023-06-22 07:10: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