c语言分治法实验报告,分治法实验报告范文

分治法实验报告范文

一、实验目的及要求

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

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

四、实验总结

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

【分治法实验报告范文】相关文章：

c语言分治法实验报告,分治法实验报告范文相关推荐

c语言分治法实验报告,分治法实验报告范文word版
<分治法实验报告范文word版>由会员分享,可在线阅读,更多相关<分治法实验报告范文word版(2页珍藏版)>请在人人文库网上搜索. 1.精编word文档下载可编辑分治法实验 ...
c语言分治法求众数重数_算法实验二分治法众数问题.pdf
算法实验二分治法众数问题算法分析与设计实验二分治法主要内容 • 实验目的 • 主要实验仪器设备和环境 • 实验内容 • 实验要求 • 注意点实验目的 • 理解分治法的基本思想 • 针对特定 ...
深大算法设计与分析实验二——分治法求最近点对问题
源代码: 深大算法设计与分析实验二--分治法求最近点对问题代码-C/C++文档类资源-CSDN下载目录实验问题一.实验目的: 二.内容: 三.算法思想提示产生不重复的随机点算法: 蛮力算法: ...
算法设计与分析实验二分治法求解最近点对问题
分治法求解最近点对问题一.实验目的与要求 1.实验基本要求 2.实验亮点二.实验内容与方法三.实验步骤与过程 (一)一些准备工作 1.实验流程 2.数据生成与去除重复点 (二)暴力穷举法 1.算 ...
dsp 实验c语言,dsp实验报告实验1 ccs入门实验2（c语言的使用）
1. 1 DSP 实验报告实验报告院 ( 系 ) 名称自动化科学与电气工程学院学生姓名学号任课老师吴冠 2014 年 6 月 DSP 实验报告 1 ...
c 语言构造函数的实验报告,c上机实验报告_相关文章专题_写写帮文库
时间:2019-05-12 07:35:41 作者:admin 第二次上机实验报告姓名:王小宁班级:学号: 031012 1234 第一题: 题目: 编写一个类,声明一个数据成员和一个静态数据成员, ...
现代密码学上机程序c语言,现代密码学与加解密技术实验报告
现代密码学与加解密技术实验报告现代密码学与加解密技术实验一. 实验教学目标与基本要求现代密码学与加解密技术实验是本课程重要的实践教学环节.实验的目的不仅仅是验证理论知识,更重要的是通过实验加强 ...
华中农业大学C语言实验5答案,物理实验报告册(上册)-华中农业大学实验.pdf
物理实验报告册(上册)-华中农业大学实验物理实验报告册 (上册) 专业班级__________________________ 学号__________________________ 姓名__ ...
数据仓库实验一分箱与数据平滑
数据仓库实验一实验描述: window_size表示平滑处理的窗口大小是指深度或者宽度吗? window_size与宽度等价吗? (1)分箱方法 1.等深分箱: 2.等宽分箱: (2)数据平滑 1. ...

c语言分治法实验报告,分治法实验报告范文

c语言分治法实验报告,分治法实验报告范文相关推荐

最新文章

热门文章