本科生实验报告.docxVIP

本科生实验报告 实验名称：CS:APP实验四 姓名： 赵乾宇学 号: 一、实验内容使用1CC创立工程，运行并优化poly.c和rowcol.c两个代码文件，分别实现 以下功能： Poly.c:常系数多项式计算、任意多项式计算函数、多项式计算函数在10阶时, 具有最快的速度。 Rowcol.c:矩阵列求和、矩阵行列求和。 二、实验步骤(一)poly, c: .按照要求创立工程，选择optimize选项，导入poly_文件 .按照提示进行操作，翻开命令行，改变地址，输入203016,运行如下列图: C：\testFour\lcctestfour.exe 2030162015多项式优化实验，欢迎你！ 卜尔需要修改Poly.c的const_poly_eval函数，实现下面的常数多项式计算！ result=98+30Ax+31*x*2+91*x*3 赢诟赢i短二HI；；二…实现错误(x=58),预期结果但是计算得 到的是150794953.const_poly_eval()函数，根据题中所给信息，确定各位系数为[98,30,31,91],使用秦 九韶算法，不断提取出x,先计算最里层的a[n]x+a[n.l],将结果赋给x再代入计算 以此类推。代码实现如下： 42 int43 S 42 int 43 S { 44 45 46 47 48 49 const_poly_eval(int *not_use_, int not_use2, int int a[4] = { 98. 30. 31, 91 ); int result = a[3]; for (int i = 2; i = 0; --i) result = result * x + a[i]; return result; x) *■} poly_eval_CPE(),声明x2~xl5几个变量保存x八2~xA15,便于快速调用，同时通 过xn*x=xn+1的运算简化重复的乘方运算 67 int polypevtl-CPE(intint degree int x)69 69 70 71 72 73 74 75 76 77 78 79 89 81 82 83 84 85 二 86 87 88 89： 90 91 92 93 )69 70 71 72 73 74 75 76 77 78 79 89 81 82 83 84 85 二 86 87 88 89： 90 91 92 93 ) int rl ? a[degree]; int i; int x2 ? x ? x; int x3 = x2 ? x; int x4 ? x3 ? x) int x5 ■ x4 ? x; int x6 ? x5 ? x; int x7 ? x6 ? x; int x8 ■ x7 ? x; int x9 ■ x8 ? x; int xld ? x9 ? x; int xll ? xie ? x) int xl2 ■ xll ? x; int x13 ? xl2 0 x; int xl4 x xl3 ? x; int xlS x xl4 ? x; for (i ■i ■ 15; i -■ 15) ( rl . rl ? xl5 ? a[i ? 1] ? xl4 ? a(i - 2] ? xl3 ? a[x - 3] ? ) for (; i e； --i) ( rl s rl ? x ? ?[i - 1]; ) return rl; xl2 ? a[x 4J ? xll ? a[i  5] ? xie ? a[x - 6] 5.poly_eval_C10():因为系数要在传进来的参数里，所以没方法减少访存次数，这是无法防止的访存过程。因此我们只能在x的累乘上做上优化：设置一个条件语句: if(degree==10)( int x2=x*x;int x3=x2*x; int x4=x3*x;int x5=x4*x; int x6=x5*x;int x7=x6*x; int x8=x7*x;int x9=x8*x; int x10=x9*x;return a[()]+a[ 1 ]*x+a[2]*x2+a[3]*x3+a[4]*x4+a[5]*x5+a[6]*x6+a[7]*x7+a[8]*x8+a[9]*x9+a[ 1 0]*xl0;) 其他情况执行与poly_eval_CPE。相同的代码。 6.运行出现以下结果： C： \testFoui*\lcctestfour.exe 203016 2015多项式优化实验，欢迎你! 你需要修改Poly.c的const_poly_eual函数，实现下面的常数多项式计算! 露翳超察察鬻赢为6 函数：赵乾宇的CPE 露翳