分治法实验报告标准范本

报告编号：LX-FS-A30204 分治法实验报告标准范本

The Stage T asks Completed According T o The Plan Reflect The Basic Situation In The Work And The Lessons Learned In The Work, So As T o Obtain Further Guidance From The Superior.

编写：_________________________

审批：_________________________

时间：________年_____月_____日

A4打印/ 新修订/ 完整/ 内容可编辑

分治法实验报告标准范本

使用说明：本报告资料适用于按计划完成的阶段任务而进行的，反映工作中的基本情况、工作中取得的经验教训、存在的问题以及今后工作设想的汇报，以取得上级的进一步指导作用。资料内容可按真实状况进行条款调整，套用时请仔细阅读。

一、实验目的及要求

利用分治方法设计大整数乘法的递归算法，掌握分治法的基本思想和算法设计的基本步骤。

要求：设计十进制的大整数乘法，必须利用分治的思想编写算法，利用c语言（或者c++语言）实现算法，给出程序的正确运行结果。（必须完成）设计二进制的大整数乘法，要求利用分治的思想编写递归算法，并可以实现多位数的乘法（利用数组实现），给出程序的正确运行结果。（任选）

二、算法描述

输入两个相同位数的大整数u，v

输出uv的值

判断大整数的位数i；

w=u/10^(i/2);

y=v/10^(i/2);

x=u-w*10^(i/2);

z= v-y*10^(i/2);

然后将w,x,y,z代入公式求得最后结果

uv=wy10^i+((w+x)(y+z)-wy-xz)10^(i/2)+xz

三、调试过程及运行结果

在实验中我遇到的问题：

原来以为这两个大整数的位数不同，结果题目要求是相同位数的大整数在写10的多少次方时，写的是10^(i/2),10^(i)，结果不对，我就将它改成了for循环语句

四、实验总结

在本次实验中，我知道了分治算法，以及分治算法的基本思想。我还掌握了编写大整数乘法的算法与步骤，以及如何修改在编写程序时遇到的问题。

请在该处输入组织/单位名称

Please Enter The Name Of Organization / Organization Here