欢迎来到天天文库
浏览记录
ID:20397175
大小:297.00 KB
页数:34页
时间:2018-10-13
《算法设计与分析实验报告》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、算法设计与分析实验报告指导老师:沙莎学院:信息科学与工程学院班级:计科0508姓名:戚婕学号:10完成日期:2007年12月33目录实验一分治法…………………………………………………………………………21.1实验要求………………………………………………………………………21.2实验内容………………………………………………………………………21.3核心算法………………………………………………………………………21.4程序代码………………………………………………………………………41.5实验结果…………………………
2、……………………………………………8实验二贪心法………………………………………………………………………102.1实验要求……………………………………………………………………102.2实验内容……………………………………………………………………102.3核心算法……………………………………………………………………102.4程序代码……………………………………………………………………122.5实验结果……………………………………………………………………18实验三动态规划……………………………………………………………
3、……203.1实验要求……………………………………………………………………203.2实验内容……………………………………………………………………203.3核心算法……………………………………………………………………203.4程序代码……………………………………………………………………213.5实验结果……………………………………………………………………24实验四深度优先搜索……………………………………………………………264.1实验要求……………………………………………………………………264.2实验内容………
4、……………………………………………………………264.3核心算法……………………………………………………………………264.4程序代码……………………………………………………………………274.5实验结果……………………………………………………………………28实验五回溯法………………………………………………………………………305.1实验要求……………………………………………………………………305.2实验内容……………………………………………………………………305.3核心算法…………………………………………
5、…………………………305.4程序代码……………………………………………………………………315.5实验结果……………………………………………………………………3333实验一分治法一.实验要求1.了解用分治法求解的问题:当要求解一个输入规模为n,且n的取值相当大的问题时,如果问题可以分成k个不同子集合,得到k个不同的可独立求解的子问题,其中16、ln,A[1:n];integerm,p,q;//1£p£q£nifSmall(p,q)thenreturnG(p,q);elsem=Divide(p,q);//p£m7、数所计算的比较次数比较。4.用表格列出比较结果。5.给出文字分析。三.程序算法1.归并排序算法procedureMERGESORT(low,high)//A(low;high)是一个全程数组,它含有high-low+1≥0个待排序的元素//integerlow,high;iflow8、igh)//归并两个已排序的子集合//endif33endMERGESORT归并两个已排序的集合procedureMERGE(low,mid,high)//A(low:high)是一个全程数组////辅助数组B(low;high)//integerh,i,j,k;h←low;i←low;j←mid+1;whileh≤midandj≤highdo//当两个集合都没取尽时//ifA(h)≤
6、ln,A[1:n];integerm,p,q;//1£p£q£nifSmall(p,q)thenreturnG(p,q);elsem=Divide(p,q);//p£m7、数所计算的比较次数比较。4.用表格列出比较结果。5.给出文字分析。三.程序算法1.归并排序算法procedureMERGESORT(low,high)//A(low;high)是一个全程数组,它含有high-low+1≥0个待排序的元素//integerlow,high;iflow8、igh)//归并两个已排序的子集合//endif33endMERGESORT归并两个已排序的集合procedureMERGE(low,mid,high)//A(low:high)是一个全程数组////辅助数组B(low;high)//integerh,i,j,k;h←low;i←low;j←mid+1;whileh≤midandj≤highdo//当两个集合都没取尽时//ifA(h)≤
7、数所计算的比较次数比较。4.用表格列出比较结果。5.给出文字分析。三.程序算法1.归并排序算法procedureMERGESORT(low,high)//A(low;high)是一个全程数组,它含有high-low+1≥0个待排序的元素//integerlow,high;iflow8、igh)//归并两个已排序的子集合//endif33endMERGESORT归并两个已排序的集合procedureMERGE(low,mid,high)//A(low:high)是一个全程数组////辅助数组B(low;high)//integerh,i,j,k;h←low;i←low;j←mid+1;whileh≤midandj≤highdo//当两个集合都没取尽时//ifA(h)≤
8、igh)//归并两个已排序的子集合//endif33endMERGESORT归并两个已排序的集合procedureMERGE(low,mid,high)//A(low:high)是一个全程数组////辅助数组B(low;high)//integerh,i,j,k;h←low;i←low;j←mid+1;whileh≤midandj≤highdo//当两个集合都没取尽时//ifA(h)≤
此文档下载收益归作者所有