首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 218 毫秒
1.
运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式。  相似文献   

2.
对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四 柱Hanoi塔问题给出了求解算法及时问复杂度分析。  相似文献   

3.
对标准的四柱Hanoi塔问题作了改型和变化,就圆盘大小和个数进行了推广,并对这种推广的四柱Hanoi塔问题给出了求解算法及时间复杂度分析.  相似文献   

4.
《长江大学学报》2007,4(4):167-168
第1期基于一种新的物理场的广义引力场新理论……………………………………………………………………………………陈清礼,严良俊(01)求解整数线性规划问题的一种新算法…………………………………………………………………………………………………燕子宗(05)五柱Hanoi塔问题研究…………………………………………………………………………………………………………赵天玉,胡振华(09)带根号Riemann边值问题的封闭解研究………………………………………………………………………………………陈荆松,陈俊文(13)一个二阶非线性微分方程的边值…  相似文献   

5.
对马跳棋盘问题进行了研究,提出了求解马跳棋盘问题的回溯算法,其时间复杂度是指数级的,分析表明该算法是求解马跳棋盘问题路径的最简单算法,对求解n元问题有一定的应用价值。  相似文献   

6.
文章分析了饲料配方问题现有的求解策略,在常规蚁群系统基础上,给出了蚂蚁在连续空间寻优时的多种具体移动策略,提出了一种用于求解约束化问题的自适应移动策略连续空间蚁群算法,通过设定的收敛因子,来自动调节蚂蚁的移动策略,加快了收敛的速度,同时也避免了早熟的产生。结果表明,该算法在求解饲料配方问题上具有更强的求解能力。  相似文献   

7.
提出一类求解无约束优化的自适应拟牛顿型信赖域算法,信赖域半径更新准则采用由L-函数给出的一类自适应更新准则,当前迭代点处的目标函数的二阶海森矩阵用某种拟牛顿型公式近似。在一定假设的条件下,算法具有传统信赖域算法的全局收敛性质。数值实验表明,对于求解无约束优化问题算法是有效的。  相似文献   

8.
为了克服基于对偶迭代的分割方法在要求达到较高精度的分割时收敛较慢的缺点, 提出了对二相位分片常数Mumford-Shah模型的一个子问题采用改进的Chambolle对偶迭代进行求解. 通过对Chambolle对偶迭代和一种修正对偶迭代分别进行局部傅立叶分析, 证明了所提出的算法的合理性. 实验结果表明: 对于two-cell图像, dot256图像, 当终止准则精度要求更高时, 提出的算法迭代步数少, 收敛更快.  相似文献   

9.
针对真实齿面数学模型为自由型参数化隐式递推公式,不易于用一般方法进行迭代求解的问题,提出了将求2齿面对应点问题转换成求直线与齿面交点的王角形判断法,并进一步提出运用三角形减半法确定真实齿面精确对应点的迭代初值,得到了一种稳定、可靠、精度高且运算速度较快的求解算法。  相似文献   

10.
给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法其中算法A是利用边矩阵K′2n的Δ(G)-边着色求Mi,算法B是利用边矩阵K′2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配M′i的求解,再求Mi.介绍了用算法A构造循环赛图K(i)20的过程和用算法B构造循环赛图K(i)20的过程.  相似文献   

11.
汉诺塔问题这一古典的数学问题是一个典型的递归问题,其递归算法由于简洁清晰,为大家所熟悉,编写出来的程序也比较简单.相比之下,大家对汉诺塔问题的非递归算法比较陌生,本文采用JAVA语言编程实现了汉诺塔问题非递归算法.  相似文献   

12.
给出了用于求解结构动力响应的基于不协调时间有限元方法的算法公式。以及采用三次Hermite插值多项式逼近状态变量。应用时间不连续的Galerkin方法推导出的一个单步递推断算法公式。同时给出了与Newmak的梯形法则、HHT-α等几种算法的数值比较。  相似文献   

13.
针对MIMO-OFDM系统定时同步中的精确度问题,提出一种基于CAZAC序列的定时同步方法。通过CAZAC序列优化帧的定时目标、准确度以及结构,使得帧和符号同步同时实现,简化定时算法。帧同步和符号同步的联合实现,降低了定时算法的计算量并能够准确定义信道的第一径,能够在时域实现整数频偏的估计,在提高同步精度的同时降低了系统的复杂度,通过仿真验证了算法在Rayleigh衰落信道中性能的明显改善。  相似文献   

14.
Hairpin formation by single-stranded DNA molecules was exploited in a DNA-based computation in order to explore the feasibility of autonomous molecular computing. An instance of the satisfiability problem, a famous hard combinatorial problem, was solved by using molecular biology techniques. The satisfiability of a given Boolean formula was examined autonomously, on the basis of hairpin formation by the molecules that represent the formula. This computation algorithm can test several clauses in the given formula simultaneously, which could reduce the number of laboratory steps required for computation.  相似文献   

15.
汉诺塔问题是个古典数学问题,解决这个问题最好的方法是递归法.详细论述了用递归的方法实现C语言解决汉诺塔问题的途径,并分析其执行过程.  相似文献   

16.
提出了用Simpson 数值积分公式构造背景值的GM(1,1) 建模新方法,并通过算法分析和一些实例说明了该方法对很多时间序列应用方便,且其模型的拟合精度也比一些文献中的建模方法有明显改进.认为所提出的方法是建立GM(1,1) 预测模型时值得考虑的一个新方法,这不仅将对GM(1,1) 建模方法的理论研究提供必要的算法依据,而且对合理应用GM(1,1) 预测模型具有一定的参考价值.  相似文献   

17.
<正>由于资金具有时间价值,不同时间的不等量资金可以具有相同的价值,因此在工程项目技术经济评价的一个重要指标——投资效果系数中,考虑时间的因素,无疑是十分必要的。任何一个工程基建项目,从资金投入到产生效益总要经过一段时间间隔,这间隔就是投资时滞。如何确定投资时滞,齐建国同志在《投资时滞的计算方法初探》一文中进行有益的探讨,提出了一个简单的计算方法,即:一个基建期为n年的项目,在基建期内的第n年年底建成,第n+1年投产,  相似文献   

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

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