首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   13篇
  国内免费   1篇
  综合类   14篇
  2014年   1篇
  2013年   1篇
  2011年   1篇
  2010年   3篇
  2006年   1篇
  2004年   1篇
  2003年   2篇
  2002年   2篇
  1996年   1篇
  1994年   1篇
排序方式: 共有14条查询结果,搜索用时 46 毫秒
1.
递归算法非递归化的一般规律   总被引:7,自引:0,他引:7  
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点,但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率,特别是使用不支持递归的程序语言的情况下,必须将递归算法转化为非递归算法,问题才能得到有效解决。为此,给出了递归算法转化为非递归算法的一般方法,并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。  相似文献
2.
数据结构中递归转非递归算法分析及模型设计研究   总被引:3,自引:0,他引:3  
为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性。  相似文献
3.
二叉树后序遍历的非递归化算法讨论   总被引:2,自引:0,他引:2  
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.  相似文献
4.
截断卷积码的重量枚举函数的计算   总被引:1,自引:1,他引:0  
针对Turbo码和串行级联卷积码的好码搜索,提出了一种栅格合并方案实现卷积码的码重分布统计,该方案以起始的局部册格经编码后提的码重分布为基础,按照把栅格路径长度每次增加原来的2倍的频率对栅格进行迭代合并,最终得出相应的全局码重分布,与传统的利用状态转移图计算卷积码的码重分布的方法相比,这种栅格合并方案中、低交织时延下与传统方法的计算复杂度相当,但是省去了大量的预备工作,具有一定的实用意义。  相似文献
5.
二叉树深度求解是一个有多解的问题,从算法的时间复杂度和空间复杂度着眼,采用追踪栈顶指针,层次遍历的两种算法实现二叉树深度的求解,并对算法进行了分析和比较。  相似文献
6.
提出一种非递归多网格算法。它适合于允许递归和不允许递归两种场合,在分布式存储计算机上的叠缩并行实现结果表明:其顺序/并行加速显著,并行化效率有大幅度提高。  相似文献
7.
三角形中点位移法生成三维地形时,会产生裂缝,且计算和渲染的实时性不高,计算机内存利用率低下.文章在三角形中点位移法的基础上,提出层次映射的概念,将递归转化为非递归的分层迭代来处理;用该方法能够较好地解决裂缝以及计算和渲染实时性不高的问题,提高系统的空间利用率,并且通过实验找到位移比率的一些取值范围,在不同的范围内设置位移比率,可以模拟多种不同的地形.  相似文献
8.
讨论递归的内部实现原理,就递归函数如何转换为非递归函数,给出一组转换规则。利用该组规则将图的深度优先搜索(DFS)和n阶勒让德多项式的递归算法转换成了等价的非递归算法。  相似文献
9.
递归程序是高等院校众多计算机教材中非常重要的教学内容 ,笔者通过数年的教学实践 ,对递归程序的算法本质、适用的应用领域及其向非递归程序的转化进行了较深入的探讨 ,希望大家对递归程序有个更深刻的认识  相似文献
10.
提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O(n),比相应的递归算法的低,新算法的最差情况空间复杂度为O(n),与相应的递归算法的相同.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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