基于栈结构的孔明棋算法研究

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:cooly88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
孔明棋是一种玩法简单,但其中变化无数的益智游戏。对孔明棋求解问题进行分析,提出了基于回溯思想的递归和非递归算法,运行结果表明了算法的有效性。文章还围绕栈在存储数据、消解递归等方面的应用对两个算法的优缺点进行了比较分析,递归算法结构清晰,但递归调用次数多;而非递归算法借助程序栈,将程序向循环转化,降低了时间复杂度,但算法难以分析和理解。因此在求解实际问题时可以采用递归思想来分析,然后借助栈用非递归来实现算法。
其他文献
磁异常是寻找铁磁性矿产的重要依据,航磁测量发现的磁异常需要通过地面查证以评价其找矿意义。笔者采用地面高精度磁测、土壤地球化学测量及地质剖面草测相联合的方法对黑龙
陇孔沟金矿床位于北祁连托莱山成矿带上,是近年来在北祁连多金属成矿带上发现的规模最大的小型矿床。经1∶5万水系沉积物测量和多种找矿方法手段,矿区内划分出3个矿群(Au1-3)
现今广阔的互联网正承载着越来越多的大数据量传输任务,在传输过程中这些数据往往需要占用大量的网络资源。Peer—to—Peer技术虽然以其新的方式在新环境中迅速发展,但各种P2P
目的分析研究妊娠期糖尿病患者产前、产时、产后的最佳护理方法。以减少围产期母婴并发症的发生率,提高产科护理质量。方法对2011年6月至2011年12月在我院治疗的36例妊娠期糖
重庆高燕锰矿锰矿石资源量(333)2448.2万t,平均品位为17.94%,为大型锰矿床。通过对重庆市城口高燕锰矿区深部钻探揭露的含矿层横、纵向变化特征综合研究,建立了沉积相模式。
班公湖—怒江结合带是青藏高原上几条主要的NW走向缝合带之一,对区域构造演化与成矿均具有重要的控制作用。本文选择结合带中段的西藏那曲地区,利用ETM遥感数据,结合重点地段的雷达影像资料及野外调查结果,解译确定了各次级构造单元的分界深大断裂,并将该区划分为5个次级构造单元,较系统地分析研究了各次级构造单元的遥感地质特征、成矿地质环境和找矿有利条件,为该区基础地质研究与找矿勘查提供参考和依据。