算法設計與分析

11信本余啟盛 118632011004

一、上機目的及內容

1.上機內容

求兩個自然數m和n的最大公約數。

2.上機目的

(1)復習數據結構課程的相關知識，實現課程間的平滑過渡；

(2)掌握并應用算法的數學分析和后驗分析方法；

(3)理解這樣一個觀點：不同的算法能夠解決相同的問題，這些算法的解題思路不同，復雜程度不同，解題效率也不同。

二、實驗原理及基本技術路線圖

(1)至少設計出三個版本的求最大公約數算法；

(2)對所設計的算法采用大O符號進行時間復雜性分析；

(3)上機實現算法，并用計數法和計時法分別測算算法的運行時間；

(4)通過分析對比，得出自己的結論。

三、所用儀器、材料(設備名稱、型號、規格等或使用軟件)

1臺PC及VISUAL C++6.0軟件matlab .2008

四、實驗方法、步驟(或：程序代碼或操作過程)

實驗采用三種方法求最大公約數

1、連續整數檢測法。

2、歐幾里得算法

3、蠻力法(短除法)

根據實現提示寫代碼并分析代碼的時間復雜度：

算法一：連續整數檢測法。

CommFactor1

輸入：兩個自然數m和n

輸出：m和n的最大公約數

1.判斷m和n哪個數小，t=min(m，n)

2.如果m%t==0&&n%t==0 ，結束

2.1 如果t不是m和n的公因子，則t=t-1;

3. 輸出t ;

總結

以上是生活随笔為你收集整理的matlab中求最大因数,matlab最大公约数 三种算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。