用C++语言实现棋盘覆盖分治算法
在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
当k>0时，将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘，特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特殊方格。为了将这3个无特殊方格的子棋盘转化为特殊棋盘，可以用一个L型骨牌覆盖这3个较小棋盘的会合处，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种分割，直至棋盘简化为棋盘1×1。
已在VS2008上调试通过，使用C++语言
文件下载
评论信息
-
-
-
qq710288712 :这个vs2010测试可行！五星好评啊！2014-03-24 -
-
fr19920719 :测试完全没有问题2014-01-02
-
-
j443073359 :不错不错，谢谢，老师也给了我一个好评2012-06-15
-
其他资源
- 管家婆辉煌ⅡTOP+12.71破解版，无限用户，无需加密狗
- 江苏省30m精度数字DEM高程数据.rar
- 软件工程期末考试试卷集(带答案)
- cca matlab代码
- 两幅图像的互信息的matlab代码
- 模拟系统请求分页式存储管理
- 基于随机集的多目标跟踪学习
- 系统辨识大作业 经典辨识方法
- 中国注册会计师审计准则问题解答.pdf
- 视频WordPress.zip
- SceneBuilder-8.5.0.zip
- 图书管理系统6.0 应用程序公开发布版.zip
- KodExplorerV3.2.zip
- 郭天祥十天学会单片机PPT课件(完整版210页).ppt
- 神经网络设计（美）哈根
- 消消乐A1版源码和要点
- PyTorch介绍及入门pdf
- 诺蒂菲尔3030主机说明书
- 基于TL431电压基准的STC15W408AS-10位AD转换核心代码
- Android通过jsp后台连接Oracle数据库
- 铁路线路设计规范（最新版）
- 基于GPU的klt跟踪算法，现在比较流行的基于光流分析的视频跟踪算法
- oracle 存储过程示例
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明