论文部分内容阅读
摘要:利用分治技术解决马跳棋盘问题,将传统回溯法的时间复杂度由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事件标准定义的两种事件流。
本文描述了一种用于风洞模型大攻角激光干涉测量原理,由立方角棱镜和全息光栅组成的角传感器(LAS),它将一束入射光,反射产生多束间距预先选定的平行光.平行光光程差取决于模
本文对G.Almkvist问题给出了一个转化,即证明:若R是左半遗传的左Artin环,则K（?）（EndP（R））≌K<sub>0</sub>R（?）K（?）（AutP（R））,并指出对于与交换环Morita等价的环,G.Almkvist问题容易解决。
随着学院规模的不断扩大，网络应用对于学院日常工作的开展也越来越重要。此项目是升级学院原有网络，局域网能够控制一些流行病毒如ARP病毒、蠕虫病毒、木马病毒等严重危情网络
本文修正了文[2]的一个错误定理,并根据作者的一个不等式得到新的的唯一性定理,它概括了目前主要唯一性定理。
对弧赋权的有向图,其一组有向图称为图装箱,若其中任两个图无公共弧.有向图上最大权图装箱问题是:对任给的赋权有向图,找一图装箱,使所含弧的总权最大.本文给出了求解这一问
本文采用非电量电测技术,对意大利Camptel、意大利Silc牌与美国CISSELL牌人像机进行了测试分析,对比了各自的优缺点。并测试了意大利Slic牌夹熨机的熨烫温变曲线,从而进一步
该文总结在校学生的网络行为特点,网络行为心理分析,指出组建有校园特色的网络文化的意义,并提出建设思路和建议。
鄂豫边区抗日民主根据地地处中原抗战的前哨,受到了日军、伪军和国民党顽固派的双重夹击,处境十分艰难。面对艰难处境,边区医疗卫生人员采取了诸多措施予以应对,克服了诸多困