首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
在程序设计中,以筛法为例,从最直观的构思入手,通过对算法的分析,不断发现构思中的不足,加以改善,最终获得比较完美的算法,并以此算法获得优秀的程序设计。由此证明,算法分析对优化程序起着决定性的作用。  相似文献   

3.
4.
本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。  相似文献   

5.
论述了F线与列上零位组之间的联系:在矩阵元素为有理数的假定下,简化了矩阵F算法的证明:改进了矩阵F算法.从而提高了其运算效率.  相似文献   

6.
利用二叉树的结构性质,给出一个基于二叉树的位排序算法(BBS算法)。并证明了该算是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性。  相似文献   

7.
本文通过研究最有代表性的WS绘制算法,找出了WS绘制算法存在的一些不足,并用类C语言实现了该算法,这样更利于该算法在各类可绘制技术平台中的应用。  相似文献   

8.
利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .  相似文献   

9.
本文探讨了计算机程序设计语言中的变量和算法分析,及其与程序设计的关系。最后给出一个例子。  相似文献   

10.
中序遍历二叉树的算法实现   总被引:2,自引:0,他引:2  
马相芬 《科技信息》2008,(12):227-227
本文对二叉树的遍历过程进行了深入的分析,并给出了中序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨。  相似文献   

11.
算法剖析与程序优化田娅薇(陕西师范大学计算机中心,西安710062,作者,女,36岁)程序设计是一种创造性的思维活动,是计算机科学的一个重要分支.算法和数据结构是程序设计的核心所在,算法的优劣,很大程度上决定了程序设计的质量.好的算法所体现的巧妙构思...  相似文献   

12.
线索二叉树是“数据结构”课程中讨论的重要内容之一,在计算机领域中有着举足轻重的作用。对各种“数据结构”教材中的二又树线索化算法进行了大量的实验,发现很多教科书对二叉树的线索化算法在实现上存在错误.论文对这些错误进行了修正和实现,提高了“数据结构”课程在理论方面教学的严格性和实用性.  相似文献   

13.
研究一点多址通信网络系统中信息包随机访问信道的树形冲突分解协议.对树形计算法做了推广,提出采用3个预约时隙和采用2个或3个动态预约时隙相结合信息包冲突分解方案;并用随机过程的分析方法对其进行了分析,得到了预约信道吞吐量和信道延迟特性.与双预约时隙比较,后两种方案延迟和系统稳定性得到明显改善.在对协议进行分析的基础上,进行了计算机模拟,证明了理论分析的正确性.  相似文献   

14.
构造与遍历一棵二叉树历来为数据结构中不可缺少的内容。构造二叉树经典的算法通常都是以遍历二叉树为基础的,先决条件已知二叉树结点的左右孩子情况,或者是由先序和中序遍历序列、中序和后序遍历序列惟一确定一棵二叉树。通过对二叉树结构特点的分析,提出了三种不同的构造二叉树的算法,并加以分析。  相似文献   

15.
本文给出了在二叉前序线索树中消除困难访问的填左局部根算法F。其他有关的定理、定义及算法也一并附出。  相似文献   

16.
一种新的二叉树生成办法   总被引:1,自引:0,他引:1  
通过实例阐述了二叉树的遍历与二叉排序树之间的联系,利用此联系给出了快速准确生成二叉树的方法,并对该方法加以了证明.  相似文献   

17.
二叉树形冲突分解改进算法分析   总被引:5,自引:4,他引:1  
采用2种二叉树形冲突分解改进算法,对随机争用多址访问系统中冲突分解进行了研究,给出了站突分解平均时隙数的解析式和系统吞吐量的解析式。计算机模拟实验表明二叉树形冲突分解改进算法是有效的,进一步改进的系统性能。  相似文献   

18.
董海鹏  高延滨  毛奔 《应用科技》2010,37(11):60-64
针对惯性导航等航海装备的复杂性,提出了基于故障树和基于案例的故障诊断方法,分析了2种方法各自的优缺点,最后提出将两者相结合的故障诊断方法,充分发挥各自优势,建立案例库,通过学习机对案例进行解释,依据故障树方法建立规则,由推理机调用相关规则进行故障判断.  相似文献   

19.
遗传算法及其应用   总被引:5,自引:0,他引:5  
遗传算法是模拟生物进化机制新发展起来的一种搜索和优化方法,它是基于自然进化机制并且在寻找目标函数或在目标函数附近解决优化问题,遗传算法已在许多领域得到应用。并显示出良好的发展前景.本文介绍了一些优化方向的基本问题,包括理论、方法、实现技术以及应用中的普遍性问题,对其应用前景进行了展望.  相似文献   

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

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