共查询到20条相似文献,搜索用时 15 毫秒
1.
根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想 相似文献
2.
丌静 《海南师范大学学报(自然科学版)》2006,19(4):289-295
何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了双圈图中邻接半径前三大的图.并给出了它们的邻接谱半径.亓静在本文中考虑了点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图. 相似文献
3.
给出了生成集合N={1,2,…,n}项链排列的递归算法和邻位互换生成算法,并给出了由PASCAL语言实现的邻位互换生成算法。 相似文献
4.
为了提高网络拓扑推断的准确率,在加性指标的网络断层扫描基础上,改进了原有推断二叉树的邻接算法,同时有进一步改进后可以推断一般树的拓扑结构.通过端到端的方法进行测量,运用加性指标进行求得终端节点的距离,最后将计算得到的距离作为改进算法的输入,推断出网络拓扑结构.并充分进行仿真实验证明算法的正确性以及比现有算法推断的网络拓扑准确率有所提高. 相似文献
5.
利用二叉树的结构性质,给出了一个基于二叉树的位排序算法(BBS算法),并证明了BBS算法是生成二叉树的这组数据按排序码升序的排序,最后,我们讨论了该算法的算法复杂性。 相似文献
6.
L.R.NEAL给出了一种高效通用的二次曲线插补算法,它适合于圆弧,椭圆弧,双曲线及圆球上的插补,且结果精确,本文借助于参数方程 给出了椭球面上的插补逢法和一种简单的夹角判断算法,算法速度快,规整特别适合工程计算和硬件实现,其表示与L.R.NEAL的二次曲线的算法相似。 相似文献
7.
Web日志模糊聚类算法的研究 总被引:3,自引:0,他引:3
本文提出了一种新的Web事务模糊聚类算法.给出了新的Web事务定义和相异度定义,聚类准则函数是所有样本与C个代表中心的相异度之和,我们的目标是使这个聚类准则函数最小.同时给出了改进算法.经过试验证明,改进的算法更有效. 相似文献
8.
文[1]对时变参数结构的动力响应计算,用Hamilton定律推导出了算法公式,其中对响应、质量.刚度和阻尼均使用了三次Hennite插值,但只给出了对单自由度问题的应用,具有实际的应用价值的算法应该可以解决多自由度问题。对此进行了研究,针对一个两自由度的问题给出了算法的验证,与此相仿的所有多自由度问题就都可以应用了。 相似文献
9.
10.
11.
12.
利用矩阵的Samelson逆,构造了二元对称型矩阵有理插值的递推算法,并以矩阵的初等变化作为工具建立了插值系数的矩阵算法,同时给出了数值例子。 相似文献
13.
该文提出捷联系统姿 态计算的一个新方法,具有计算量较小和精度较高的特点,给出了算法的具体实现方法及仿真结果,证实了新算法的有效性。 相似文献
14.
15.
16.
给出了一种3阶的实时间断处理的并行组合仿真算法PCABRK3,并进行了收敛性和稳定性分析,该算法具有较好的数值稳定性,能够获得较大的并行度,数值实现亦表明该算法对间断问题的处理是有效的。 相似文献
17.
李文敬 《广西师范学院学报(自然科学版)》2009,(3):88-92
通过对Petri网可达性的分析,给出满秩Petrl网可达性算法及其实现过程,在VC++平台上对算法进行验算,并对算法运行结果进行可达性讨论;该算法为满秩Petri网可达性的判定提供了一种快速有效的求解方法. 相似文献
18.
本文针对多变量时主未知系统提出了一种自适应控制算法。该算法对全封闭式循环系统是稳定的。同时给出了所提算法的性质,得到了该算法的性质,得到了算法可优化系统动态,稳定系统及在于给定信号地全跟踪的结果,该算法避免了多项子算子矩阵的伪交换,且计算量小,很容易在实际系统中实现。 相似文献
19.
20.
本文提出一种工程造阶报价的快速算法。这种算法主要是基于模糊数学原理,利用线性加权方法,建立模糊权重综合评价模型。在对工程特征进行描述,给出模糊权重之后,利用已完工程的数据,给出工程估价,再依据有关因素对此进行调整,最后给出较接近实际造价的工程造价。 相似文献