共查询到17条相似文献,搜索用时 15 毫秒
1.
求无向赋权图最小生成树的两种算法的探讨 总被引:1,自引:0,他引:1
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足. 相似文献
2.
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法。本文通过用堆改进了PRIM方法中选择最小边的方法。结合C语言的特点,实现了集合的划分和合并。对KRLISKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足。 相似文献
3.
现有船舶运输线路选取方法存在着全局搜索性差的缺陷,为了解决上述问题,提出基于最小生成树的船舶运输线路选取方法优化研究。采用prim算法构建最小生成树,无损压缩船舶运输线路点云数据,搭建船舶运输线路网络,优化船舶运输线路选取过程,分析运输线路阻抗情况,采用Dijkstra算法计算运输线路的长度以及阻抗,选取长度最小并阻抗非负的线路作为船舶最佳运输线路,实现了船舶运输线路选取方法的优化。测试结果表明:与现有的船舶运输线路选取方法相比较,优化的船舶运输线路选取方法极大提升了全局搜索性,充分说明优化的船舶运输线路选取方法具备更好的运输线路选取性能。 相似文献
4.
5.
本文采用分析船舶轴系合理校中问题的Riccati传递矩阵法,建立了考虑弹性支承和刚性支承两种计算模型,并对模拟实验台轴系进行了合理校中计算与实验。结果表明,该方法精度高、数值稳定,是分析船舶轴系合理校中问题的有效方法。 相似文献
6.
7.
流体管道流固耦合14方程频域传递矩阵法 总被引:1,自引:0,他引:1
考虑流体管道的体积力以及流体的横向惯量,忽略管道和流体之间的摩擦效应,导出流体管道流固耦合的14方程模型.利用拉氏变换,把时域方程变换到频域,对频域模型进行推导,方程化为12个一元四阶常微分和2个一元二阶常微分,变换后的方程可以直接进行求解,得到简单直管的频域解析解.把管道始末端的坐标代入解析解,可得到管道始末端的关系,结合结点平衡条件,推导出多管段的频域传递矩阵法.对算例进行仿真计算和分析,并用实验结果来验证计算结果,验证模型和方法的正确性. 相似文献
8.
9.
求系统失效树最小割集的新方法 总被引:4,自引:0,他引:4
本文在分析现有求系统失效树最小割集方法的基础上,提出了一种运算简便,计算机储存量少,计算速度快的新方法,并开发出通用计算机程序。通过多种实例的验算,证明了新方法的可靠性。 相似文献
10.
11.
臧正松 《江苏科技大学学报(社会科学版)》2002,16(3):37-39
在布尔矩阵最大g-逆和最小g-的图论构作的基础上,给出了(0,1)矩阵的极小范数广义逆A-m及最小二乘广义逆A-l的图论构作. 相似文献
12.
臧正松 《华东船舶工业学院学报》2002,16(3):37-39
在布尔矩阵最大g-逆和最小g-的图论构作的基础上,给出了(0,1)矩阵的极小范数广义逆A^-m及最小二乘广义逆A^-l的图论构作。 相似文献
13.
14.
15.
基于最小二乘原理同时结合傅立叶拟合原理,对水下无人航行器(UUV)电动舵机实际指令信号段进行了拟合,在兼顾曲线拟合效果、拟合曲线的复杂程度和计算成本的情况下,获得了贴近实际水下无人航行器(UUV)电动舵机控制指令的测试指令信号,为充分模拟水下无人航行器(UUV)电动舵机的工作条件、突破电动舵机实际测试中的局限性奠定了基础,使电动舵机性能的研究和测试更具有实际意义。 相似文献
16.
一种新的生成航海模拟器视景地形数据库文件的方法 总被引:11,自引:0,他引:11
就航海模拟器视景系统中地形数据库的生成方法进行了阐述,在航海模拟器视景中引进了三维建模软件MultiGen Creator,并在实际研制系统中得到应用,大大提高了视景仿真的逼真度。 相似文献
17.
在分析关于TMS320F240的定点算法的基础上,介绍了磁场定向控制中各模块的软件生成方式,并突出阐明幺值和移位操作在软件生成中的灵活性和重要性。 相似文献