算法设计与分析实验报告棋盘覆盖问题.doc

算法设计与分析实验报告棋盘覆盖问题.doc

ID:56018765

大小:36.00 KB

页数:4页

时间:2020-03-14

算法设计与分析实验报告棋盘覆盖问题.doc_第1页
算法设计与分析实验报告棋盘覆盖问题.doc_第2页
算法设计与分析实验报告棋盘覆盖问题.doc_第3页
算法设计与分析实验报告棋盘覆盖问题.doc_第4页
资源描述:

《算法设计与分析实验报告棋盘覆盖问题.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、贵州大学计算机科学与技术学院计算机科学与技术系上机实验报告课程名称:算法设计与分析班级:信计101班实验日期:2013-9-30姓名:张胜学号:1007010162指导教师:程欣宇实验序号:一实验成绩:一、实验名称分治算法实验-棋盘覆盖问题二、实验目的及要求1、熟悉递归算法编写;2、理解分治算法的特点;3、掌握分治算法的基本结构。三、实验环境VisualC++四、实验内容根据教材上分析的棋盘覆盖问题的求解思路,进行验证性实验;要求完成棋盘覆盖问题的输入、分治求解、输出。有余力的同学尝试消去递归求解。五、算法描述及实验步骤分

2、治算法原理:分治算法将大的分解成形状结构相同的子问题,并且不断递归地分解,直到子问题规模小到可以直接求解。棋盘覆盖问题描述:在一个2kx2k个方格组成的棋盘中恰有一个方格与其他的不同称为特殊方格,想要求利用四种L型骨牌(每个骨牌可覆盖三个方格)不相互重叠覆盖的将除了特殊方格外的其他方格覆盖。实验步骤:1、定义用于输入和输出的数据结构;2、完成分治算法的编写;3、测试记录结构;4、有余力的同学尝试不改变输入输出结构,将递归消除,并说明能否不用栈,直接消除递归,为什么?六、调试过程及实验结果实验运行结果:七、总结通过本次实验,

3、我更深的理解了递归和分治策略。代码是书上的算法,加上主函数就行了,用的是C语言编写,很长时间没用了,感觉有点生疏。实验结果有点问题,就是覆盖棋盘时,并不是按照1,2,3….的字符顺序,而是按照很乱的顺序输出字符,这个我不知道怎么解决,就没解决。八、附录#include"stdio.h"#include"conio.h"intboard[8][8]={{0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0

4、},{0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0}};inttile=0;voidchessBoard(inttr,inttc,intdr,intdc,intsize){intt=tile++,s=size/2;if(size==1)return;if(dr

5、if(dr=tc+s)chessBoard(tr,tc+s,dr,dc,s);else{board[tr+s-1][tc+s]=t;chessBoard(tr,tc+s,tr+s-1,tc+s,s);}if(dr>=tr+s&&dc=tr+s&&dc>=tc+s)chessBoard(tr+s,tc+s

6、,dr,dc,s);else{board[tr+s][tc+s]=t;chessBoard(tr+s,tc+s,tr+s,tc+s,s);}}main(){inti,j;chessBoard(0,0,5,5,8);for(i=0;i<8;i++){for(j=0;j<8;j++){if(board[i][j]<10)printf("0");printf("%d",board[i][j]);printf("");}printf("");}getchar();}

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。