论文部分内容阅读
摘要:利用分治技术解决马跳棋盘问题,将传统回溯法的时间复杂度由O(7n*m)降低到O(n*m),可解大规模的马踏棋盘问题。
全文查看链接
分治技术在典型问题中的应用
【摘 要】
：
摘要:利用分治技术解决马跳棋盘问题,将传统回溯法的时间复杂度由O(7n*m)降低到O(n*m),可解大规模的马踏棋盘问题。 关键词:分治;回溯法;马踏棋盘 中图分类号:TP751文献标识码:A文章编号:1009-3044(2010)13-3476-01 Application of Divide and Conquer in the Typical Problems HU Ying-jia
【出 处】
：
电脑知识与技术
【发表日期】
：
2010年13期
其他文献
在分析ExtJS事件机制结构的基础上,结合实例浅谈了ExtJS中事件用的处理以及传播过程,如何实现兼容于各大主流浏览器的特点。介绍了DOM事件标准定义的两种事件流。
随着学院规模的不断扩大，网络应用对于学院日常工作的开展也越来越重要。此项目是升级学院原有网络，局域网能够控制一些流行病毒如ARP病毒、蠕虫病毒、木马病毒等严重危情网络
该文总结在校学生的网络行为特点,网络行为心理分析,指出组建有校园特色的网络文化的意义,并提出建设思路和建议。
鄂豫边区抗日民主根据地地处中原抗战的前哨,受到了日军、伪军和国民党顽固派的双重夹击,处境十分艰难。面对艰难处境,边区医疗卫生人员采取了诸多措施予以应对,克服了诸多困