首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
递归因为其简单清晰、可读性好、可理解性强、易于实现而具有很高的理论价值,但是递归过程中要保存大量有用及无用的数据,因此程序效率不高。该文分析了递归问题的非递归实现三种方法,这三种方法对提高程序的运行效率有很强的作用。  相似文献   

2.
求解线性电路网络的基础是基尔霍夫定律即节点定律和回路定律.由电荷守恒得到节点电流定律.由电场环路定律得到回路电压定津对具有M个节点.N条支路的电路网络来讲,由第一定律,M个节点可以得到M-1个独立的节点电流方程.如果想得到N个支路的电流,那么就要选择N-M+1个独立回路.写出回路电压方程.其中独立回路的选法相当重要.对独立回路的选择,电磁学教材一般是这样叙述的:选一系列回路,每一次选择的回路中都有一条原先选择的回路所没有的新支路.那么这一系列回路叫独立回路.为分析方便我们称这种选择方法为新支路法.但我们将看到新支路法选出的独立回路有时往往出现少选的例子.即新支路法是选择独立回路的充分条件而非必要条件.如图(1)所示电路(图中省略各支路的元件)共有12条支路,按基尔霍夫定理,由节点方程组定律,8个节点可列出7个电流方程,若解出12条支路电流还需5个回路方程即找5个独立回路列出其回路电压方程.依新支路法选择独立回路,如果按1,2,3,4,5的回路顺序选择回路,每个所选回路都有一条新支路,符合新支路法要求.所选择的5个回路都是独立的.但若按1,2,4,5,3顺序选择回路则最后选的回路3中没有新支路,故按照新支路法的要求,回路3不是独立回路.因而讲,新支路法选择独立回路只是充分条件而非必  相似文献   

3.
递归算法以思路清晰、设计精巧备受青睐,然而,许多递归算法的数学模型极为相似,编写的算法编码也非常相似,这在初学者中很容易引起混淆及误解,使之频频出错;通过二叉树中求解叶子结点与求解其它不同结点相似的递归算法,归纳出相似递归算法的差异性.  相似文献   

4.
递归方法是程序设计中一种非常有效的方法,正确地运用它可以简化程序的代码。为此,本文给出了递归方法的相关的特征,以期对初学者有所帮助。  相似文献   

5.
利用Jacobi相似矩阵求解递归算法,通过计算出矩阵的特征值、特征向量,最终得到了递归问题的解,且抽象出一种二阶对称矩阵的通用解法.同时,对应用计算机来处理该类问题进行了研究,希望以此来提高计算的效率.  相似文献   

6.
用行列式为工具,对文[1]的几个定理作了再证明,同时还讨论了三阶递归数列的一些性质。  相似文献   

7.
应用极小代数给出了求解简单有向赋权图最短路径问题的代数算法.该算法基于赋权有向图的直接距离矩阵A,在极小代数意义下计算k步最短路径距离矩阵Ak和最短路径距离矩阵A+,并依此确定出赋权有向图的最短路径以及最少步数最短路径.与Dijkstra算法相比较,所提出的代数算法求解路径规划问题能够较快地得到特定的最短路径及其长度.  相似文献   

8.
一、补充定理Euler路是图论中的著名问题,对无问图有Flewuy算法使求无问图的εuler路有了圆满的解决.对有间εuler图,当已知其支撑树,则可求出其Euler路.笔者现补充一求εuler图的支撑树的算法, 以使对有向图的εuler路也有个圆满的解决方法.  相似文献   

9.
机电产品面向拆卸回收的绿色设计结构模型的比较   总被引:2,自引:0,他引:2  
本文通过无向图、有向图和与或图三种以图论为基础的拆卸回收模型的比较,指出了各种模型存在的优缺点,为完善面向拆卸回收的绿色设计结构模型提供依据.  相似文献   

