分治法实验报告范文
一、实验目的及要求
利用分治方法设计大整数乘法的递归算法,掌握分治法的基本思想和算法设计的基本步骤。
要求:设计十进制的大整数乘法,必须利用分治的思想编写算法,利用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循环语句
四、实验总结
在本次实验中,我知道了分治算法,以及分治算法的基本思想。我还掌握了编写大整数乘法的算法与步骤,以及如何修改在编写程序时遇到的问题。
-
物理实验报告格式范文
一、实验目的二、实验仪器和器材(要求标明各仪器的规格型号)三、实验原理:简明扼要地阐述实验的理论依据、计算公式、画出电路图或光路图四、实验步骤或内容:要求步骤或内容简单明了五、数据记录:实验中测得的原始数据和一些简单的结果尽可能用表格形式列出,并要...
-
气垫导轨实验报告(精选18篇)
气垫导轨实验报告(精选18篇)气垫导轨实验报告篇1一、实验目的1、掌握气垫导轨阻尼常数的测量方法,测量气垫导轨的阻尼常数;2、学习消除系统误差的试验方法;3、通过实验过程及结果分析影响阻尼常数的因数,掌握阻尼常数的物理意义。二、实验仪器气垫导轨、滑块2个、...
-
互换性实验报告
互换性实验报告1一、实验目的1、了解工具显微镜的测量原理及结构特点。2、掌握用大型工具显微镜测量外螺纹中径,螺距和牙型半角的方法。二、实验设备大型工具显微镜,螺纹量规。三、测量原理及计量器具说明工具显微镜用于测量螺纹规,螺纹刀具,齿轮滚刀以及轮廓样板...
-
大学物理实验报告样本范文
实验名称:二组分金属相图(注意::兰字部分即为预习报告,不用另外抄写一份!)班级:102班姓名:王亮学号:20xx×××××实验组号:20xx年3月14日指导教师:一、实验目的:1、用热分析法(步冷曲线法)测绘Zn-Sn二组分金属相图;2、掌握热电偶测量温度的基本原理。二、实验原理:概述、及关...