分治法實驗報告

    時間: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

    国产一级a爱做免费播放_91揄拍久久久久无码免费_欧美视频在线播放精品a_亚洲成色在线综合网站免费

      中文字幕第一页在线 | 亚洲精品亚洲人成在线 | 亚洲天堂Av免费片 | 三级少妇老少妇黄 | 在线日本妇人成熟免费a√ 亚洲乱码精品不卡 | 日久精品不卡一区在线观看 |