工程结构实习报告（共16篇） .docxVIP

工程结构实习报告（共16篇） 第1篇：建筑工程(钢结构)毕业实_报告日照职业技术学院建筑工程学院顶岗实_报告姓名：专业：建筑工程技术班级：3 班学号：170103学校指导教师：工地指导教师：二〇一二年五月 2目录目录第一章 实践概况 cout cout } coutm; sum=m*sum; cout复杂性分析: 对于不同的输入结果，算法的执行次数有所不同，最好情况是n，最坏情况是n*2^n。尽管差异很大，但当n很大时，对某些输入而言，回溯法仍可在短时间内求解。 其它说明: 按书中所讲的约束条件，程序中所有变量都是整型，输入的各元素要从小到大输入，而且不能有重复的元素。若是想要无序输入，可以程序中加入程序1.c的归并排序算法，对输入的数组排序即可。拓展一问题描述: 子集和数问题拓展一：子集和问题的为〈W,c，p〉。其中，W={w1,w2,...,wn}是一个正整数的集合，子集和数问题判定是否存在W的一个子集W1，使得∑W1=c∑W(0问题分析：增加一个数组p,使得p的每个元素与w对应元素关系为pi=Wi+10;最后结果W子集中元素个数越多，则p和最大，但也可以将每个符合条件子集对应P集合的元素和计算出做个比较，然后输出最大的再对应原W子集。算法演示#include using namespace std; #include #include #define M 50 cla SumOfSub{ private: int w[M];int p[M];int m; int x[M]; int N[M];int max;int j; public: SumOfSub(int a[], int b, int n){ max=0;j=0;for(int i=0;i w[i]=a[i]; p[i]=a[i]+10; }m = b;x[0]=n; } void computeSumOfSub(int s, int k, int r){ x[k] = 1; if(s+w[k] == m){ printResult(k); cout} else if(s+w[k]+w[k+1] =mint i;coutfor(i=0; i S=S+p[i]; cout} coutcoutif(Smax){ max=S;  int J=0;  for(i=0;iif(x[i]==1){  N[J]=w[i];  J++; } }  j=J; } } void special(){coutfor(int i=0;i cout}coutfor(int i=0;iw[i]=rand();if(w[i]==0){ w[i]=rand(); }sum=sum+w[i]; } coutcoutm; sum=m*sum; coutr += w[i]; } sumOfSputeSumOfSub(0, 0, r);sumOfSub.special(); } 运行结果复杂性分析对于不同的输入结果，算法的执行次数有所不同，最好情况是n，最坏情况是n*2^n。尽管差异很大，但当n很大时，对某些输入而言，回溯法仍可在短时间内求解。拓展二问题描述子集和数问题拓展一：子集和问题的为〈W,c，P〉。其中，W={w1,w2,...,wn}是一个正整数的集合，子集和数问题判定是否存在W的一个子集W1，使得∑W1=c∑W(0问题分析增加一个数组随机数组P，每个符合条件子集对应P集合的元素和计算出做个比较，然后输出最大的再对应原W子集。算法演示#include using namespace std; #include #include #define M 50 cla SumOfSub{ private: int w[M];int p[M];int m; int x[M];int N[M];int max;int j; public: SumOfSub(int a[], int b, int n){ max=0;j=0;coutfor(int i=0;i w[i]=a[i]; p[i]=rand();  cout} coutm = b;x[0]=n; } void computeSumOfSub(int s, int k, int r){ x[k] = 1; if(s+w[k] == m){ printResult(k); cout} else if(s+w[k]+w[k+1] =mint i;coutfor(i=0; i S=S+p[i]; cout} coutcoutif(Smax){