AutoLISP的循环算法及应用

AutoCAD 是适应机械、电子、建筑、服装等行业的图形软件包,算法设计是计算机程序设计的灵魂,通过程序设计实例,介绍分析了 AutoCAD 内嵌式语言 AutoLSP 中常用的循环算法。     

关于循环卷积的一个快速算法

本文指出文献［３］提出的循环卷积快速算法由于忽略了整数位长与时间复杂度的关系，其一次乘法所耗费的时间至少相当于原有的卷积直接乘的时间，若不考虑整数的位长，只用一次乘法便可算出卷积。     

BM 迭代算法的循环架构设计及实现

BCH码的译码问题主要归结为一个关键方程的解决,即错误位置多项式的求解,BM迭代算法自1966年由BerlekampMassey提出以来经过不断改进,已经成为解决这一问题的成熟算法。提出了一种适合硬件实现的BM迭代算法的循环架构设计,并在此架构下分别实现了基于BM迭代算法和其简化算法的二元BCH(15,5)的FPGA译码器,显示出这一循环架构易于模块移植的优点。仿真结果表明：码组中任意不大于3 bit的随机错误都可以给予纠正。     

一个可取代某种高重循环的算法

在同顺序m×n排序问题中有一个效果较好的启发式算法 ,其直接算法涉及到高于7重以上的循环程序。本文提出了一种可用计算来取代循环的简单、新颖的方法 ,该方法是在目前提供的算法设计中未曾见过的     

AutoLISP在AutoCAD动态块中的应用

通过实例说明，应用AutoLISP能够编写出发挥AutoCAD中动态块更多功能，功能强大的程序，对AutoCAD进行十分有效的二次开发。     

快速循环冗余校验算法及其程序实现

采用模拟循环冗余编码电路的工作流程，得到由每个字符循环冗余校验值组成的参数表。对于字符组织ｍ１ｍ２…ｍｋ－１ｍｋ，则可设ｍ１ｍ２…ｍｋ－１对应的信息多项式为ｍｋ－１（ｘ），ｍｋ对应的信息多项式为ｍｋ（ｘ），只须将ｍｋ－１（ｘ）和ｍｋ（ｘ）进行与文中ｍ１（ｘ）和ｍ２（ｘ）相对应的处理过程，可快速地得到该字符组合的循环冗余校验值。该算法比一般每次对应的处理过程，可快速地得到该字组的循环冗余校验值。该算     

AutoLISP在通信机房CAD设计制图中的应用

本文介绍了移动通信基站机房设计制图中如何应用AutoLISP语言在AutoCAD制图软件中进行二次开发,实现参数化绘图、图元信息自动统计和自动制表等功能。     

循环阵求逆的一种算法

提出了循环阵求的逆的一种算法，当循环阵非奇时，该算法求循环阵的逆，循环阵奇异时，该算法求循环阵的广义逆。     

一种使用非线性循环数列解决堆栈问题的算法

提出了一种使用非线性循环数列解决堆栈问题的算法,对研究栈的性质和求解栈的输出序列具有一定的实用价值。     

R—循环分块矩阵的充要条件及有关算法的计算复杂性

获得了Ｒ－循环分块矩阵的一些充要条件,并利用ＦＦＴ证明了有关算法的计算复杂性为Ｏ（ｎ２ｍｌｏｇ２ｍ＋ｍｎ３）．     

r-循环矩阵求逆的快速算法

本文从多项式环的剩余类环出发,利用相似矩阵的对角化,设计了ｒ－循环矩阵求逆的快速算法。     

一种训练循环神经网络的演化算法

根据演化算法具有内在的并行性、自组织、自适应和自学习性等优点,进而成功地运用到神经网络中,给出了一种能同时训练循环神经网络结构和参数的演化算法.     

算法归纳设计策略与循环不变式

分析了算法归纳设计策略与循环不变式之间的关系,提出把算法设计与循环不变式的构建相结合的思想,并通过实例说明其有效性和重要性.     

一维数组循环移动的高效算法

给出一种时间复杂度为O(n)的一维数组循环移动的高效算法,并给出用PASCAL语言实现的方法及技巧。     

循环多队列的顺序存储和算法实现

队列是一种重要的数据结构,队列在各种类型的系统中应用广泛,队列技术被广泛应用于编译软件和程序设计中.讨论队列的结构特征与操作实现特点,有着重要的意义.经常讨论的是循环队列或单队列等传统的队列.但在实际应用中经常会遇到循环多队列存储结构,在数据结构与算法中没有研究该内容,研究并实现了循环多队列的存储结构.并用这种结构解决了一些实际的问题.     

实对称循环Toeplitz矩阵相乘的算法探讨

应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1.     

采用改进PSO的LU循环分块优化算法

首先研究了LU循环分块算法,然后讨论了传统粒子群优化算法并针对用于循环分块方面的不足加以改进,最后把优化的粒子群优化算法用于LU分解算法之中,从而提出了1个PSO-LU循环分块算法.仿真实验结果表明,和原始基准测试程序相比,所提循环分块算法的性能有所提升,其更充分地提高高速缓存运算效率.     

r-循环矩阵求逆的一种新算法

利用欧几里德算法给出了任意数域上非奇异r-循环矩阵求逆矩阵的一个新算法,该方法不需要计算三角函数并且具有很少的计算量.     

循环矩阵开平方的快速算法

利用快速傅立叶变换 (FFT) ,给出了 n阶循环矩阵开平方的一个快速算法 ,计算循环矩阵的同型平方根矩阵 (平方根矩阵也是循环矩阵 ) ,证明了同型平方根矩阵的个数为 2 n ,它是关于 n的指数函数 ;计算一个同型平方根矩阵的时间复杂性为 O(nlog2 n) ;计算全部同型平方根矩阵的时间复杂性为 O(n2 n) .     

浅析高中数学算法中的选择结构与循环结构

当今社会信息技术迅猛发展,算法是用来编写一组计算机操作的指令,使计算机按人们意图完成相应工作,解决某一具体问题。算法作为计算机理论和技术的核心,也是数学的最基本内容之一。在算法基本结构中选择和循环是初学者常易混淆且出错的内容。如何区分选择结构和循环结构,他们的特点是什么,怎样正确地使用选择结构和循环结构是本文所主要解决的问题。