下载 >  开发技术 >  其它 > 算法分析实习-棋盘覆盖(递归分治)

算法分析实习-棋盘覆盖(递归分治) 评分:

要求用L型骨牌无重叠覆盖满n*n的棋盘,其中棋盘上有一个特殊方格不能覆盖骨牌。用递归实现。
2008-10-12 上传大小:6KB
分享
收藏 举报
棋盘覆盖问题的递归算法实现
棋盘覆盖递归与分治算法
棋盘覆盖问题算法分析与实现(递归)
算法[递归]-棋盘覆盖问题
算法系列(一):分治策略--棋盘覆盖
棋盘覆盖-分治法(代码实现)
棋盘覆盖(递归分治问题)
棋盘覆盖的详细算法如下(分治法)
算法实现(6)棋盘覆盖
经典算法之棋盘覆盖问题 --分治法
算法设计与分析(用分治法求解棋盘覆盖问题)

算法设计与分析 用分治法求解棋盘覆盖 c语言源码+分析

立即下载
棋盘覆盖算法(分治算法)

一个c++代码。<br>残缺棋盘(defective chessboard)是一个有2k×2k 个方格的棋盘,其中恰有一个方格残缺。图2 - 3给出k≤2时各种可能的残缺棋盘,其中残缺的方格用阴影表示。注重当k= 0时,仅存在一种可能的残缺棋盘(如图1 4 - 3 a所示)。事实上,对于任意k,恰好存在22k 种不同的残缺棋盘。

立即下载
棋盘覆盖---算法分析与设计 实验作业

棋盘覆盖---算法分析与设计 利用了递归实现棋盘的覆盖

立即下载
棋盘覆盖问题

棋盘覆盖问题递归分治

立即下载
用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++语言

立即下载
棋盘覆盖算法(C语言)

一个小算法,拿到网上,我相信会有用的,需要的朋友顶一下啊,谢谢了

立即下载
棋盘覆盖算法演示程序

描述棋盘覆盖算法的演示程序,辅助理解!

立即下载
棋盘覆盖C#Winform图形界面

棋盘覆盖C#Winform图形界面 <a>http://t.cn/EK5Q58Y</a>

立即下载
棋盘覆盖算法(Java)

棋盘覆盖算法(Java) 算法分析与设计中的内容!!!

立即下载
棋盘覆盖(c语言实现)

用L覆盖n*n棋盘 个人拙见,供参考。。

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

算法分析实习-棋盘覆盖(递归分治)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: