下载 >  开发技术 >  C++ > 用 分治法 解决棋盘覆盖问题

用 分治法 解决棋盘覆盖问题 评分:

题目:在一个(2^k)*(2^k)个方格组成的棋盘上,有一个特殊方格与其他方格不同,称为特殊方格,称这样的棋盘为一个特殊棋盘。现在要求对棋盘的其余部分用L型方块填满(注:L型方块由3个单元格组成。即围棋中比较忌讳的愚形三角,方向随意),切任何两个L型方块不能重叠覆盖。 [此程序在TC下课成功运行。VC下缺少头文件<graphics.h> ,编译时会出现错误。]
分享
收藏 举报

评论 共5条

u012738454 学校用的,感觉不错,有很大启发
2014-08-12
回复
zcc1099871519 对初学者还是很有帮助的!
2012-11-14
回复
huawei180 写的不是很详细,能再多点例题就好了
2012-11-06
回复
mayamumu 有那么一点小小的问题,不过改过来了,谢谢!
2012-11-03
回复
feediy 很不错,最近刚好有在学,对我有些帮助
2012-09-29
回复
C# 可视化——棋盘覆盖演示程序
java解决棋盘覆盖问题

当k>0时,将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。 特殊方格必位于4个较小子棋盘之一中,其余3个子棋盘中无特殊方格。为了将这3个无特殊方格的子棋盘转化为特殊棋盘,可以用一个L型骨牌覆盖这3个较小棋盘的会合处,如 (b)所示,从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种分割,直至棋盘简化为棋盘1×1。

立即下载
棋盘覆盖问题
算法设计与分析(用分治法求解棋盘覆盖问题

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

立即下载
c++ (分治法棋盘覆盖问题实现 含有PPT 自己研究算法哟 可以运行

c++ (分治法)棋盘覆盖问题实现 含有PPT 自己研究算法哟 可以运行

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

立即下载
分治法解决棋盘覆盖问题

分治法实现棋盘的“3-L形”完全覆盖,java实现。

立即下载
java_图形化界面-流水作业最优调度问题以及棋盘覆盖问题源码整理

java_图形化界面-流水作业最优调度问题以及棋盘覆盖问题源码整理

立即下载
棋盘覆盖与二分查找C++

分治法解决棋盘覆盖与二分查找问题,C++描述.算法设计与分析经典例题

立即下载
C语言编写的棋盘覆盖问题

在一个2k*2k个方格组成的棋盘中,若恰有一个方格与其他方格不同,则称该方格位一特殊方格,且称该棋盘为宜特殊棋盘。在棋盘覆盖问题中,要用4种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。

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

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

立即下载
C++ 实现棋盘覆盖算法

C++ 算法分析与设计 分治法实现棋盘覆盖问题

立即下载
分治法解决棋盘覆盖

分治法解决棋盘覆盖符

立即下载
棋盘覆盖的python实现

棋盘覆盖问题是指,要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。

立即下载
L型骨牌(棋盘覆盖问题)---算法分析之分治策略

算法分析与设计 课程中分治策略的典型例子,采用MFC文档编程可视化实现算法; 能够手动进行对棋盘的颜色填充,并能显示棋盘中的填充数值。 由于这是课程作业,时间紧而赶制的,封装性可能比较差。 我用的版本是C++6.0的老版本,静态链接库,其中的exe可以直接运行。

立即下载
Java实现棋盘覆盖图形界面版

算法作业,棋盘覆盖,采用图形界面显示覆盖结果

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

ChessBoard(分治法之棋盘覆盖) 计算机算法设计与分析实验,分治法做棋盘覆盖 vc6.0中编译通过

立即下载
棋盘覆盖问题(可视化)

棋盘覆盖问题是显示生活中的一个重要的应用,并且是可视化的,现在拿出来与大家分享哦

立即下载
图形化界面-流水作业最优调度问题以及棋盘覆盖问题—java实现

该资源主要用java语言编写,使用动态规划的思想实现了流水作业的最优调度,用分治的思想实现了棋盘覆盖。其中两个问题都实现了可视化界面

立即下载
棋盘覆盖问题(c#图形界面)

棋盘覆盖问题(c#图形界面),平时的算法实验作业,感觉写得还可以,分享给大家。

立即下载

热点文章

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币
2 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

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

兑换成功

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

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

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

举报

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