-
用乔里斯基(cholesky)算法求解对称正定方程组。
用乔里斯基(cholesky)算法求解对称正定方程组。- (cholesky) the algorithm solves symmetrically with the tall
Reese base is deciding the system of equations.
- 2023-05-17 20:55:03下载
- 积分:1
-
求解一阶常微分方程的两个欧拉法,先前欧拉和改进梯形法。...
求解一阶常微分方程的两个欧拉法,先前欧拉和改进梯形法。-solving a differential equation 2 Euler, Euler and improve previous trapezoidal method.
- 2022-03-22 23:52:13下载
- 积分:1
-
优化 c 8 拼图
这 8 拼图规划求解。你输入你讨厌的小 8 拼图和它的当前状态将使用 Hillclimbing 算法来计算的你可以用来解决这一难题的动作列表。它是与交互式文本模式基于接口在 c + + 写的。请输入数字 0-8。保持你的光程长短期可以,并使节点 1 和 65536 之间的数目 (在 x86 计算机) 上。
- 2023-04-16 09:55:03下载
- 积分:1
-
用动态规划法实现TSP旅行商问题
资源描述
用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。
程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如:
0 1 6 #表示从0节点到1节点需要花费6
1 3 4 #表示从1节点到3节点需要花费4
就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。
- 2022-06-15 23:14:56下载
- 积分:1
-
K-junzhi分类器
K-junzhi分类器,k-均值聚类算法c/C++语言版,很好的进行模式识别分类,效果很好,适合进行简单的聚类和分类
,程序开始有初始化质心数组的索引,随机生成k个数x(0
- 2023-04-12 14:35:03下载
- 积分:1
-
rtc实时时钟试验
应用背景在arm7 的stm32f103zet6芯片上实现电子日历的制作,采用定时功能来实现,可以自己设置显示的时间范围关键技术采用arm7 的stm32f103zet6的定时功能来制作电子日历,先确定日历最早日期,然后算出起始日期到当前日期的总秒数,在初一一年的秒数来实现时间分割
- 2022-11-15 17:50:04下载
- 积分:1
-
c++数组。一维数组的插入,删除,排序
c++数组。一维数组的插入,删除,排序-c array. One-dimensional arrays of the insert, delete, sort, etc.
- 2023-02-13 11:30:04下载
- 积分:1
-
计算器,压栈处理。 急需语音程序,谢谢!
计算器,压栈处理。 急需语音程序,谢谢!-calculators, Yazhan treatment. Voice urgent procedures, thank you!
- 2022-08-21 22:18:51下载
- 积分: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
-
指派问题的匈牙利算法(matlab语言)
指派问题的匈牙利算法(matlab语言)-assignment of the Hungarian algorithm (Matlab language)
- 2022-04-23 09:11:20下载
- 积分:1