一、实验目的及要求
利用分治方法设计大整数乘法的递归算法,掌握分治法的基本思想和算法设计的基本步骤。
要求:设计十进制的大整数乘法,必须利用分治的思想编写算法,利用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循环语句
四、实验总结
在本次实验中,我知道了分治算法,以及分治算法的基本思想。我还掌握了编写大整数乘法的算法与步骤,以及如何修改在编写程序时遇到的问题。
【分治法实验报告范文】相关文章:
1.数独实验报告范文
2.精馏实验报告范文
3.实验报告格式范文
4.tracepro实验报告范文
5.科技实验报告范文
6.SRDP实验报告范文
7.中医实验报告的范文
8.噪声实验报告范文
摘要 本次实验采用信号检测论中的评价法,检验了*,乙两名女*被试对图片再认的准确*和判定标准。结果发现被试乙对图片的再认能力高于被试*,但是两被的判定标准无显著差异。关键词 信号检测论 评价法 roc曲线 辨别力 判断标准1 前言 随着阈限...
一、实验目的1.掌握荧光光度计的基本原理及使用。2.了解荧光分光光度计的构造和各组成部分的作用。3.掌握分子荧光光度计分析物质的特征荧光光谱:激发光谱、发*光谱的测定方法。4.了解影响荧光产生的几个主要因素。5.学会运用分子荧光光谱法对物质...
一.实验概况实验时间:实验地点:合肥工业大学仪器学院平房实验室指导老师:郎贤礼实验要求:1.熟练TracePro软件基本功能及实际*作方法;2.掌握光学器件设计的原理及一般步骤;3.会对设计好的光学器件进行数据图像分析;4.能够自己设计简单...
一、实验目的测定*模、香蒲、毛茛、青岛?草、绿萝5种湿地植物在污水净化过程中根内****酶、碱***酶和脲酶活力。二、实验方法1.**酶测定方法(1)根中****酶的测定;(2)根中碱***酶;(3)水中****酶;(4)水中碱***酶。2...
语文教改实验报告实验课题名称为:动脑、动口、动手,以练为主。实验的指导思想和理论依据:遵循“三个面向”的原则,体现“教师为主导,学生为主体”的地位;“教师要朝着学生‘反三’这个目标精要地讲,务必启发学生能动*,引导他们尽可能自己去探索”(吕...
当家的滋味400字作文五篇10-24
民政局民政工作总结范文08-17
稍微有点悲惨的生活的作文10-04
妈妈的爱04-20
赠汪沦诗歌改写及解析07-12
积极生活感悟微语录精选04-02
东莞小学*训作文12-19
《聊斋志异之赵城虎》原文及译文04-15
魏大中字孔时嘉善人原文及译文赏析10-31
霸气励志名言*句09-16
回忆同桌的你初二作文10-08
小学生竞选中队长演讲稿范文3篇11-04
西岭雪山两日游写景作文10-05
冬天的黑龙*作文10-26
赞扬蜜蜂的作文600字11-01