分治法实验报告范文

  一、实验目的及要求

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

  要求:设计十进制的大整数乘法,必须利用分治的思想编写算法,利用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年10月14日
  • 提高学生英语言语技能的实验报告

      一、课题研究的背景和目标   1、问题的提出现在中学英语教学最大的弊病就是学生缺少言语技能。为了改善学生的交际能力,我们提出了“提高学生英言语技能”的研究课题。为此我们在高中各…

    实验报告 2022年10月15日
  • 工业酒精的蒸馏实验报告范文

      篇一:工业酒精的蒸馏实验报告范文   实验名称:蒸馏工业酒精   一、实验目的   1学习和认识有机化学实验知识,掌握实验的规则和注意事项。 2学习和认知蒸馏的基本仪器和使用方…

    实验报告 2022年7月22日
  • 科技实验报告

      一、定义与作用   实验报告,就是在某项科研活动或专业学习中,实验者把实验的目的、方法。步骤、结果等,用简洁的语言写成书面报告。   实验报告必须在科学实验的基础上进行。成功的…

    实验报告 2022年8月13日
  • 小学中高年级作文系列训练实验报告

      小学中高年级作文系列训练实验报告   一、提出问题    培养小学生的作文能力,是小学语文学科诸项任务中既重要又困难的任务。从目前农村小学作文教学的现状来看,仍存在着…

    实验报告 2022年7月28日
  • 会计信息系统实验报告模板

      一、实验目的   1.掌握会计信息系统中系统管理的相关内容,理解系统管理在整个系统中的重要性,理解操作员权限设置的重要意义。   2.掌握会计信息系统中基础档案设置的有关内容,…

    实验报告 2022年7月17日
  • 高锰酸钾制氧气实验报告

    “氧气的制取与性质”实验探究   学生姓名_________ 班级____________ 指导教师___________合作者___________ 实验地点________ 实…

    实验报告 2022年8月2日
  • 普通车床结构剖析实验报告范文

    篇一:普通车床结构剖析实验报告   一、实验目的   普通车床具有较典型的机械传动系统及操纵机构,应用了较多的机械传动机构如带传动、齿轮传动、链传动、摩擦传动、螺旋机构、凸轮机构、…

    实验报告 2022年9月19日
  • 关于工程材料综合实验报告

      篇一:工程材料综合实验报告   一 ,实验目的   1、研究铁碳合金在平衡状态下的显微组织;   2、分析含碳量对铁碳合金显微组织的影响,加深理解成分、组织与性能之 间的相互关…

    实验报告 2022年11月1日
  • 科学实验报告

      以下是第一范文网小编给大家整理收集的科学实验报告,供大家阅读参考。 科学实验报告1   实验一:   实验名称:二氧化碳能使澄清的石灰水变浑浊   实验材料:制取一瓶二氧化碳备…

    实验报告 2023年1月6日

发表回复

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