首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
介绍了二分序列的概念和定理证明,给出了利用二分归并进行排序的自满及实例。  相似文献   

2.
本文分析了递归程序的几种特殊情况,给出了相应的非递归转换方法,并分别给出了实例。最后,通过两种方法的比较,指出使用它们的优劣性。  相似文献   

3.
数组是计算机高级语言中的一种标准类型的数据结构,基于数组的算法很多。本文提供了一种较新的以二维数组为模型实现多维数组的全元素逆向扫描排序算法,用类一PASCAL语言对算法进行了描述,并输出了通用的结构化的QUICK BASIC源程序。  相似文献   

4.
为解决地学中大规模计算,在构造FORTRAN90串行编译器时,需把FORTRAN90源程序转换为FORTRAN77源程序。由于FORTRAN77中不允许递归,故时FORTRAN90中的递归加以特殊处理。本文利用递归的模拟基础算法,在FORTRAN77静态编译环境中实现了FORTRAN90的动态递归,并对其关键转换技术做了细致的描述。  相似文献   

5.
介绍了快速排序算法,提出了改进的快速排序算法,给出了非递归的快速排序算法,进行了相应的算法复杂度分析.并且编出程序上机实验,对改进的算法与原算法所运行的时间进行了比较.  相似文献   

6.
二叉树后序遍历的递归和非递归算法   总被引:1,自引:0,他引:1  
论述了二叉树后序遍历的递归算法和非递归算法,对递归算法中的工作栈的执行过程做了分析。但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递归算法,问题才能得到有效解决,在执行过程中给出了改进非递归化算法。  相似文献   

7.
论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.  相似文献   

8.
当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n>c2时,归并排序的性能最佳.结合简单插入排序,快速排序和归并排序,提出组合式排序算法,理论分析和实验表明,新算法的性能优于快速排序算法和归并排序算法.  相似文献   

9.
10.
对电磁轴承设计及其他工程实践中广泛存在的递归算法,提出采用递归子程序实现数值计算。在分析递归子程序特性的基础上,研究递归子程序设计方法。结合计算机硬件结构,详细分析递归子程序设计中的参数传递这一关键问题。给出了递归子程序实例,分析该程序的动态运行过程。  相似文献   

11.
为了提高基于模型的预测控制方法的设计参数与控制效果之间的“透明度”,解决实际应用时,设计参数难以选择的问题,本文分析了模型算法控制机制,研究了设计参数与控制性能之间的相互关系,提出了设计参数选择时应遵循的原则。  相似文献   

12.
介绍分层拓扑排序概念以及它与拓扑排序的区别。同时介绍分层拓扑排序算法的设计与实现方法。在算法设计与实现中采用一个链接结构的“优先序列”,用它保证有向无回路图顶点的分层拓扑排序。  相似文献   

13.
本文提出一种变参考轨迹系数的模型算法控制改善系统的控制质量。文中给出了该控制方案的在线构成方法和控制实例。结果表明,该控制方案可以同时具有良好的快速性和鲁棒性。  相似文献   

14.
Oracle中递归查询算法在一般数据库中的实现   总被引:1,自引:0,他引:1  
树结构在应用程序中广为应用,递归遍历树节点是最便捷的方法,Oracle中提供了递归遍历树结构信息的算法,提出递归遍历在一般的数据库系统中实现,可使一些应用程序得到更广泛的应用。  相似文献   

15.
随机序列在排序算法数值研究中经常用作输入,但随机序列的生成方法以及所用序列组数是否合适这2个问题却通常未被重视或忽略了。采用数值试验方法对此进行了研究,发现它们对分析结果影响很大,特别是不合适的序列生成方法即使采用上万组数据也不一定得到可靠结果。给出了一个简便有效的序列生成方法和组数测试方法,可在计算精度和计算时间上达到较好协调。  相似文献   

16.
研究基于开放式可重构路由交换平台的通用服务类别框架。通过对网络技术的分析提出基于不同实现技术的业务支撑模式,并分析归纳现有网络业务,提出基于开放式可重构路由交换平台组件、构件级的通用服务类别框架。  相似文献   

17.
通过对数据窗口相关技术进行研究,实现了较强适应性的数据窗口单击标题排序功能.  相似文献   

18.
介绍了层次分析法(AHP)中计算排序权值的梯度特征向量法,提出了矩阵不完全一致时权值计算的方法,得到好的结果.  相似文献   

19.
积分路径上含有孤立奇点的第二类曲线积分   总被引:2,自引:0,他引:2  
给出无界函数的广义类曲线积分的定义及其收敛性的判别方法,然后将通常的Green公式进行推广,最后给出了一个重要推论。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号