分治法实验报告范文
一、实验目的及要求
利用分治方法设计大整数乘法的递归算法，掌握分治法的基本思想和算法设计的基本步骤。
要求：设计十进制的大整数乘法，必须利用分治的思想编写算法，利用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循环语句
四、实验总结
在本次实验中，我知道了分治算法，以及分治算法的基本思想。我还掌握了编写大整数乘法的算法与步骤，以及如何修改在编写程序时遇到的问题。
推荐文章
河南高考排名243480左右排位理科可以上哪些大学,具体能上什么大学2024-05-24 12:41:37
广西高考排名212400左右排位理科可以上哪些大学,具体能上什么大学2024-05-24 12:37:48
广东高考排名85850左右排位物理可以上哪些大学,具体能上什么大学2024-05-24 12:34:24
陕西高考排名150120左右排位理科可以上哪些大学,具体能上什么大学2024-05-24 12:30:12
福建高考排名3220左右排位历史可以上哪些大学,具体能上什么大学2024-05-24 12:26:10
河北高考排名114880左右排位物理可以上哪些大学,具体能上什么大学2024-05-24 12:22:31
大学生会计个人实习报告2023-08-21 21:09:13
幼儿园教师元旦精彩讲话稿（精选10篇）2023-08-23 05:26:14
音乐教师年度述职报告（通用五篇）2023-08-15 23:47:19
教师德能勤绩述职报告（精选六篇）2023-08-15 11:36:47
暑假爱心捐书活动的社会实践报告2023-08-26 12:29:11
教师辞职报告模板合集六篇2023-08-28 04:58:35
服务员酒店辞职报告2023-08-10 17:54:35
工程技术部述职报告2023-08-26 11:07:25
在幼儿园的暑假工作实践报告范文2023-08-23 20:56:38
大学生消费状况调查报告模板2023-08-27 12:58:35
