分治法實(shí)驗報告范文

　　一、實(shí)驗目的及要求

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

　　要求：設計十進(jìn)制的大整數乘法，必須利用分治的思想編寫(xiě)算法，利用c語(yǔ)言（或者c++語(yǔ)言）實(shí)現算法，給出程序的正確運行結果。（必須完成）

　　設計二進(jìn)制的大整數乘法，要求利用分治的思想編寫(xiě)遞歸算法，并可以實(shí)現多位數的乘法（利用數組實(shí)現），給出程序的正確運行結果。（任選）

　　二、算法描述

　　輸入兩個(gè)相同位數的大整數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

　　三、調試過(guò)程及運行結果

　　在實(shí)驗中我遇到的問(wèn)題：

　　原來(lái)以為這兩個(gè)大整數的位數不同，結果題目要求是相同位數的大整數  在寫(xiě)10的多少次方時(shí)，寫(xiě)的是10^(i/2),10^(i)，結果不對，我就將它改成了for循環(huán)語(yǔ)句

　　四、實(shí)驗總結

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

【分治法實(shí)驗報告】相關(guān)文章：

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

【熱】《排水集氣法》的化學(xué)實(shí)驗報告11-13

初中物理實(shí)驗報告-實(shí)驗報告08-03

大學(xué)化學(xué)實(shí)驗報告-實(shí)驗報告11-21

有機化學(xué)實(shí)驗報告-實(shí)驗報告09-10

物理實(shí)驗報告10-08

電路實(shí)驗報告07-27

示波器實(shí)驗報告08-28

大學(xué)實(shí)驗報告10-28

ERP實(shí)驗報告08-03