2015算法实验报告.docVIP

本科实验报告 课 程 名 称： 算法设计与分析 课 程 编 号： 201222292 学 生 姓 名： 学 号： 学 院： 信息科学技术学院 系： 数学系 专 业： 信计、应数、信管 指 导 教 师： 刘 娟 教 师 单 位： 数学系 开 课 时 间：2011 ~ 2012 学年度第二学期 算法设计与分析 课程实验项目目录 学生姓名： 学号： 序号 实验项目编号 实验项目名称 *实验项目类型 成绩 指导教师 1 20122229201 蛮力法 验证或设计（可选） 2 20122229202 分治算法 验证或设计（可选） 3 20122229203 减治法 验证 4 20122229204 时空权衡 验证 5 20122229205 动态规划 设计 6 20122229206 贪婪技术 验证或设计（可选） *实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。 暨南大学本科实验报告专用纸 课程名称 算法设计与分析 成绩评定 实验项目名称 蛮力法 指导教师 刘娟 实验项目编号 20122229201 实验项目类型 设计 实验地点 机房 学生姓名 学号 学院 信息科学技术学院数学 系 信息与计算科学 专业 2010级 实验时间 2012年 3月 1 日～6月30日 温度24℃ 实验目的和要求： 熟悉蛮力法的设计思想。 实验原理和主要内容： 实验原理：蛮力法常直接基于问题的描述和所涉及的概念解决问题。 实验内容：以下题目任选其一 1).为蛮力字符串匹配写一段可视化程序。 2).写一个程序，实现凸包问题的蛮力算法。 3).最著名的算式谜题是由大名鼎鼎的英国谜人H.E.Dudeney(1857-1930)给出的：. 这里有两个前提假设：第一，字母和十进制数字之间一一对应，也就是每个字母只代表一个数字，而且不同的字母代表不同的数字；第二，数字0不出现在任何数的最左边。求解一个字母算术意味着找到每个字母代表的是哪个数字。请注意，解可能并不是唯一的，不同人的解可能并不相同。 实验结果及分析： （将程序和实验结果粘贴，程序能够注释清楚更好。） 暨南大学本科实验报告专用纸(附页) 教师评语、评分： 暨南大学本科实验报告专用纸 课程名称 算法设计与分析 成绩评定 实验项目名称 分治法 指导教师 刘娟 实验项目编号20122229202实验项目类型 验证或设计 实验地点 机房 学生姓名 学号 学院 信息科学技术学院数学 系 信息与计算科学 专业 2010级 实验时间 2012年 3月 1 日～6月30日 温度24℃ 实验目的和要求： 熟悉分治法的设计思想。 实验原理和主要内容： 实验原理：分治法的三个步骤：分划、求解子问题、合并子问题的解。 实验内容：以下题目任选其一 1).写一个程序，实现快速排序算法。用该算法处理一批输入样本。 2).Tromino谜题：Tromino是一个由棋盘上的三个邻接方块组成的L形瓦片。我们的问题是，如何用Tromino覆盖一个缺少了一个方块（可以在棋盘上的任何位置），的棋盘。除了这个缺失的方块，Tromino应该覆盖棋盘上的所有方块，而且不能有重叠。为此问题设计一个分治算法。 实验结果及分析： （将程序和实验结果粘贴，程序能够注释清楚更好。） 暨南大学本科实验报告专用纸(附页)