分治法實驗報告

時間:2024-08-18 08:56:09 報告 我要投稿
  • 相關推薦

分治法實驗報告范文

  一、實驗目的及要求

分治法實驗報告范文

  利用分治方法設計大整數乘法的遞歸算法,掌握分治法的基本思想和算法設計的基本步驟。

  要求:設計十進制的大整數乘法,必須利用分治的思想編寫算法,利用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循環語句

  四、實驗總結

  在本次實驗中,我知道了分治算法,以及分治算法的基本思想。我還掌握了編寫大整數乘法的算法與步驟,以及如何修改在編寫程序時遇到的問題。

【分治法實驗報告】相關文章:

重鉻酸鉀法測cod實驗報告范文-實驗報告11-02

【熱】《排水集氣法》的化學實驗報告11-13

初中物理實驗報告-實驗報告08-03

大學化學實驗報告-實驗報告11-21

有機化學實驗報告-實驗報告09-10

物理實驗報告10-08

電路實驗報告07-27

示波器實驗報告08-28

大學實驗報告10-28

ERP實驗報告08-03

久久综合国产中文字幕,久久免费视频国产版原创视频,欧美日韩亚洲国内综合网香蕉,久久久久久久久久国产精品免费
亚洲欧美在线专区 | 亚洲精品第一国产综合精品 | 自偷自拍三级视频在线观看 | 亚洲国产午夜精品大秀视频 | 亚洲欧美日韩在线播放 | 亚洲欧美中文一区二区三区 |