分治法实验报告范文

2023-05-23 01:48:02 来源：实验报告 作者：媛媛 阅读量：          下载此文档

算法分治法实验报告 - 分治法实验报告范文

　　一、实验目的及要求

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

　　要求：设计十进制的大整数乘法，必须利用分治的思想编写算法，利用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循环语句

　　四、实验总结

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

来源: https://www.512406.cn/view/jdjy.html

标签: 治法 范文 实验 报告

专题: 算法分治法实验报告 分治法实验报告总结 分治法快速排序算法实验报告 算法设计分治法实验报告 大整数乘法分治法实验报告 算法设计与分析分治法实验报告

推荐文章:
分治法实验报告范文
重铬酸钾法测cod实验报告范文
刺法灸法学实验报告模板
《排水集气法》的化学实验报告
分子荧光光谱法实验报告范文
实验报告芯片解剖实验报告
药理实验报告范文
实验报告
精馏实验报告范文
实验报告格式范文
噪声实验报告范文
霉菌实验报告范文
初中实验报告范文
tracepro实验报告范文
SRDP实验报告范文
科学探究实验与实验报告范文
精馏实验报告
机能实验报告
苗圃学实验报告范文
有关精馏实验报告范文
有关物理实验报告范文
中医实验报告的范文
银镜反应实验报告范文
发酵现象实验报告范文

上一篇:    初中化学粗盐的初步提纯实验报告

下一篇:    以学为主作文教学改革实验报告范文

相关文章

推荐文章

更多排行榜

热门文章

一周热榜

最新文章