分治法實驗報告範文
一、實驗目的及要求
利用分治方法設計大整數乘法的遞歸算法,掌握分治法的基本思想和算法設計的基本步驟。
要求:設計十進制的大整數乘法,必須利用分治的思想編寫算法,利用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循環語句
四、實驗總結
在本次實驗中,我知道了分治算法,以及分治算法的基本思想。我還掌握了編寫大整數乘法的算法與步驟,以及如何修改在編寫程序時遇到的問題。
-
計算機網絡實驗報告(通用6篇)
計算機網絡實驗報告篇1一、實驗目的1、熟悉微機的各個部件;2、掌握將各個部件組裝成一台主機的方法和步驟;3、掌握每個部件的安裝方法;4、瞭解微型計算機系統的基本配置;5、熟悉並掌握DOS操作系統的使用;6、掌握文件、目錄、路徑等概念;7、掌握常用虛擬機軟件的安裝...
-
銀鹽法測砷的實驗報告範文
篇一:食品中砷的測定1實驗目的(1)學習銀鹽法測定砷含量的原理和方法;(2)掌握分光光度計的基本操作。2實驗原理樣品消化後,以碘化鉀,氯化亞錫將高價砷還原為三價砷,然後與鋅粒和酸產生的新生態氫聲稱砷化氫,經銀鹽溶液吸收後,形成紅色膠態物,與標準系列比較定量。3試劑與儀...
-
關於路搶答器的實驗報告
指導老師:陳老師成員(第四組):章海洋肖悦何細義一、設計題目:八路搶答器的設計二、設計要求:1.設計一個智力競賽搶答器,可同時供8名選手或者8個代表隊參加比賽,他們的編號分別是1、2、3、4、5、6、7、8,各用一個搶答器的按鈕,按鈕的編號與選手的編號相對應。2.給節目主...
-
空氣熱機實驗報告範文
篇一:空氣熱機實驗論文報告摘要:熱機是將熱能轉換為機械能的裝置,空氣熱機結構簡單、便於操作。空氣熱機實驗通過對空氣熱機探測儀、計算機等操作來理解空氣熱機原理及循環過程。通過電加熱器改變熱端温度測量熱功轉換值,作出nA/ΔT與ΔT/T1的關係圖,驗證卡諾定理。...