分治法實驗報告

分治法實驗報告范文

　　一、實驗目的及要求

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

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

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

　　二、算法描述

　　輸入兩個相同位數(shù)的大整數(shù)u，v

　　輸出uv的值

　　判斷大整數(shù)的位數(shù)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代入公式求得最后結(jié)果

　　uv=wy10^i+((w+x)(y+z)-wy-xz)10^(i/2)+xz

　　三、調(diào)試過程及運行結(jié)果

　　在實驗中我遇到的問題：

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

　　四、實驗總結(jié)

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

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

重鉻酸鉀法測cod實驗報告范文-實驗報告08-16

測量血壓實驗報告-實驗報告01-27

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

示波器的使用實驗報告-實驗報告01-27

大學化學實驗報告-實驗報告08-16

材料力學實驗報告-實驗報告01-26

有機化學實驗報告-實驗報告08-16

鉗工實訓鉗工實驗報告-實驗報告01-26

紙杯旋轉(zhuǎn)燈實驗報告范文-實驗報告01-26

中學物理力學的實驗報告-實驗報告01-26