-
一个用C语言实现的最短路径算法(华南农业大学信息学院计算机系)....
一个用C语言实现的最短路径算法(华南农业大学信息学院计算机系).-a C language of the shortest path algorithm (South China Agricultural University, Department of Computer Information Institute).
- 2022-03-14 09:35:38下载
- 积分:1
-
百钱买百鸡算法设计和分析
应用背景方法一:伪代码输入:n只鸡的个数 输出:公鸡、母鸡和小鸡的个数1、初始化解的个数count=0; 2、循坏变量从x从0~n/5(取整); 2.1循环变量y从0~n/3(取整); 2.1.1 循环变量z从0~n; 2.1.2 如果5*x+3*y+z/3==n && x+y+z==n,则count++;输出x、y、z的值; 2.1.3 y++;
- 2022-03-20 10:38:58下载
- 积分:1
-
循环队列选舞伴
刚刚接触学习数据结构,针对选舞伴的问题,用顺序存储的循环队列来实现该问题,是一个比较基础的实现,跟大家一起来共享,里边标注了很详细的说明,根据提示输入就可以运行,希望对大家有帮助。
- 2022-05-24 13:22:16下载
- 积分: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
-
FastMap 算法
这一简单的 FastMap 算法执行。与此代码片段可以绘制结果这样在二维空间中的多维投影。这种算法是真快因为复杂度 o (n)。在许多情况下的应力是平等或比 PCA 和 MDS betther。
- 2022-07-20 05:36:51下载
- 积分:1
-
利用横向递归算法解决数据组合的问题, 比如数组为a, 长度为len, 横向递归 B display(a,len) b是二维数组,a是一维数组...
利用横向递归算法解决数据组合的问题, 比如数组为a, 长度为len, 横向递归 B display(a,len) b是二维数组,a是一维数组-the use of horizontal recursive algorithm to solve the problem of data sets, such as the array is a length of len, horizontal display recursive B (a, len) b is the two-dimensional array, is a one-dimensional arrays
- 2022-03-23 12:54:55下载
- 积分:1
-
Jss 天地
"技术教育 JSS 学院"(或 Jagadguru 斯里兰卡技术教育 Shivarathreeshwara 学院) 是位于教育研究所诺伊达北方邦隶属于玛哈玛雅技术大学, 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-01-24 15:07:48下载
- 积分:1
-
opencv读取显示图像
基于opencv ,我们可以读取各种图像文件,视频文件,还可以读取摄像头。这些功能是opencv开发包中HighGUI工具集的一部分。下面,我们就使用其中的一些功能来实现如何显示一副图像。对于初学者有很大的帮助。
- 2023-03-11 23:35:08下载
- 积分:1
-
LDPC(c语言源代码)
本代码是关于ldpc的编译码源代码,用的是c++语言,可以运行并且相关的矩阵文件都在附件里,可以通过这套程序来系统的学习通信的整个框架知识,希望能造福于后人
- 2022-11-08 07:50:03下载
- 积分:1
-
achieved through hosting the numerical algorithm (linear equations)
通过托管实现的数值算法(线性方程组)-achieved through hosting the numerical algorithm (linear equations)
- 2022-04-25 04:17:27下载
- 积分:1