- 相關(guān)推薦
分治法實(shí)驗(yàn)報(bào)告范文
一、實(shí)驗(yàn)?zāi)康募耙?/strong>
利用分治方法設(shè)計(jì)大整數(shù)乘法的遞歸算法，掌握分治法的基本思想和算法設(shè)計(jì)的基本步驟。
要求：設(shè)計(jì)十進(jìn)制的大整數(shù)乘法，必須利用分治的思想編寫算法，利用c語言（或者c++語言）實(shí)現(xiàn)算法，給出程序的正確運(yùn)行結(jié)果。（必須完成）
設(shè)計(jì)二進(jìn)制的大整數(shù)乘法，要求利用分治的思想編寫遞歸算法，并可以實(shí)現(xiàn)多位數(shù)的乘法（利用數(shù)組實(shí)現(xiàn)），給出程序的正確運(yùn)行結(jié)果。（任選）
二、算法描述
輸入兩個(gè)相同位數(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)試過程及運(yùn)行結(jié)果
在實(shí)驗(yàn)中我遇到的問題：
原來以為這兩個(gè)大整數(shù)的位數(shù)不同，結(jié)果題目要求是相同位數(shù)的大整數(shù) 在寫10的多少次方時(shí)，寫的是10^(i/2),10^(i)，結(jié)果不對，我就將它改成了for循環(huán)語句
四、實(shí)驗(yàn)總結(jié)
在本次實(shí)驗(yàn)中，我知道了分治算法，以及分治算法的基本思想。我還掌握了編寫大整數(shù)乘法的算法與步驟，以及如何修改在編寫程序時(shí)遇到的問題。
【分治法實(shí)驗(yàn)報(bào)告】相關(guān)文章：
重鉻酸鉀法測cod實(shí)驗(yàn)報(bào)告范文-實(shí)驗(yàn)報(bào)告11-02
【熱】《排水集氣法》的化學(xué)實(shí)驗(yàn)報(bào)告11-13
初中物理實(shí)驗(yàn)報(bào)告-實(shí)驗(yàn)報(bào)告08-03
大學(xué)化學(xué)實(shí)驗(yàn)報(bào)告-實(shí)驗(yàn)報(bào)告11-21
有機(jī)化學(xué)實(shí)驗(yàn)報(bào)告-實(shí)驗(yàn)報(bào)告09-10