资源描述：
《递归与分治法,总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划递归与分治法,总结 武夷学院实验报告 课程名称：算法设计与分析项目名称:递归与分治法姓名专业：计科班级：1学号：_同组成员__无 1注：1、实验准备部分包括实验环境准备和实验所需知识点准备。 2、若是单人单组实验，同组成员填无。 Add(n,M5,M1,T1);Sub(n,T1,M3,T2); Sub(n,T2,M7,M22);M22=M5+M1-M3-M7 Unit(n,M,M11,M12,M21,M22); 将上面得到的四个矩阵
2、组合成一个n*n矩阵。则这个n*n矩阵就是AB的结果C。 二、实验过程记录： #include"" #include #include #include usingnamespacestd; template classStrassen_class{ public:目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 voidADD(T**MatrixA,
3、T**MatrixB,T**MatrixResult,intMatrixSize); voidSUB(T**MatrixA,T**MatrixB,T**MatrixResult,intMatrixSize); voidMUL(T**MatrixA,T**MatrixB,T**MatrixResult,intMatrixSize); voidFillMatrix(T**MatrixA,T**MatrixB,intlength);//A,B矩阵赋值 voidPrintMatrix(T**MatrixA,intMatrixSize);//打印矩阵 voi
4、dStrassen(intN,T**MatrixA,T**MatrixB,T**MatrixC);//Strassen算法实现}; template voidStrassen_class::ADD(T**MatrixA,T**MatrixB,T**MatrixResult,intMatrixSize){ for(inti=0;i目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质
5、的培训计划 voidStrassen_class::SUB(T**MatrixA,T**MatrixB,T**MatrixResult,intMatrixSize){ for(inti=0;i voidStrassen_class::MUL(T**MatrixA,T**MatrixB,T**MatrixResult,intMatrixSize){ for(inti=0;i voidStrassen_class::Strassen(intN,T**MatrixA,T**MatrixB,T**MatrixC) { intHalfSize=N/2;
6、 intnewSize=N/2; if(N #include.h> #include #include #defineM20 voidMaxMin(ints,inte,int*meter,int*max,int*min) {目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 inti; if(e-smeter[e]) { if(meter[s]>*ma
7、x) *max=meter[s]; if(meter[e]*max) *max=meter[e]; } return; } i=s+(e-s)/2;//数组中元素超过两个继续分治 MaxMin(s,i,meter,max,min); MaxMin(i+1,e,meter,max,min); } intmain() { inti,meter[M]; intmax=INT_MIN;//初始化 intmin=INT_MAX; srand(time(0)); for(i=0;i8、步了解，并感受到安保行业的发展的巨大潜力，可提升其的
