分治法实验报告范文

  一、实验目的及要求

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

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

  四、实验总结

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

原创文章,作者:fanwen,如若转载,请注明出处:https://fanwen.hongwu.com/9983.html

(0)
上一篇 2022年7月20日 上午11:42
下一篇 2022年7月20日 上午11:44

相关推荐

  • 会计实务实验报告范文

      一、实验目的:   众所周知,经济越发展,会计越重要。是的,会计是一门理论性和实践性结合紧密的学科。对于一名即将毕业走上工作岗位的大学生来说,学好会计学的相关理论知识,并强化对…

    实验报告 2022年11月1日
  • 数独实验报告范文

      Sudoku 数独实验报告   一、 算法描述   求解Sudoku让人最容易想到的方法是穷举每个方格可能的值,如果符合条件,则得到解,不符合条件则进行回溯。通过递归的方法,显…

    实验报告 2022年8月5日
  • 大学物理实验课程设计实验报告

      北方民族大学    大学物理实验(设计性实验)    实验报告   指导老师:王建明    姓    名:…

    实验报告 2022年12月21日
  • 口腔检查实验报告范文

      篇一:口腔检查实验报告   [目的要求]   初步掌握口腔、颌面部、颈部、颞下颌关节及涎腺的检查方法和正确的描述方法,初步掌握病史书写基本格式。   [实验内容]   1. 口…

    实验报告 2022年7月13日
  • 大学化学实验报告

      大学化学实验报告的格式是怎样的?那么,下面就随第一范文网小编一起来看看吧。 大学化学实验报告格式   1):实验目的,专门写实验达到的要求和任务来实现。(例如,为了研究添加硫酸…

    实验报告 2022年7月16日
  • 实验报告参考

      实验二十 互补对称功率放大电路   一、实验仪器及材料   l.信号发生器 2.示波器   二、实验电路   三、实验内容及结果分析   1、VCC=12v,VM=6V时测量静…

    实验报告 2022年9月23日
  • 顺磁共振实验报告范文

      篇一:顺磁共振实验报告   【引言】   顺磁共振(EPR)又称为电子自旋共振(ESR),这是因为物质的顺磁性主要来自电子的自旋。电子自旋共振即为处于恒定磁场中的电子自旋在射频…

    实验报告 2022年10月27日
  • 物理演示实验报告范本

      偏振光通过某种物质之后,其振动面将以光的传播方向为轴线转过一定的角度,叫做旋光现象。很多物质都可以产生旋光现象。   实验表明:   (1)旋光度与偏振光通过的旋光物质的厚度成…

    实验报告 2022年9月2日
  • 物理实验报告格式范文

      一、实验目的   二、实验仪器和器材(要求标明各仪器的规格型号)   三、实验原理:简明扼要地阐述实验的理论依据、计算公式、画出电路图或光路图   四、实验步骤或内容:要求步骤…

    实验报告 2022年12月13日
  • 大学物理演示实验报告

      实验目的:通过演示来了解弧光放电的原理    实验原理:给存在一定距离的两电极之间加上高压,若两电极间的电场达到空气的击穿电场时,两电极间的空气将被击穿,并产生大规模…

    实验报告 2022年12月21日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注