算法设计与分析实验项目.docx

《算法设计与分析实验项目.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法设计与分析实验项目2013-2014-2序号实验名称实验描述学时实验类型1排序算法效率比较目的：比较至少4种排序算法的执行效率。已学过的算法：起泡排序、选择排序、插入排序、shell排序，归并排序、快速排序等。要求：1、从中选择至少4中排序算法，写成独立的函数进行调用。2、参与排序的数据不少于5000个，要求用数据文件存储随机产生的数据。3、要求在main()函数中调用以上函数，并输出各排序算法所用时间。22分治算法应用1棋盘覆盖问题目的：熟悉掌握分治算法设计技术要求：1、按教材所授内容要求，完成“

2、棋盘覆盖问题”算法。得到一个完整正确的程序。2、棋盘大小：32*323、输出最终结果。23分治算法应用2线性时间选择问题目的：熟悉掌握分治算法设计技术要求：1、按教材所授内容要求，完成“线性时间选择问题”算法。得到一个完整正确的程序。2、问题规模：不少于20003、输出最终结果。24动态规划法应用1矩阵连乘问题目的：熟悉掌握动态规划法设计技术要求：1、按教材所授内容要求，完成“矩阵连乘问题”算法。得到一个完整正确的程序。2、问题规模：不少于203、输出最终结果。25动态规划法应用2最长公共子序列问题目的

3、：熟悉掌握动态规划法设计技术要求：1、按教材所授内容要求，完成“最长公共子序列问题”算法。得到一个完整正确的程序。22、问题规模：不少于1003、输出最终结果。6贪心算法1单元最短路径问题目的：熟悉掌握贪心算法设计技术要求：1、按教材所授内容要求，完成“单元最短路径问题”算法。得到一个完整正确的程序。2、问题规模：不少于103、输出最终结果。27贪心算法2最小生成树问题Prim算法目的：熟悉掌握贪心算法设计技术要求：1、按教材所授内容要求，完成“最小生成树问题”Prim算法。得到一个完整正确的程序。2、

4、问题规模：不少于103、输出最终结果。28回溯法1符号三角形问题目的：熟悉掌握回溯法算法设计技术要求：1、按教材所授内容要求，完成“符号三角形问题”算法。得到一个完整正确的程序。2、问题规模：不少于103、输出最终结果。29回溯法2N后问题目的：熟悉掌握回溯法算法设计技术要求：1、按教材所授内容要求，完成“N后问题问题”算法。得到一个完整正确的程序。2、问题规模：不少于93、输出最终结果。10分枝限界法10-1背包问题目的：熟悉掌握分枝限界算法设计技术要求：1、按教材所授内容要求，完成“0-1背包问题问

5、题”算法。得到一个完整正确的程序。2、问题规模：不少于203、输出最终结果。11分枝限界法旅行售后员问题2目的：熟悉掌握分枝限界算法设计技术要求：1、按教材所授内容要求，完成“旅行售后员问题”算法。得到一个完整正确的程序。2、问题规模：不少于203、输出最终结果。12随机化算法计算定积分问题目的：熟悉数值随机化算法设计技术要求：1、按教材所授内容要求，完成“计算定积分问题”算法。得到一个完整正确的程序。2、积分函数：根据需要给定3、输出最终结果。