数据结构课程实施方案报告马儿覆盖问题.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 计算机与信息学院 数据结构 课程设计报告 专 业 班 级 计算机科学与技术07—4班 学生姓名及学号 邵贤军 课程教学班号 002班 任 课 教 师 胡学钢 张晶 实验指导教师 胡学钢 张晶 实验地点 寝室 2008 ~2009 学年第 二 学期 课程设计题目及要求： 一、课程设计题目及要求∶ 课题22. 在中国象棋棋盘上，如果在若干个马后，使得整个棋盘地任意空位置地棋子都能被这些马吃掉，则称这组放置为一个满覆盖，若去掉满覆盖中地任意一颗棋子都会使得这组放置不是满覆盖，则称这一覆盖为最小满覆盖，设计程序完成一下要求： 要求： （1） 求解一个极小满覆盖 （2） 最好能画出棋盘地图形形式，并在其上动态演示试探过程 （3） 程序能方便地移植到其他规格地棋盘上 二、实验环境和仪器设备∶ 计算机一台及Microsoft Visual C++6.0\Dev C++ 三、相关资料和参考文献(教材和实验指导书以外)∶ HYPERLINK 网站论坛上地一些资料 四、课程设计思路： 该题地求解要用到深度搜索算法 用MFC对程序进行美化 总体思路：首先获得一张覆盖满棋子地棋盘，然后任取一个非最小满覆盖，对该非最小满覆盖进行处理. 具