成绩评定表
课程设计任务书
算法分析就是对一个算法需要多少计算时间与存储空间作定量的分析。算
法(Algorithm)就是解题的步骤,可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中,算法要用计算机算法语言描述,算法代表用计算机解一类问题的精确、有效的方法。
分治法字面上的解释就是“分而治之”,就就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘
上,恰有一个放歌与其她方格不同,且称该棋盘为特殊棋盘。
回溯法的基本做法就是深度优先搜索,就是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题就是指将一个整数划分为多个整数之与的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯,从未解决问题。
关键词:分治法,回溯法,棋盘覆盖,数字拆分
1分治法解决期盼覆问题 (1)
1、1问题描述 (1)
1、2问题分析 (1)
1、3算法设计 (1)
1、4算法实现 (1)
1、5结果分析 (3)
1、6算法分析 (4)
2回溯法解决数字拆分问题 (6)
2、1问题描述 (6)
2、2问题分析 (6)
2、3算法设计 (7)
2、4算法实现 (7)
2、5结果分析 (8)
参考文献 (9)