-
机器学习算法,K-mean算法,python写的,还有测试数据
本算法是利用K-mean算法(机器学习十大算法),对平面上的二维数据点进行聚类的算法,该算法可以运用在图像,和语音上。
- 2022-05-24 16:25:08下载
- 积分: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
-
the 29th World University acm Cup programming contest that the answer c.
第29届acm杯世界大学生编程竞赛答案题c.-the 29th World University acm Cup programming contest that the answer c.
- 2022-03-13 08:41:32下载
- 积分:1
-
This is the dichotomy of the source Root
这是二分法求根的源码-This is the dichotomy of the source Root
- 2022-08-12 13:09:16下载
- 积分:1
-
ID3决策树matlab源码
这个是使用Matlab实现ID3决策树的源代码,注释的非常清楚。选择了三组数据。非常容易懂。
- 2022-03-07 11:10:10下载
- 积分:1
-
one
一维搜索程序,我自己编的!大家多多下载,多多支持啊!-one-dimensional search process, I developed! Members can download the generous support ah!
- 2022-11-28 14:45:03下载
- 积分:1
-
研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是Doolittle分解的算法...
研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是Doolittle分解的算法-"numerical methods" courses of operations, are all code and the C language debugging passed, and upload to us. Try This is the decomposition algorithm
- 2022-02-05 08:46:28下载
- 积分:1
-
样条函数程序
此程序可以计算 1-D 样条函数。用户可以把一些已知的 1 D 数据、 和内插的值可以由惩基于样条函数计算。
- 2022-05-21 03:37:07下载
- 积分:1
-
ICEM CFD基础教程,学习流体力学的朋友可以参考。
ICEM CFD基础教程,学习流体力学的朋友可以参考。-ICEM CFD Basic Course, learning hydromechanics friends can refer to.
- 2022-12-07 20:30:04下载
- 积分:1
-
《Visual C++实用图像处理专业教程》源代码
应用背景《Visual C++实用图像处理专业教程》源代码给相关领域研究人员提供了很大的便利,将图像处理的常用基本算法全部通过C++编写出来,使得广大研究人员不必在浪费多余的时间与精力,实现更高效的开发研究工作。希望能对大家有所帮助。关键技术《Visual C++实用图像处理专业教程》源代码涵盖了图像处理的各个基础方面,每个基础算法都详细列出,亲测无误。这套源码本身就可以作为图像处理与机器视觉方面软件开发的良好基础,当然也可以选其中部分代码用于自己的研究与学习。
- 2023-06-04 00:05:06下载
- 积分:1