分治法实验报告范文
一、实验目的及要求
利用分治方法设计大整数乘法的递归算法,掌握分治法的基本思想和算法设计的基本步骤。
要求:设计十进制的大整数乘法,必须利用分治的思想编写算法,利用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循环语句
四、实验总结
在本次实验中,我知道了分治算法,以及分治算法的基本思想。我还掌握了编写大整数乘法的算法与步骤,以及如何修改在编写程序时遇到的问题。
-
恒温水浴的组装及其性能测试
实验者:陈小辉周进苏竹谢佳澎恒温水浴的组装及其性能测试实验目的了解恒温水浴的构造与工作原理,学会恒温水浴的装配技术、测绘恒温水浴的灵敏度曲线掌握贝克曼温度计的调节技术和使用方法仪器与试剂2升大烧杯贝克曼温度计100℃温度计加热器水银接触温度计继电器...
-
离心泵特性曲线测定实验报告范文
一、实验内容测定一定转速下离心泵的特性曲线。二、实验目的1.了解离心泵的结构特点,熟悉并掌握离心泵的工作原理和操作方法。2.掌握离心泵特性曲线测定方法。三、基本原理离心泵是工业上最常见的液体输送机械之一,离心泵的特性,通常与泵的结构、泵的转速以及所输...
-
分治法实验报告范文
一、实验目的及要求利用分治方法设计大整数乘法的递归算法,掌握分治法的基本思想和算法设计的基本步骤。要求:设计十进制的大整数乘法,必须利用分治的思想编写算法,利用c语言(或者c++语言)实现算法,给出程序的正确运行结果。(必须完成)设计二进制的大整数乘法,要求利用分...
-
有关物理实验报告范文
【实验目的】1.了解分光计的结构,学习分光计的调节和使用方法;2.利用分光计测定三棱镜的顶角;【实验仪器】分光计,双面平面反射镜,玻璃三棱镜。【实验原理】如图6所示,设要测三棱镜AB面和AC面所夹的顶角a,只需求出j即可,则a=1800-j。图6测三棱镜顶角【实验内容与步骤】一、...