更新时间：2024-02-15 21:26:46
一、实验目的及要求
利用分治方法设计大整数乘法的递归算法，掌握分治法的基本思想和算法设计的基本步骤。
要求：设计十进制的大整数乘法，必须利用分治的思想编写算法，利用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循环语句
四、实验总结
在本次实验中，我知道了分治算法，以及分治算法的基本思想。我还掌握了编写大整数乘法的算法与步骤，以及如何修改在编写程序时遇到的问题。
将本文的Word文档下载到电脑保存
推荐等级Excel在会计中的应用实验报告一、 实验目的大一时候我们就学习了excel的基础知识，无论实在表格制作还是各种公式在计算中...
实验报告模板不知道如何写实验报告的朋友，下面请看私云范文网小编给大家整理收集的实验报告模板，希望对大家有帮助。实验...
能耗制动的实验报告篇一：机电实验报告姓名：学号：班级：201X年7月2日机床电气控制虚拟实验实验一：三相异步电动机两地控...
直流发电机的工作特性实验报告范文篇一：直流发电机实验报告一、实验目的1、掌握用实验方法测定直流发电机的各种运行特性...
唾液淀粉酶活性的观察实验报告范文篇一：唾液淀粉酶活性观察实验报告2 唾液淀粉酶活性观察实验报告一、实验目的1.了解环...
实验报告的格式怎么写篇一：大学物理实验报告格式实验名称：杨氏弹性模量的测定院专 业学 号姓名同组实验者年 月 日实...
纸杯旋转灯实验报告范文篇一：纸杯烧开水实验报告实验名称：会烧开水的纸杯实验目的：在高温的情况下，纸杯是否能烧开水。...
数字基带信号实验报告专业班级：指导老师：李 敏姓 名：学 号：实验一 数字基带信号一、实验目的1、了解单极性码、双...
无机化学实验报告以下是私云范文网小编给大家整理收集的无机化学实验报告，仅供参考。无机化学实验报告1Ds区元素(铜、银、...
药理实验报告范文一、实验目的1. 研究不同剂量的戊巴比妥对小白鼠作用的效果的不同。2. 研究不同的给药途径的对小白鼠作...
《沉积岩石学》实验报告册篇一：沉积岩实验报告册《沉积岩石学》实验报告册学院名称： 专业班级： 姓 名：学 号：成 ...
《测定三棱镜折射率》物理实验报告【实验目的】利用分光计测定玻璃三棱镜的折射率；【实验仪器】分光计，玻璃三棱镜，钠光...
Copyright © 2025 Duoxuexi.Com All Rights Reserved.
多学习 版权所有 粤ICP备20068283号