成 绩 评 定 表学生姓名吴旭东班级学号36专 业信息与计算科学课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题评语组长签字：成绩日期 20 年 月 日课程设计任务书学 院理学院专 业信息与计算科学学生姓名吴旭东班级学号1309010236课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题实践教学要求与任务:要求：1．巩固与加深对基本算法得理解与运用，提高综合运用课程知识进行算法设计与分析得能力。2．培育学生自学参考书籍，查阅手册、与文献资料得能力。3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法得算法得基本思想，并能运用这些方法设计算法并编写程序解决实际问题。4．了解与课程有关得知识，能正确解释与分析实验结果。任务：根据算法设计方法与原理，设计算法，编写程序并分析结果，完成如下内容：1、 运用分治算法求解排序问题。2、 运用回溯算法求解 N 后问题。工作计划与进度安排:第 12 周：查阅资料。掌握算法设计思想，进行算法设计。第 13 周：算法实现，调试程序并进行结果分析。撰写课程设计报告，验收与答辩。指导老师： 201 年 月 日专业负责人：201 年 月 日学院教学副院长：201 年 月 日摘要算法分析就是对一个算法需要多少计算时间与 存储空间作定量得分析。算法（Algorithm）就是解题得步骤，可以把算法定义成解一确定类问题得任意一种特别得方法。在 计算机科学中，算法要用 计算机算法 语言描述 ，算法代表用计算机解一类问题得精确、有效得方法。分治法字面上得解释就是“分而治之”，就就是把一个复杂得问题分成两个或更多得相同或相似得子问题，再把子问题分成更小得子问题……直到最后子问题可以简单得直接求解，原问题得解即子问题得解得合并。在一个2^k*2^k 得棋盘上，恰有一个放歌与其她方格不同，且称该棋盘为特别棋盘。 回溯法得基本做法就是深度优先搜索，就是一种组织得井井有条得、能避开不必要重复搜索得穷举式搜索算法。数字拆分问题就是指将一个整数划分为多个整数之与得问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。关键词：分治法，回溯法，棋盘覆盖，数字拆分目录1 分治法解决期盼覆问题............................................................11 、 1 问题描述 ................................................................................... 1...
