残缺的棋盘

最新推荐文章于 2020-09-05 20:00:07 发布
最新推荐文章于 2020-09-05 20:00:07 发布
阅读量541 收藏 1
点赞数
分类专栏： 杂项 文章标签： 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/smoggyxhdz/article/details/77530467
版权
本文探讨了如何利用递归策略解决一个棋盘覆盖问题，其中棋盘存在一个破损区域。通过将棋盘分为四个部分并递归处理，最终达到覆盖所有完整区域的目标。文章提供了一个2017年的编程挑战，要求为特定大小的残缺棋盘找到覆盖方案。
摘要由CSDN通过智能技术生成


粉色区域为破损区域，先将棋盘看做四大区域，在棋盘的中心点附近添加色块，要求是四大区域中有破损的那一块不添加色块，得到黄色区域，然后将四大区域的每块都看做是一张棋盘进行递归

（这时我老师当初讲的）

当k>0时，将2^k×2^k棋盘分割为4个2^k-1×2^k-1 
特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特殊方格。为了将这3个无特殊方格的子棋盘转化为特殊棋盘，可以用一个硬纸板覆盖这3个较小棋盘的会合处，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种分割，直至棋盘简化为棋盘1×1

残缺的棋盘

发布时间: 2017年5月23日 11:21   时间限制: 1000ms   内存限制: 128M

有一正方形棋盘，其边长为2^k（

最低0.47元/天 解锁文章
尉水风
关注
专栏目录
C语言 残缺棋盘
11-27
用C语言，分治的思想，使用递归的方法，解决残缺棋盘问题
残缺棋盘
weixin_41370251的博客
07-16 506
棋手楚继光和张琪曼一动不动地在期盼前已经沉默地坐了五个小时。 他们全神贯注地盯着每粒棋子。 突然，楚继光说：“原则上我是反对在下棋时说话的，但是我现在不得不开口问：现在究竟该谁下一步棋了？” 张琪曼说：“谁先走都不重要了，现在的问题是：谁把这个棋盘上的格子损坏了？” 如下图所示，有一正方形棋盘，其边长为2k（1＜k＜10），其中有一格损坏。现在想用下图中间所示形状的硬纸板将没有坏的所有格子盖起来。...
问题 I: 残缺的棋盘
liu344439833的博客
05-25 542
题目描述在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一步,如下图所示。给定两个格子 A(r1,c1), B(r2,c2),你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了避免题目太简单,我们从棋盘里拿掉了一个格子 C(r3,c3)(ABC 保证互不相同),要求王从 A走到 B 的过程中不能进入格子 C。在本题中,各行从上到下编号为 1~8,各列从左到右...
1440 残缺的棋盘
DK
11-19 525
在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一步，如下图所示。   给定两个格子A(r1,c1), B(r2,c2)，你的任务是计算出一个王从A到B至少需要走多少步。为了避免题目太简单，我们从棋盘里拿掉了一个格子C(r3,c3)（ABC保证互不相同），要求王从A走到B的过程中不能进入格子C。在本题中，各行从上到下编号为1~8，各列从左到右编号为1~8。
残缺棋盘覆盖_C++_残缺三格板_残缺棋盘_数据结构_
10-02
残缺棋盘中，要求用三格板(triominoes)覆盖残缺棋盘。在覆盖中，任意两个三格板不能重叠，任意一个三格板不能覆盖残缺方格，但三格板必须覆盖其他所有方格。输出覆盖后的棋盘，输出棋盘时要着色，共享同一边界的覆盖...
分治法案例-残缺棋盘覆盖问题-JAVA实现
12-03
使用JAVA解决残缺棋盘覆盖问题：一个n*n的棋盘上有一个缺陷点，该点不能被覆盖，剩下的格子全部用三盒板覆盖。应用的是分治法。
山东大学数据结构课设残缺棋盘
10-16
残缺棋盘(defective chessboard)：是一个有2k×2k个方格的棋盘，其中恰有一个方格残缺。对于任意k，恰好存在22k种不同的残缺棋盘。 在残缺棋盘中，要求用三格板(triominoes)覆盖残缺棋盘。在覆盖中，任意两个三格板...
qpfg.rar_棋盘覆盖_棋盘覆盖问题_残缺棋盘
07-14
残缺棋盘覆盖问题的VC源代码及完整的实验报告
可自定义的残缺棋盘覆盖仿真
12-21
这个“可自定义的残缺棋盘覆盖仿真”程序基于Java开发，Java作为一种广泛应用的编程语言，具有跨平台、性能优秀和丰富的库支持等特点，使得程序能够高效运行且易于维护。通过这个程序，用户不仅可以学习和探索棋盘...
算法实验（残缺棋盘
04-12
算法实验的源代码，用c语言实现残缺棋盘覆盖问题
残缺的棋盘（BFS）
weach的博客
08-01 227
2014年湖南省赛:残缺的棋盘 一道版题，留一下方便以后 在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一 步，如下图所示。 给定两个格子 A(r1,c1), B(r2,c2)，你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了避免题目太简单，我们从棋盘里拿掉了一个格子 C(r3,c3)（ABC 保证互不相同），要求王从 A走到 B 的过程中不能进入格子 C。在本题中，各行从上到下编号为 1-8，各列从左到右编号为1-8。 输入格式 输入包含不超过 10000 组
残缺棋盘问题
qq_30339595的博客
03-17 301
//tr子棋盘左上角方格所在行 //tc子棋盘左上角方格所在列 //dr残缺方块所在行 //dc残缺方块所在列 //size棋盘的行数或列数 int amount=0,board[maxn][maxn]; void cover(int tr,int tc,int dr,int dc,int size){ if(size<2)return; ...
1639: 残缺的棋盘
qq_42079027的博客
07-28 242
Description 在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一 步，如下图所示。 给定两个格子 A(r1,c1), B(r2,c2)，你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了 避免题目太简单，我们从棋盘里拿掉了一个格子 C(r3,c3)（ABC 保证互不相同），要求王从 A 走到 B 的过程中不能进入格子 C。在本题中，各行从上到下...
【题解】残缺棋盘
tanfuwen_的博客
09-05 720
题目 棋手楚继光和张琪曼一动不动地在棋盘前已经沉默地坐了五个小时。 他们全神贯注地盯着每粒棋子。 突然，楚继光说：“原则上我是反对在下棋时说话的，但是我现在不得不开口问：现在究竟该谁走下一步棋了？” 张琪曼说：“谁先走都不重要了，现在的问题是：谁把这个棋盘上的格子损坏了？” 正如图所示，有一正方形棋盘，其边长为2k（1<k<10）2^k（1<k<10）2k（1<k<10），其中有一格损坏。现在想用如图中间所示形状的硬纸板将没有坏的所有格子盖起来。而硬纸板不得放入坏格中和棋
java残缺棋盘问题
最新发布
11-02
残缺棋盘问题是指在一个2k×2k（k≥1）的棋盘中，恰有一个方格缺失，需要用四种不同形态的L型骨牌覆盖整个棋盘，其中每个L型骨牌覆盖三个方格，且不能重叠，也不能覆盖缺失的方格。这个问题可以使用分治算法来解决，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值