-
使用查找联盟的 Kruskal 的算法
Kruskal 的算法是一种贪婪算法中查找最小生成树的一个连通的加权图的图论。
这意味着它发现形成一棵树,其中包含每个顶点的边子集那里所有的总重量
在树中的边最小化。如果未连接关系图,然后它找到的最小生成森林 (最低跨越
树的每个连接的组件)。
联盟-查找算法是一种算法,这种数据结构上两个有用的运算:
查找: 确定特定元素是在哪个子集。这可用于确定如果两个元素在同一
子集。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-06-12 22:02:00下载
- 积分:1
-
斯蒂芬森算法;
数值计算算法:斯蒂芬森算法写的帕斯卡尔要找到一个解决方案,以G(X)= X 给定的初始近似值P0: 输入:初始近似P0;公差TOL; 迭代N 0的最大数目。 输出:近似解p或 该方法失败的消息。
- 2022-01-26 02:33:29下载
- 积分:1
-
NS2多径DSR
这是代码来实现多径 dsr.this 使用 DSR protocol.there 是使用 multipath.we 使用 3 多径基于的纸张的路由协议实现的方法。
- 2022-04-07 08:32:04下载
- 积分:1
-
栈实现算术表达式求值
资源描述
可实现小数计算,输入算术表达式的错误检测,运算流程输出等
- 2022-05-30 02:52:52下载
- 积分:1
-
chaotic sequence of phase space remodeling MATLABT procedures, I believe that yo...
混沌序列的相空间重构的MATLABT程序,相信一定能给您带来惊喜.-chaotic sequence of phase space remodeling MATLABT procedures, I believe that you can bring surprises.
- 2022-03-21 17:19:33下载
- 积分:1
-
输入汉诺塔的总阶数,就可以显示汉诺塔的移动步骤,即每一步的移动,最后显示移动的总次数...
输入汉诺塔的总阶数,就可以显示汉诺塔的移动步骤,即每一步的移动,最后显示移动的总次数-Enter the Tower of Hanoi s total order, we can show the movement of Hanoi Tower, that is, to every step of the movement, and finally show the total number of mobile
- 2022-03-20 23:25:21下载
- 积分:1
-
矩阵类,可实现矩阵的各种运算,包括加减乘除、求逆等。
矩阵类,可实现矩阵的各种运算,包括加减乘除、求逆等。-Matrices can realize a variety of matrix operations, including multiplication and division addition and subtraction, inversion and so on.
- 2022-04-17 02:54:14下载
- 积分:1
-
杭州电子科技大学在线系统ACM的1102题,用贪心方法解决
杭州电子科技大学在线系统ACM的1102题,用贪心方法解决-Hangzhou University of Electronic Science and Technology ACM-line system of the 1102 title with a greedy solution
- 2022-08-22 17:28:37下载
- 积分:1
-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
函数名称:CRC
函数名称:CRC-16 Process
函数原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen)
函数功能:进行CRC校验和产生CRC代码.这个函数只影响全局变量crc16.
校验字放在字符串最后,低8位在前高8位在后.
msgaddr : 进行CRC16校验的据块的首地址
datalen : 进行CRC16校验的据块的个数
CRC-ITU的计算算法如下:
a.寄存器组初始化为全"1"(0xFFFF)。
b.寄存器组向右移动一个字节。
c.刚移出的那个字节与数据字节进行异或运算,得出一个指向值表的索引。
d.索引所指的表值与寄存器组做异或运算。
f.数据指针加1,如果数据没有全部处理完,则重复步骤b。
g.寄存器组取反,得到CRC,附加在数据之后(这一步可省略)。
- 2023-05-27 07:15:03下载
- 积分:1