文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 棋盘覆盖问题
侵权投诉

棋盘覆盖问题

要求用4种不同形状的L型骨牌(分别为L旋转90度、180度、270度、360度所成图形,且每个图形均只含有三个小方格)覆盖给定棋盘上出特殊方格以外的所有方格,且任何两个L型骨牌不得重叠覆盖。

棋盘覆盖问题

1. 实验题目

要求用4种不同形状的L型骨牌(分别为L旋转90度、180度、270度、360度所成图形,且每个图形均只含有三个小方格)覆盖给定棋盘上出特殊方格以外的所有方格,且任何两个L型骨牌不得重叠覆盖。

2. 实验目的

(1) 进一步掌握递归算法的设计思想以及递归程序的调试技术;

(2) 理解这样一个观点:分治与递归经常同时应用在算法设计之中。

3. 实验要求

(1) 用分治法解决棋盘覆盖问题;

(2) 分析算法的时间性能。

4. 程序实现

#include<stdio.h>

#define N 4

int board[N][N]={0};

void ChessBoard(int tr,int tc,int dr,int dc,int size)

{int s;

if(size==1) return;

static int c=1;

int t=c++;

s=size/2;

if(dr<tr+s&&dc<tc+s)

ChessBoard(tr,tc,dr,dc,s);

else{

board[tr+s-1][tc+s-1]=t;

ChessBoard(tr,tc,tr+s-1,tc+s-1,s);}

if(dr<tr+s&&dc>=tc+s)

ChessBoard(tr,tc+s,dr,dc,s);

else{

board[tr+s-1][tc+s]=t;

第1页

你可能喜欢

热门文档

相关文档

  • 棋盘覆盖问题

    棋盘覆盖问题_IT/计算机_专业资料。与《计算机算法设计与分析第三版课后答案》+王晓东编著 配套分治法棋盘覆盖 声明:本文使用的代码和例子的来源:《计算机算法设计...

  • 用分治法求解棋盘覆盖问题

    棋盘覆盖问题问题描述: 问题描述: 在一个 2k×2k(k≥0)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格 为特殊方格。显然,特殊方格在棋盘中出现的...

  • c语言实现棋盘覆盖问题

    棋盘覆盖问题问题描述:在一个 2k×2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格 为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要...

  • 棋盘覆盖问题

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 棋盘覆盖问题 C++ 编程实现分治算法,解决...

  • 棋盘覆盖问题描述与实现

    棋盘覆盖问题【问题】在一个 2k×2k (k≥0)个方格组成的棋盘中,恰有一个方格与其他方 格不同,称该方格为特殊方格。显然,特殊方格在棋盘中可能出现的位置有 ...

  • 棋盘覆盖问题

    分治法解决棋盘覆盖问题 http://www.hinn.cn/2008/04/chessboard_cover.html 在一个2k x 2k ( 即:2^k x 2^k )个方格组成的棋盘中,恰有一个方格与其他...

  • 棋盘覆盖问题 分治法C++(带截图)

    棋盘覆盖问题 分治法C++(带截图)_IT/计算机_专业资料。棋盘覆盖问题 分治法C++(带截图)棋盘覆盖问题代码: 代码:分治法 需要说明: 需要说明: tr:棋盘左上角...

  • 棋盘覆盖问题(Tromino谜题)

    棋盘覆盖问题(Tromino谜题)_工学_高等教育_教育专区。棋盘覆盖问题要求用L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且骨牌之间不得有重叠。...

  • 循环赛日程表棋盘覆盖问题

    循环赛日程表棋盘覆盖问题_电脑基础知识_IT/计算机_专业资料。循环赛日程表棋盘覆盖问题《算法设计与分析》实验报告( 2 )学号:10101444 姓名:黄佳伟 班级: 计 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email