首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
通过剖析Cantor三分集算法的实现,引入递归回溯法的思想,并利用这种思想逐一实现基于不同分叉树的算法。在充分地挖掘出分形树可加以控制的参数后对算法进行扩展,然后逐步模拟出更加理想真实的树,并且在分形树生成方法的基础上,提出并实现了一种简易的利用过程参数的方式来控制树的摇曳。  相似文献   

2.
一类分形曲线称为Koch结构。生成Koch结构的一种常见算法是递归算法。对于Koch结构,针对现有递归算法的局限性,提出序数理论和若干性质。在此基础上,设计一个新的递归算法,给出新算法的两种实现,为生成二维Koch结构,提供了新的解决方案。新算法可以推广到三维空间,有效地解决了三维Koch结构的通用建模问题。  相似文献   

3.
分形树生成算法研究及其MATLAB实现   总被引:1,自引:0,他引:1  
邱玮炜  安宁  戚烜 《科技信息》2010,(17):I0180-I0180,I0192
分形理论作为一个新兴的数学分支,是对经典几何学的延伸,借助于计算机辅助手段,分形理论实现了理论与实践的紧密结合。借助于计算机,分形理论及其算法研究已经形成了一个独立的研究方向,极大地促进了分形科学的发展。同时,分形理论开始在其他领域得到广泛应用,解决了经典理论无法解决的问题,因此日益受到各国学者的重视。论文以具体的MATLAB实现方式形象的阐述了分形图形学的含义,对普及这一课题有一定的意义。  相似文献   

4.
在求解函数图像维数过程中,分形插值函数的变差可以代替盒维数公式中最少盒子数,从另一个角度得到函数图像的盒维数公式.从研究二元连续函数的变差性质入手,给出了矩形区域上递归分形插值曲面(RFIS)的变差估计,为递归分形图形维数的研究提供一种新方法.  相似文献   

5.
对树木的初始角度、有无后继树枝、树枝生长长度变化、树枝粗细等影响树枝最终形态的因素进行分析,形成控制参数。然后根据分形思想,使用递归算法,将控制参数加入到算法中。对不同参数单独变化得到的图像进行分析和验证,并生成了包含若干树木的树林,通过把树木设置成多种颜色,让树林显示出层次分明的形态。  相似文献   

6.
刘家壮给出了生成根树的一种算法。本文通过引进根树的递归生成的思想,给出了另一种算法,它的时间复杂性是线性的。  相似文献   

7.
递归算法非递归化的一般规律   总被引:8,自引:0,他引:8  
尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点,但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率,特别是使用不支持递归的程序语言的情况下,必须将递归算法转化为非递归算法,问题才能得到有效解决。为此,给出了递归算法转化为非递归算法的一般方法,并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。  相似文献   

8.
以分形理论为依据,论述了用递归分形方法生成一种植物树的基本参数、实现过程及结构形状控制的基本方法.并用TurboC语言编程,通过形状控制生成了3种不同结构的植物树.  相似文献   

9.
高鹭  周李涌 《科技资讯》2008,(30):210-210
递归是程序设计中强有力的工具,同时也有着鲜明的优缺点,也是学习的难点。本文从递归的概念、递归的实现和递归与非递归的转化几个方面进行了分析。  相似文献   

10.
丁志云 《科技信息》2011,(14):I0387-I0388
递归思想是计算机科学的一个重要思想,递归方法是程序设计中的有效方法,它为程序设计者打开了一个全新的程序设计思路。采用递归思想编程,可以将一些貌似复杂的问题简单化,编写的程序更加简洁明了。本文深入分析了递归思想的特点,递归算法的优点和缺点,通过对多个经典算法的递归实现,让读者掌握递归算法程序设计的一些方法和技巧,有助于提高程序初学者的编程水平。  相似文献   

11.
给出一种将网格技术、密度技术与分形理论的自相似性结合起来的一种有效聚类算法,利用分形维度变化最小同时是相似程度最大的特点来划分数据集从而得出聚类结果.实验表明该算法可以快速有效的处理多维大型数据集,识别出任意形状簇的个数,而且可以从数据集中挖掘出一些有用的分布信息.  相似文献   

12.
黄丽嫦 《科学技术与工程》2012,12(15):3626-3629,3635
分析了矩阵的LU分解原理,并在双核微机上设计实现了一种矩阵的LU并行递归分解算法.该算法的特点是引入分块矩阵把LU分解形成迭代递归的形式,进而较好地发挥了新型微机的并行运算和高速缓冲存储器的功能.实验结果表明该算法是可行和有效的.  相似文献   

13.
数据结构中递归转非递归算法分析及模型设计研究   总被引:3,自引:0,他引:3       下载免费PDF全文
为构建数据结构中递归算法的统一知识体系,分析了常见数据结构的递归本质及递归算法的组成要素,提出了递归算法转非递归算法的一般原则,根据递归算法的分类设计转换模型,通过实例分析其可行性.  相似文献   

14.
阐述了树形结构的数据在数据库中的两种存储方式单编号和双编号法,以及树形数据的排序算法。最后以微软数据库SQL Server为操作平台,利用T-SQL语言编写程序代码,详细讲解了利用递归法来实现双编号树形数据的深度排序算法;同时采用样例数据进行测试,得到了令人满意的结果。  相似文献   

15.
讨论发展方程递归算子的判定问题,给出了有限维Hamilton方程递归算子的一个充要条件。利用该条件可以直接构造已知方程的递归算子。  相似文献   

16.
通过一个实例详细分析了递归的原理,以便在程序开发中更好地使用递归方法。  相似文献   

17.
分形图形是计算机图形中的一个重要分支,它通常是通过递归回溯法实现。本文通过剖析Koch分形曲线算法的实现,来推理其它分形图象(矩形分形曲线、Tree分形曲线、雪花分形曲线)的算法。  相似文献   

18.
给出了一种结合VHDL语言特点基于递归算法的自顶向下语法分析方法,并在Windows平台下用Visual C++进行算法实现.  相似文献   

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

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