2014算法设计分析.docVIP

重 庆 交 通 大 学 学 生 实 验 报 告 实验课程名称 算 法 设 计 与 分 析 开课实验室 数学实验室 学 院 年级 专业班 班 学 生 姓 名 学 号 开 课 时 间 2013 至 2014 学年 第 1 学期 假设合理 优 良 中 差 建模求解全面 优 良 中 差 结果分析完善 优 良 中 差 文档清晰 优 良 中 差 综合成绩 教师姓名 实验一 递归与分治策略 实验目的 1．加深学生对分治法算法设计方法的基本思想、基本步骤、基本方法的理解与掌握； 2．提高学生利用课堂所学知识解决实际问题的能力； 3．提高学生综合应用所学知识解决实际问题的能力。 二、实验内容 题目1：三分搜索 题目2：: 2-3 设a[0:n-1]是已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 实验要求 用分治法求解…问题； 再选择自己熟悉的其它方法求解本问题； 上机实现所设计的所有算法； 实验过程设计（