数据结构实习报告(共8篇).doc

第PAGE页共NUMPAGES页

数据结构实习报告（共8篇）

数据结构实习报告（共8篇）

第1篇：

数据结构实_报告附件：实_报告格式，如下：数据结构实_报告班级：姓名：xxx（1514）xxx（1514）xxx（1514）指导教师：日期：题目

一、问题描述（把你所选的题目及要求说一下）二、概要设计（抽象数据类型定义）三、详细设计（主要算法和函数间的调用关系）四、调试分析（调式过程中出现的问题及如何改正）五、心得体会（组内成员的分工及实_期间的体会）六、用户手册（系统的使用方法介绍）可参照_题集上的实_报告格式。

第2篇：

数据结构实_报告数据结构实_报告班级：13软件二班姓名：殷健学号：1345536225子集和数问题1：问题描述子集和数问题1：子集和问题的为W,c。其中，W=w1,w2,.,wn是一个正整数的集合，子集和数问题判定是否存在W的一个子集W1，使得W1=cW(02：问题分析程序中设计了函数voidputeSumofSub(ints,intk,intr)，其意义是从

第k项开始，如果s（已经决策的和数）和wk（当前元素）之和为和数，就把结果输出来，否则如果s与，wk,wk+1之和小于和数，则调用puteSumofsub(s+wk,k+1,r-wk)，意为选择此结点的左分支，再判断s和后面所有元素之和是否不小于M（所有的加起来都小，必定无解），并且s+wk+1M，也是无解），若条件符合即调用puteSumofSub(s,k+1,r-wk)，即选择当前结点的右分支。

算法展示：#includeusingnamespacestd;#include#include#defineM50claSumOfSubprivate:intwM;intm;intxM;public:SumOfSub(inta,intb,intn)for(inti=0;i=mvoidmain()intsum=0;intwM;srand(unsigned)time(NULL);for(inti=0;icoutcoutcoutm;sum=m*sum;cout复杂性分析:对于不同的输入结果，算法的执行次数有所不同，最好情况是n，最坏情况是n*2n。尽管差异很大，但当n很大时，对某些输入而言，回溯法仍可在短时间内求解。

其它说明:按书中所讲的约束条件，程序中所有变量都是整型，输入的各元素要从小到大输入，而且不能有重复的元素。

若是想要无序输入，可以程序中加入程序1.c的归并排序算法，对输入的数组排序即可。

拓展一问题描述:子集和数问题拓展一：子集和问题的为W,c，p。

其中，W=w1,w2,.,wn是一个正整数的集合，子集和数问题判定是否存在W的一个子集W1，使得W1=cW(0问题分析：增加一个数组p,使得p的每个元素与w对应元素关系为pi=Wi+10;最后结果W子集中元素个数越多，则p和最大，但也可以将每个符合条件子集对应P集合的元素和计算出做个比较，然后输出最大的再对应原W子集。

算法演示#includeusingnamespacestd;#include#include#defineM50claSumOfSubprivate:intwM;intpM;intm;intxM;intNM;intmax;intj;public:SumOfSub(inta,intb,intn)max=0;j=0;for(inti=0;iwi=ai;pi=ai+10;m=b;x0=n;voidputeSumOfSub(ints,intk,intr)xk=1;if(s+wk=m)printResult(k);coutelseif(s+wk+wk+1=minti;coutfor(i=0;iS=S+pi;coutcoutcoutif(Smax)max=S;intJ=0;for(i=0;iif(xi=1)NJ=wi;J+;j=J;voidspecial()coutfor(inti=0;icoutcoutfor(inti=0;iwi=rand();if(wi=0)wi=rand();sum=sum+wi;coutcoutm;sum=m*sum;coutr+=wi;sumOfSputeSumOfSub(0,0,r);sumOfSub.special();运行结果复杂性分析对于不同的输入结果，算法的执行次数有所不同，最好情况是n，最坏情况是n*2n。尽管差异很大，但当n很大时，对某些输入而言，回溯法仍可在短时间内求解。

拓展二问题描述子集和数问题拓展一：子集和问题的为W,c，P。其中，W=w1,w2,.,wn是一个正整数的集合，子集和数问题判定是否存在W的一个子集W1，使得W1=cW(0问题分析增加一个数组随机数组P，每个符合条件子集对应P集合的元素和计算出做个比较，然后输出最大的再对应