csdnqixiaoxin 2016-08-20 04:06 采纳率: 0%
浏览 1587

L型骨牌覆盖棋盘问题可以用非递归方法求解吗？

下面是L型骨牌覆盖棋盘问题：在一个由2^k×2^k个方格组成的棋盘中，有一个方格与其他方格不同，称该方格为特殊方格。要求用L型骨牌覆盖除特殊方格外的所有方格，且任何2个L型骨牌不得重叠。
我尝试用递归方法求解成功了。这是分治法的一个例子，考虑到一些分治算法(如归并排序)可采用非递归方法，想问一下L骨牌问题可以用非递归方法吗？该怎么求解？

  • 写回答

1条回答 默认 最新

报告相同问题？

  • 棋盘覆盖问题递归与非递归解法（java版）
    2020-10-01 19:57
    ghsticker的博客 0.问题描述 ...在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格（红色框为特殊方格）以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 1.问题解决 1.1分治法 采用分治
  • 递归与分治策略算法之棋盘覆盖问题
    2020-09-09 11:12
    wrlovesmile的博客 递归与分治策略算法之棋盘覆盖问题 1、先简单的来介绍一下分治策略的思想 分治策略的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，分解出来的子问题与原问题相同，并且相互独立。通过递归去解决子问题...
  • 棋盘覆盖问题详解（递归）
    2022-03-22 11:31
    Addam Holmes的博客 棋盘覆盖问题详解（java，分治，递归，非递归）
  • 棋盘覆盖问题—递归与分治—java实现
    2018-04-24 08:33
    落雪侵越的博客 在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 2、解决思路 这道题可以用递归与分治的思想来解决，也就是把一个大的棋盘分成4...
  • 西南交通大学算法分析与设计实验报告 - 棋盘覆盖问题.docx
    2021-08-11 10:11
    棋盘覆盖问题要求我们使用以下四种L型骨牌形状： 1. 竖直覆盖三个方格，露出一个角落。 2. 横向覆盖三个方格，露出一个角落。 3. 对角线覆盖三个方格，露出左上角。 4. 反对角线覆盖三个方格，露出右下角。 二、...
  • c语言实现棋盘覆盖问题.docx
    2022-07-02 05:16
    棋盘覆盖问题是一种经典的递归问题，涉及到如何使用特定形状的骨牌（本例中为L型骨牌）来覆盖一个特殊棋盘上的所有空白方格。在这个问题中，棋盘是一个\(2^k \times 2^k\)的方格矩阵，其中有一个特殊的方格与其他...
  • SHU--算法设计实验一：棋盘覆盖问题
    2022-11-11 10:31
    dxxmsl的博客 在棋盘覆盖问题中，要用图示的 4 种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格，且任何 2 个L型骨牌不得重叠覆盖。易知，在任何一个2k×2k的棋盘覆盖中，用到的L型骨牌个数恰为（4k-1）/3...
  • 用分治法求解棋盘覆盖问题-算法设计与分析报告C/C++版
    2020-05-25 17:57
    酷爱码的博客 算法将棋盘划分为4个2^{k-1}×2^{k-1}子棋盘，定位特殊方格所在子棋盘后，在其余三个子棋盘相邻角放置L型骨牌并递归处理。代码实现展示了棋盘划分、骨牌放置和递归覆盖过程，最终输出覆盖方案。该算法有效解决了特殊...
  • 棋盘覆盖问题详解
    2020-04-25 19:43
    CAI_Ambassador的博客 每个棋盘里面有一个特殊方格，用L型的骨牌覆盖棋盘上除特殊方格的部分。 思路分析 代码实现 void ChessBoard(int tr,int tc,int dr,int dc,int size) /*tr，tc左上角行号列号 dr,dc特殊方格行号列号 size为边长*/...
  • 算法与算法设计 棋盘覆盖问题
    2008-10-30 13:14
    通过本实验，学生不仅学习了如何用递归方法解决棋盘覆盖问题，还理解了分治策略在算法设计中的应用。这种方法有助于解决复杂问题，将大问题分解为更小、更易于处理的部分，逐步求解。在实际编程中，这种策略能提高...
  • 递归与分治策略（汉诺塔&棋盘覆盖）
    2018-11-20 23:12
    爱飞的鱼93的博客 【例】汉诺塔问题 //把n个盘从a通过b移动到c（移动后得到正确的上下顺序） publish static void hanoi(int n, int a, int b, int c) { if(n &...非递归的解决方法 在递归算法...
  • Java基于分治算法实现的棋盘覆盖问题示例
    2022-07-30 11:44
    YYniannian的博客 本文主要介绍了ava基于分治算法实现的棋盘覆盖问题,简单描述了棋盘覆盖问题,并结合具体实例形式分析了java基于分治算法实现棋盘覆盖问题的相关操作技巧,需要的朋友可以参考下
  • 残缺棋盘问题算法分析_浅谈算法分析的策略和技术
    2021-01-27 06:28
    流光微记的博客 对于几乎一切算法问题来说，计数的结果都是随着问题的规模增长的。而考察到底增长得有多快，才是算法分析的主要目的。而谈到计数，毫不奇怪地，就涉及数学了。所以，我们就从一些重要的数学公式入手，它们在算法分析...
  • 算法日志--PTA棋盘覆盖问题(分治算法)
    2020-11-23 10:57
    rightstar_的博客 求用若干块这种L型骨牌实现除该特殊点棋盘的全覆盖。（本题要求采用分治算法做） 输入格式: 输入三个数，分别是aa,bb,length. 输出格式: 输出整个棋盘。其中特殊方格填为0，然后铺棋盘的顺序为：先铺四个子棋盘...
  • 算法分析与设计——2.9 棋盘覆盖
    2021-10-24 21:13
    ray_kong的博客 问题描述：使用四种形态的L型骨牌不加重叠的覆盖一个2^k x 2^k的棋盘。 算法思想：当k>0时，可以将棋盘划分为4个小棋盘。特殊方格必定存在于这四个棋盘之一中。可以对其余三个小棋盘实施L型骨牌覆盖。之后，四个...
  • 棋盘覆盖综合性问题，多种解法
    2016-08-26 13:42
    wangjianbing1998的博客 综合性质的棋盘覆盖知识点，希望对你有帮助！！！
  • 递归&&动态规划的一些问题和思路（未完待续）
    2025-03-04 20:20
    刀法自然的博客 L 形骨牌： 使用一个 L 形骨牌覆盖三个不包含黑色格子的子棋盘的中心位置，将这三个子棋盘转化为与包含黑色格子的子棋盘相同的问题。 递归： 递归地解决每个子棋盘的覆盖问题，直到子棋盘的大小为 1x1。 问题： ...
  • 【Java算法实战】Java基于分治算法实现的棋盘覆盖
    2025-06-20 10:42
    奔向理想的星辰大海的博客 该算法适用于棋盘覆盖等经典问题，通过将2^k×2^k棋盘不断分割并递归处理子棋盘，最终用L型骨牌覆盖所有非特殊方格。文章以Java代码展示了具体实现过程，验证了分治算法在解决这类问题上的有效性，并指出其与动态...
  • 覆盖骨牌数和皮卡丘turtle设计
    2025-07-28 10:27
    来碗面吧的博客 第一部分通过二分图匹配算法解决棋盘骨牌覆盖问题，使用匈牙利算法计算最大匹配数，程序包含输入验证和运行时间统计功能。第二部分利用turtle库绘制皮卡丘图案，详细分解了面部特征的绘制步骤，包括脸型、眼睛、耳朵...
  • 没有解决我的问题, 去提问