用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
-
其他资源
- c#TCP与川崎机器人通信
- 步进电机加减速之AVR446
- 计算声学声场的方程和计算方法
- 用C#实现的四叉树，源码，可以直接运行
- 串口屏动态实时显示时间
- 毕业设计 网上书城 全量材料
- STM32f4通过ESP8266获取网络时间.rar
- 锐捷校园网客户端
- mfc全屏显示窗口
- Android Studio Service安卓在服务中如何弹出Dialog
- 正方形薄板激光弯曲三维成形球冠面的技术分析
- BMfont字体编辑插件
- stanford course ee316
- ApexSQLLog_SqlServer数据恢复.zip
- 七牛镜像云存储WordPress插件使用指南
- android listview从mysql加载数据和图片
- 计算机组成原理-白中英
- JavaSetup6u24
- 对电力负载的预测程序
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明