首页 | 本学科首页   官方微博 | 高级检索  
     

分治技术在典型问题中的应用
引用本文:胡英坚,张燕.分治技术在典型问题中的应用[J].数字社区&智能家居,2010,6(13):3476-3476,3478.
作者姓名:胡英坚  张燕
作者单位:空军航空大学计算机教研室,吉林长春130022
摘    要:利用分治技术解决马跳棋盘问题,将传统回溯法的时间复杂度由O(7n*m)降低到O(n*m),可解大规模的马踏棋盘问题。

关 键 词:分治  回溯法  马踏棋盘
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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