没有合适的资源?快使用搜索试试~ 我知道了~
算法与数据结构课程设计:棋盘覆盖实现(使用HTML,CSS,JS)
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 67 浏览量
2022-06-28
20:55:20
上传
评论 1
收藏 678KB DOC 举报
温馨提示
试读
31页
具体问题描述:在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 摘要:在本次棋盘覆盖算法设计过程中,要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。为解决此类问题,采用了分治算法来减小问题规模从而逐步求解问题来达到相应目的。 选定解题算法后,接下来就需要选择编程语言来实现相应的效果。在此报告中,主要是选用前端语言(JavaScript,html,css)在页面中来动态逐步实现棋盘覆盖的效果。经过努力的分析和设计,最终可以分布动态的呈现棋盘覆盖效果,并且在此基础之上,还可以前进,后退动态地呈现。不仅如此,还可以根据自己的需要选择L型骨牌的填充方式,即手动填充或者是自动填充。棋盘填充完毕后,另外也可以选择重置来重新设置相应的参数从而呈现全新的棋盘和特殊方格的位置。
资源推荐
资源详情
资源评论
成绩评定表
学生姓名: 学号: 班级:
类
别
合计
分值
各项
分值
评分标准
实际
得分
评语
设
计
报
告
50
20
能在查阅一定量的相关文献
资料的基础上,能运用所学
专业知识,分 析和理解问
题,拟定合理的解决方案。
学业导师(签字):
30
选用自己熟悉的设计语言,
设计与实现过程描述完整,
语句通顺、内容翔实,格式
符合规范。
设
计
成
果
50
25
所给出的方案合理可行,能
解决实际问题,并能分析其
优劣,指出进一步需要完善
的地方。
指导教师(签字):
25
分工协作,各自承担不同的
任务,共同完成本次课程设
计,体现团队 协作的重要
性。
总评成绩
一、课程设计目的、条件、任务和内容要求:
《算法与数据结构课程设计》是软件工程专业的重要课程实践环节,对于
培养学生的问题分析与解决、软件综合设计、文档撰写等专业实践能力具有重
要作用。
本设计的目的是使学生在掌握“算法与数据结构”中的基础知识、基本数据
结构、排序与查找等内容的基础上,能够针对实际问题选择合适的数据结构,
并设计出结构清晰、正确易读、复杂性较优的算法。并培养良好的编程风格及
撰写文档和报告的专业能力。
本课程设计是在学生已经修完与本设计相关的《算法与数据结构》课程的
基础上安排的。作为本设计的指导教师都是担任过相关课程教学的教师。
本课程设计的任务是使学生比较深入和清晰的理解和掌握算法与数据结构
课程的基本知识和理论;能够综合运用所学知识,完成问题分析、模块设计、
代码编写、程序调试和运行等训练任务。能够应用软件工程的方法进行复杂程
序的开发。
对本设计内容的具体要求是:
1、查阅相关文献资料,比较各种求解方案,选择合适的解决方案求解;
2、选择一门自己熟悉的语言,完成软件设计与实现;
3、对棋盘覆盖问题的具体实现,分析其优劣和进一步需要完善的地方。
4、两人/组,分工协作,各自承担不同的任务,共同完成本次课程设计。
具体问题描述:在一个 2
k
×2
k
个方格组成的棋盘中,恰有一个方格与其它方
格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题
中,要用图示的 4 种不同形态的 L 型骨牌覆盖给定的特殊棋盘上除特殊方格以
外的所有方格,且任何 2 个 L 型骨牌不得重叠覆盖。
二、进度安排:
本课程设计安排在 2020-2021 学年第 2 学期第 17 周~第 18 周,持续 4
个单元时间,每个单元时间 4 个学时。在每个单元时间都有老师进行详细指
导。
具体进度安排如下:
软件设计与实现:2 个单元时间
软件测试与完善:1 个单元时间
撰写设计报告:1 个单元时间
三、应收集资料及主要参考文献:
[1] 李春葆.数据结构教程(第 5 版)上机实验指导.北京:清华大学出版
社,2018.
[2] 李 春 葆. 数 据 结构教程 (第 5 版) 学 习 指导 . 北 京: 清 华大学 出 版
社,2018
[3] 严蔚敏,吴伟民.数据结构(C 语言版).北京:清华大学出版社
[4] 殷人昆、陶永雷等.数据结构(用面向对象方法与 C++描述).北京:清
华大学出版社.
I
目 录
目 录..................................................................................................................................................................I
摘 要.................................................................................................................................................................II
Abstract............................................................................................................................................................III
第一章 问题分析..........................................................................................................................................1
1.1 设计的背景和目的...........................................................................................................................1
1.2 设计的意义.........................................................................................................................................1
1.3 功能需求分析.....................................................................................................................................1
第二章 总体设计..........................................................................................................................................4
2.1 设计思路..............................................................................................................................................4
2.2 界面总体设计.....................................................................................................................................5
2.3 类的总体设计.....................................................................................................................................6
第三章 详细设计..........................................................................................................................................8
3.1 界面详细设计.....................................................................................................................................8
3.2 类的详细设计.....................................................................................................................................8
第四章 系统测试........................................................................................................................................11
4.1 程序测试过程...................................................................................................................................11
总 结...............................................................................................................................................................16
致 谢...............................................................................................................................................................17
参考文献.......................................................................................................................................................18
附 录...............................................................................................................................................................19
s = size / 2;......................................................................................................................................................24
t = ++nCount;..................................................................................................................................................24
II
摘 要
在本次棋盘覆盖算法设计过程中,要用 4 种不同形态的 L 型骨牌覆盖给定的特殊
棋盘上除特殊方格以外的所有方格,且任何 2 个 L 型骨牌不得重叠覆盖。为解决此类
问题,采用了分治算法来减小问题规模从而逐步求解问题来达到相应目的。
选定解题算法后,接下来就需要选择编程语言来实现相应的效果。在此报告中,
主要是选用前端语言(JavaScript,html,css)在页面中来动态逐步实现棋盘覆盖的效果。
经过努力的分析和设计,最终可以分布动态的呈现棋盘覆盖效果,并且在此基础之上,
还可以前进,后退动态地呈现。不仅如此,还可以根据自己的需要选择 L 型骨牌的填
充方式,即手动填充或者是自动填充。棋盘填充完毕后,另外也可以选择重置来重新
设置相应的参数从而呈现全新的棋盘和特殊方格的位置。
关键词:棋盘覆盖;分治算法;L 型骨牌;动态呈现
剩余30页未读,继续阅读
资源评论
- m0_750909572023-06-12资源值得借鉴的内容很多,那就浅学一下吧,值得下载!
- GodのJoe2023-06-30资源中能够借鉴的内容很多,值得学习的地方也很多,大家一起进步!
散一世繁华,颠半世琉璃
- 粉丝: 4w+
- 资源: 3
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功