论文部分内容阅读
通过对广义汉诺塔问题的分析,借助于经典汉诺塔问题的非递归解法思想,给出了广义汉诺塔问题的一个非递归算法.该算法同递归算法相比,在时间复杂度增加不是太大的前提下,大大降低了算法的空间复杂度.解决了递归算法中由于圆盘数增加使空间用量迅速膨胀而导致的死机问题.
广义汉诺塔问题的非递归算法
【摘 要】
：
通过对广义汉诺塔问题的分析,借助于经典汉诺塔问题的非递归解法思想,给出了广义汉诺塔问题的一个非递归算法.该算法同递归算法相比,在时间复杂度增加不是太大的前提下,大大
【机 构】
：
贵州大学计算机科学与信息学院,贵州贵阳,中国,550025
【出 处】
：
2010年亚太青年通信与技术学术会议
【发表日期】
：
2010年期
其他文献
随着比分牌亮起15比9的字样,总教练鲍埃尔、领队王健情不自禁地冲上台去,把为中国夺得第一枚奥运会男子击剑金牌的仲满猛地抱了起来,然后互相拥抱.平时含蓄的中国人突然放得
为了满足无线视频应用的需求,考虑到无线移动设备的有限电量和处理器的能力,根据H.264 视频编码的结构特性,提出了一种可分级的轻量级视频信息安全的加密算法,该算法可以任意
会议
拍完《江阴要塞》,韩栋马上投入了电视剧《下南洋》的拍摄。《下南洋》是阵容不输《闯关东》《走西口》的高标准大戏。
Filmed “Jiangyin Fortress”, Han Dong immediatel
2008年11月20日,北京市朝阳法院宣判:歌手王麟为流行歌曲《QQ爱》的原唱,原被告提出的赔偿要求被驳回,并且还要给予王麟反诉赔偿名誉损失3万元。至此,这起长达三年的红歌之争
随着信息化的迅速发展,越来越多的单位采用网络平台做为信息交流的工具,Web服务是应用最为广泛的方式之一,网络给人带来方便的同时,也给人带来应用的麻烦,例如疯狂的黑客攻击
会议
多Agent 系统最基本的特征是Agent 间可以通过发送消息实现交互和协作,体现其社会性.所发送的消息除简单字符串外,也可以是包含若干属性的类对象.而在分布式环境中实现对象从
会议
在人群中,你是能很容易捕捉到王笑梅的存在的,不仅因为她高挑的身材,清丽的面容,更因为她身上散发着一种独特的纯净优雅和从容大气。书香气息。最是书香能致远,腹有诗书气自
纹理合成方法能够表现矢量场的全局结构,在流场可视化中得到广泛应用.针对CFD 仿真产生的大规模流场,利用CUDA 合成3D曲线网格上的曲面LIC纹理.首先,2D LIC 纹理合成中每个像
会议