攀枝花学院实验报告
实验名称:算法设计与分析课程实验 实验内容:比较排序算法的效率 实验日期:2013.03.26
院系:数学与计算机 姓名:吴永昊 学号:201010804043 同组人:
指导老师:银星 成绩:
…… …… 余下全文
攀枝花学院实验报告
实验名称:算法设计与分析课程实验 实验内容:比较排序算法的效率 实验日期:2013.03.26
院系:数学与计算机 姓名:吴永昊 学号:201010804043 同组人:
指导老师:银星 成绩:
…… …… 余下全文
计算机算法与设计分析
实验报告
班级:
姓名:
学号:
目录
实验一 分治与递归 ……………………………………………………………………………1
1、基本递归算法………………………………………………………………………………1
2、棋盘覆盖问题………………………………………………………………………………2
3、二分搜索……………………………………………………………………………………3
4、实验小结……………………………………………………………………………………5
实验二 动态规划算法 ………… ……………………………………………………………5
1、最长公共子序列问题 ……………………………………………………………………5
2、最大子段和问题……………………………………………………………………………7
3、实验小结……………………………………………………………………………………8
实验三 贪心算法…… …………………………………………………………………………8
1、多机调度问题………………………………………………………………………………8
2、用贪心算法求解最小生成树………………………………………………………………10
3、实验小结……………………………………………………………………………………12
实验四 回溯算法和分支限界法………………………………………………………………12
1、符号三角形问题 ……………………………………………………………………………12
2、0—1背包问题………………………………………………………………………………14
…… …… 余下全文
实验报告题目
实验一 递归与分治策略
一、 实验目的
1.加深学生对分治法算法设计方法的基本思想、基本步骤、基本方法的理解与掌握;
2.提高学生利用课堂所学知识解决实际问题的能力;
3.提高学生综合应用所学知识解决实际问题的能力。
二、 实验内容
设计一个递归和分治算法,找出数组的最大元素,找出x在数组A中出现的次数。
三、 实验要求
(1)用分治法求解…问题;
(2)再选择自己熟悉的其它方法求解本问题;
(3)上机实现所设计的所有算法;
四、 实验过程设计(算法设计过程)
1. 设计一个递归算法,找出数组的最大元素。
2. 设计一个分治算法,找出x在数组A中出现的次数。
3. 写一个主函数,调用上述算法。
五、 实验结果分析
(分析时空复杂性,设计测试用例及测试结果)
时间复杂性:最好情况下,O(n)
最坏情况下:O(nlog(n)
空间复杂性分析:O(n)
六、 实验体会
通过写递归与分治策略实验,更加清楚的知道它的运行机理,分治法解题的一般步骤:(1)分解,将要解决的问题划分成若干规模较小的同类问题;(2)求解,当子问题划分得足够小时,用较简单的方法解决;(3)合并,按原问题的要求,将子问题的解逐层合并构成原问题的解。做实验重在动手动脑,还是要多写写实验,才是硬道理。
…… …… 余下全文
《算法设计与分析》
实验报告
班级
姓名
学号
20##年 11月 18日
目录
实验一 二分查找程序实现………………………………………………………………01页
实验二 棋盘覆盖问题…………………………………………………………………04页
实验三 0-1背包问题的动态规划算法设计 ……………………………………….07页
实验四 背包问题的贪心算法 ………………………………………………………10页
指导教师对实验报告的评语
成绩:
指导教师签字:
年 月 日
实验一:二分查找程序的实现
实验时间:20##年11月13日,星期四第三、四节,地点:J13#328
…… …… 余下全文
武汉理工大学
学生实验报告书
实验课程名称 《算法设计与分析》
开 课 学 院 计算机科学与技术学院
指导老师姓名 何 九 周
学 生 姓 名 王 鹏
学生专业班级 软件 1004
2012 — 2013 学年 第 1 学期
实验课程名称: 算法设计与分析
实验课程名称: 算法设计与分析
…… …… 余下全文