没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
12页
棋盘覆盖问题:在一个2"X2* (k≥0) 个方格组成的棋盘中,恰有一个方格与其他方格不同(图a),称该方格为特殊方格。棋盘覆盖问题要求用图b所示的4种不同形状的L型骨牌覆盖给定棋盘.上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖 算法伪代码描述: 算法: ChessBoard(tr,tc,dr,dc,n); 全局变量: tile = 1;//被覆盖的方格记号。 Board[n][n]=0;//标记棋盘被覆盖的方格。 输入: tr,tc;//棋盘的左上角行号、列号。 dr,dc;//特殊方格行号、列号。 n;//棋盘尺寸n*n。
资源推荐
资源详情
资源评论
《算法分析与设计》
实 验 报 告
学 号
姓 名
年 级 大二
专 业 软件工程
院 系 计算机与人工智能学院
二 0 二一年四月
实验 4.2 棋盘覆盖问题:在一个 2"X2* (k≥0) 个方
格组成的棋盘中,恰有一个方格与其他方格不同(图
a),称该方格为特殊方格。棋盘覆盖问题要求用图 b
所示的 4 种不同形状的 L 型骨牌覆盖给定棋盘.上除
特殊方格以外的所有方格,且任何 2 个 L 型骨牌不得
重叠覆盖
1. 实验目的
(1)理解分治算法的求解过程。
(2)通过范例学习分治策略设计技巧,学会分析分治算法的时间复杂度。
(3)掌握用分治算法求解具体问题,了解其面临的瓶颈。
2. 实验任务
) (1)设计算法求解该问题,写出算法的伪代码,并分析算法的复杂度。
剩余11页未读,继续阅读
资源评论
- 一只甘2022-06-15用户下载后在一定时间内未进行评价,系统默认好评。
- 丽睿思宇2024-04-27资源有很好的参考价值,总算找到了自己需要的资源啦。
浪子不顾及三毛
- 粉丝: 11
- 资源: 27
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功