10.
有效地利用计算机找出哈密顿回路中的最短路径,是一个非常复杂的问题,也是近年来许多人为之花费大量精力的一个问题.本文通过搜索最小叶结点建树的方法找有向网的最短哈密顿回路.  相似文献   

11.
借助递归神经网络强大的动态映射能力,提出了反映世界优秀男子跳高运动员身体素质与专项成绩相关关系的递归神经网络模型.该模型克服了多元回归模型和灰色模型的缺点,在不需要事先确定模型数学表达形式的条件下,更为准确地映射出运动员身体素质训练水平与专项成绩之间的函数关系.并且运用建立起的神经网络模型,绘制了素质训练水平与专项成绩之间的关系曲线.从而为跳高运动员进行科学训练提供了理论依据.  相似文献   

12.
10KV电网运行中易发生单相接地故障和相间短路两种故障,故障时主电路二次回路存在着绝缘监测报警装置不能准确告知故障点、高压断路器跳闸后再合闸时,操作回路的直流接触器触点易烧坏等方面的缺陷.本文通过分析,提出了对电网二次回路的改进方案,很好地解决了上述问题.  相似文献   

13.
给出Riemann映照递归逼近的一个显示构造,该方式是受Koebe证明Riemann映照定理的思想的启发.  相似文献   

14.
蓄能器在液压源回路中的应用与研究   总被引:2,自引:0,他引:2  
通过对典型的液压源回路与带蓄能器的液压源回路的性能及其流量计算的比较,指出带蓄能器的液压源回路具有明显的节能效果,通过对蓄能器有体积计算方法的分析,找出了提高蓄能器有效体积的方法并在此基础上设计出了一种新型液压源回路。  相似文献   

15.
桥式卸船机抓斗的定位和防摆控制   总被引:1,自引:0,他引:1  
介绍一种桥式卸船机抓斗的定位和防摆控制方法。为实现对小车的位置和抓斗的摆动分别控制而设计了两个控制回路,其中一个回路采用常规的PID算法来调节小车的位置和速度,同时另一个回路则利用模糊逻辑控制器来消除抓斗的摆动。仿真结果表明了该方法的可行性,与线性状态反馈控制(LQR)相比,该方法对不同的绳长有着较好的鲁棒性。  相似文献   

16.
为准确进行港口货物吞吐量预测,采用逐步递归的方法,建立基于时间序列的港口货物吞吐量广义回归神经网络(Generalized Regression Neural Network,GRNN)预测模型.利用该模型预测某港口货物吞吐量,结果表明:对于小样本的短期预测,该模型具有适应性好、误差小等特点.  相似文献   

17.
简述编程中的递归问题,由教学难点引出并介绍以典型问题汉诺塔为例的屏幕演示递归调用的教学软件,最后给出PASCAL源程序。  相似文献   

18.
知识表示是研究工程规范管理系统首先要解决的问题,笔者提出了用状态知识元与决策表相结合的方法来表示递归知识,并介绍了相应的推理方法。  相似文献   

19.
通过对广义表字符串中四类不同字符的分析,得出把广义表字符串转换成链式存储结构的非递归算法,提高了转换执行时间效率,并进行了基本的时间和空间复杂度分析.从空间复杂度看,该算法不是最优,但相对于递归算法节省了大量的空间.  相似文献   

20.
递归式多目标遗传算法   总被引:1,自引:1,他引:0  
介绍递归式多目标遗传算法(Recursive Multiple Objective Genetic Algorithms,RMOGA).整个进化过程分为与目标数量相等的几个递归阶段,每个阶段多增入一个目标.每个阶段先用一个独立的群体进化新增的目标;该群体中性能较好的个体与上一阶段多目标进化的群体联合形成已增目标集的初始群体.实验结果表明,在绝大多数问题中,RMOGA的性能优于NSGA-Ⅱ,SPEA及PAES等3个典型的多目标遗传算法.  相似文献   

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

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