算法设计与分析实验报告表.docVIP

算法设计与分析 课程实验项目目录 学生： 学号： 序号 实验项目编号 实验项目名称 *实验项目类型 成绩 指导教师 1 蛮力法 验证或设计（可选） 2 分治算法 验证或设计（可选） 3 减治法 验证 4 时空权衡 验证 5 动态规划 设计 6 贪婪技术 验证或设计（可选） 实验项目类型：演示性、验证性、综合性、设计性实验。 此表由学生按顺序填写。 本科实验报告专用纸 课程名称 算法设计与分析 成绩评定 实验项目名称 蛮力法 指导教师 实验项目编号 实验项目类型 设计 实验地点 机房 学生 学号 学院 信息科学技术学院数学 系 信息与计算科学 实验时间 2012 年 3 月 1 日～ 6 月 30 日 温度 24℃  专业  级 实验目的和要求： 熟悉蛮力法的设计思想。 实验原理和主要容 ： 实验原理：蛮力法常直接基于问题的描述和所涉及的概念解决问题。实验容：以下题目任选其一 1).为蛮力字符串匹配写一段可视化程序。 2).写一个程序，实现凸包问题的蛮力算法。 3). 最 著 名 的 算 式 谜 题 是 由 大 名 鼎 鼎 的 英 国 谜 人 S END H.E.Dudeney(1857-1930) 给出的： +MORE . 这里有两个前提假设： MONEY 第一，字母和十进制数字之间一一对应，也就是每个字母只代表一个 数字，而且不同的字母代表不同的数字；第二，数字 0 不