算法设计与分析实验报告(模版).docVIP

武 汉 工 程 大 学 计算机科学与工程学院 《算法设计与分析》实验报告 专业班级 实验地点 学生学号 指导教师 学生姓名 实验时间 实验项目 算法基本工具和优化技巧 实验类别 基本性实验 实验目的及要求 目的与要求： 练习算法基本工具和优化技巧的使用 实验内容要点： 1、熟悉循环和递归的应用 2、熟悉数据结构在算法设计中的应用 3、了解优化算法的基本技巧 4、掌握优化算法的数学模型 成 绩 评 定 表 类 别 评 分 标 准 分值 得分 合 计 上机表现 积极出勤、遵守纪律主动完成实验设计任务 30分 实验报告 及时递交、填写规范 内容完整、体现收获 70分 说明： 评阅教师：  日 期： 年 月 日 实 验 内 容 狼找兔子问题：一座山周围有n个洞，顺时针编号为0，1，2.，… ，n-1。一只狼从0号洞开始，顺时针方向计数，每当经过第m个洞时，就进洞找兔子。输入m,n，问兔子有没有幸免的机会？如果有，该藏哪里？ 代码设计： 。。。。。。。。 结果： 。。。。。。 二、有52张牌，使他们全部正面朝上，第一轮是从第2张开始，凡是2的倍数位置上的牌翻成正面朝下 ；第二轮从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的翻成正面朝下，正面朝下的翻成正面朝上；第三轮从第4张开始，凡是4的倍数位置上的牌，正面朝上的翻成正面朝下，正面朝下的翻成正面朝上，以此类推，直到翻的牌超过104张为止。统计最后有几张正面朝上，以及他们的位置号。 代码设计： 。。。。。。。 结果： 。。。。。。。。。 三、A、B、C、D、E 5人为某次竞赛的前5名，他们在名次公布前猜名次。 A说：B得第三名，C得第五名。 B说：D得第二名，E得第四名。 C说：B得第一名，E得第四名。 D说：C得第一名，B得第二名。 E说：D得第二名，A得第三名。 结果每个人都猜对了一半，实际名次是什么呢？ 代码设计： 。。。。。。。。。。。。。 结果： 。。。。。。。。。。 实 验 总 结 计算机科学与工程学院 2 《算法分析与设计》实验报告