欢迎来到天天文库
浏览记录
ID:57772323
大小:226.50 KB
页数:28页
时间:2020-03-27
《算法设计与分析实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、《算法设计与分析》实验报告实验一递归与分治策略应用基础学号:**************姓名:*************班级:*************日期:2014-2015学年第1学期第九周一、实验目的1、理解递归的概念和分治法的基本思想2、了解适用递归与分治策略的问题类型,并能设计相应的分治策略算法3、掌握递归与分治算法时间空间复杂度分析,以及问题复杂性分析方法二、实验内容任务:以下题目要求应用递归与分治策略设计解决方案,本次实验成绩按百分制计,完成各小题的得分如下,每小题要求算法描述准确且程序
2、运行正确。1、求n个元素的全排。(30分)2、解决一个2k*2k的特殊棋牌上的L型骨牌覆盖问题。(30分)3、设有n=2k个运动员要进行网球循环赛。设计一个满足要求的比赛日程表。(40分)提交结果:算法设计分析思路、源代码及其分析说明和测试运行报告。三、设计分析四、算法描述及程序五、测试与分析六、实验总结与体会#include"iostream"usingnamespacestd;#defineN100voidPerm(int*list,intk,intm){if(k==m){for(inti=0;i
3、>n;cout<<"请输入数据:";for(i=
4、0;i>a[i];}cout<<"该数据的全排列:"<5、题目中任选一题完成,要求应用递归与分治策略设计解决方案。1、Gray码是一个长度为2n的序列。序列中无相同的元素,每个元素都是长度为n位的(0,1)串,相邻元素恰好只有一位不同。设计一个算法对任意的n构造相应的Gray码。2、马的Hamilton周游路线问题。对于给定的m*n的国际象棋棋盘,m和n均为大于5的偶数,且6、m-n7、<=2,计算m*n的国际象棋棋盘上的一条Hamilton周游路线。3、对于给定的n个自然数组成的多重集S,计算S的众数及其重数。提交结果:算法设计分析思路、源代码及其分析说明和测8、试运行报告。三、设计分析四、算法描述及程序五、测试与分析六、实验总结与体会#include"iostream"usingnamespacestd;intmain(){inta[50];inti,j,maxCount=0,index=0,nCount=0;intn;cout<<"输入要输入数字的个数:"<>n;cout<<"输入数字:"<>a[i];}for(i=0;i9、]==a[i])nCount++;}if(nCount>maxCount){maxCount=nCount;index=i;}nCount=0;}cout<10、法二、实验内容任务:从以下题目中任选一题完成,要求应用动态规划策略设计解决方案。1、矩阵连乘问题。2、最长公共子序列问题。3、流水作业调度问题。4、最少硬币问题提交结果:程序设计的源代码及其分析说明和测试运行报告。三、设计分析四、算法描述及程序五、测试与分析六、实验总结与体会#includeusingnamespacestd;constintMAX=100;intp[MAX+1],m[MAX][MAX],s[MAX][MAX];int
5、题目中任选一题完成,要求应用递归与分治策略设计解决方案。1、Gray码是一个长度为2n的序列。序列中无相同的元素,每个元素都是长度为n位的(0,1)串,相邻元素恰好只有一位不同。设计一个算法对任意的n构造相应的Gray码。2、马的Hamilton周游路线问题。对于给定的m*n的国际象棋棋盘,m和n均为大于5的偶数,且
6、m-n
7、<=2,计算m*n的国际象棋棋盘上的一条Hamilton周游路线。3、对于给定的n个自然数组成的多重集S,计算S的众数及其重数。提交结果:算法设计分析思路、源代码及其分析说明和测
8、试运行报告。三、设计分析四、算法描述及程序五、测试与分析六、实验总结与体会#include"iostream"usingnamespacestd;intmain(){inta[50];inti,j,maxCount=0,index=0,nCount=0;intn;cout<<"输入要输入数字的个数:"<>n;cout<<"输入数字:"<>a[i];}for(i=0;i9、]==a[i])nCount++;}if(nCount>maxCount){maxCount=nCount;index=i;}nCount=0;}cout<10、法二、实验内容任务:从以下题目中任选一题完成,要求应用动态规划策略设计解决方案。1、矩阵连乘问题。2、最长公共子序列问题。3、流水作业调度问题。4、最少硬币问题提交结果:程序设计的源代码及其分析说明和测试运行报告。三、设计分析四、算法描述及程序五、测试与分析六、实验总结与体会#includeusingnamespacestd;constintMAX=100;intp[MAX+1],m[MAX][MAX],s[MAX][MAX];int
9、]==a[i])nCount++;}if(nCount>maxCount){maxCount=nCount;index=i;}nCount=0;}cout<10、法二、实验内容任务:从以下题目中任选一题完成,要求应用动态规划策略设计解决方案。1、矩阵连乘问题。2、最长公共子序列问题。3、流水作业调度问题。4、最少硬币问题提交结果:程序设计的源代码及其分析说明和测试运行报告。三、设计分析四、算法描述及程序五、测试与分析六、实验总结与体会#includeusingnamespacestd;constintMAX=100;intp[MAX+1],m[MAX][MAX],s[MAX][MAX];int
10、法二、实验内容任务:从以下题目中任选一题完成,要求应用动态规划策略设计解决方案。1、矩阵连乘问题。2、最长公共子序列问题。3、流水作业调度问题。4、最少硬币问题提交结果:程序设计的源代码及其分析说明和测试运行报告。三、设计分析四、算法描述及程序五、测试与分析六、实验总结与体会#includeusingnamespacestd;constintMAX=100;intp[MAX+1],m[MAX][MAX],s[MAX][MAX];int
此文档下载收益归作者所有