共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
陈际平 《西北大学学报(自然科学版)》1994,24(5):395-398
在程序设计中,以筛法为例,从最直观的构思入手,通过对算法的分析,不断发现构思中的不足,加以改善,最终获得比较完美的算法,并以此算法获得优秀的程序设计。由此证明,算法分析对优化程序起着决定性的作用。 相似文献
3.
4.
本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。 相似文献
5.
6.
利用二叉树的结构性质,给出一个基于二叉树的位排序算法(BBS算法)。并证明了该算是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性。 相似文献
7.
本文通过研究最有代表性的WS绘制算法,找出了WS绘制算法存在的一些不足,并用类C语言实现了该算法,这样更利于该算法在各类可绘制技术平台中的应用。 相似文献
8.
宁伟 《聊城大学学报(自然科学版)》2000,(2)
利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 . 相似文献
9.
10.
中序遍历二叉树的算法实现 总被引:2,自引:0,他引:2
本文对二叉树的遍历过程进行了深入的分析,并给出了中序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨。 相似文献
11.
田娅薇 《陕西师范大学学报(自然科学版)》1996,24(3):119-120
算法剖析与程序优化田娅薇(陕西师范大学计算机中心,西安710062,作者,女,36岁)程序设计是一种创造性的思维活动,是计算机科学的一个重要分支.算法和数据结构是程序设计的核心所在,算法的优劣,很大程度上决定了程序设计的质量.好的算法所体现的巧妙构思... 相似文献
12.
线索二叉树是“数据结构”课程中讨论的重要内容之一,在计算机领域中有着举足轻重的作用。对各种“数据结构”教材中的二又树线索化算法进行了大量的实验,发现很多教科书对二叉树的线索化算法在实现上存在错误.论文对这些错误进行了修正和实现,提高了“数据结构”课程在理论方面教学的严格性和实用性. 相似文献
13.
研究一点多址通信网络系统中信息包随机访问信道的树形冲突分解协议.对树形计算法做了推广,提出采用3个预约时隙和采用2个或3个动态预约时隙相结合信息包冲突分解方案;并用随机过程的分析方法对其进行了分析,得到了预约信道吞吐量和信道延迟特性.与双预约时隙比较,后两种方案延迟和系统稳定性得到明显改善.在对协议进行分析的基础上,进行了计算机模拟,证明了理论分析的正确性. 相似文献
14.
15.
16.
17.
二叉树形冲突分解改进算法分析 总被引:5,自引:4,他引:1
采用2种二叉树形冲突分解改进算法,对随机争用多址访问系统中冲突分解进行了研究,给出了站突分解平均时隙数的解析式和系统吞吐量的解析式。计算机模拟实验表明二叉树形冲突分解改进算法是有效的,进一步改进的系统性能。 相似文献
18.
19.
遗传算法及其应用 总被引:5,自引:0,他引:5
耿新青 《鞍山科技大学学报》2000,23(6):424-429
遗传算法是模拟生物进化机制新发展起来的一种搜索和优化方法,它是基于自然进化机制并且在寻找目标函数或在目标函数附近解决优化问题,遗传算法已在许多领域得到应用。并显示出良好的发展前景.本文介绍了一些优化方向的基本问题,包括理论、方法、实现技术以及应用中的普遍性问题,对其应用前景进行了展望. 相似文献