1 1演算法緒論

2021-10-07 17:01:25 字數 881 閱讀 5072

借助某種工具,遵照一定規則,以明確而機械的形式進行。

計算模型=計算機=資訊處理工具

所謂演算法,即特定計算模型下,旨在解決特定問題的指令序列。

輸入 待處理的資訊=問題

輸出 經處理的資訊=答案

正確性 的卻可以解決指定的問題

確定選 任一演算法都可以描述為乙個由基本操作組成的序列

可行性 每一基本操作都可實現,且在常數時間內完成

有窮性好演算法:

正確:符合語法,能夠編譯、鏈結

能正確處理簡單的、大規模的、一般性的、退化的、任意合法的輸入。

健壯:能辨別不合法的輸入並作適當處理,而不致非正常退出。

可讀:結構化+準確命名+注釋+…

效率:速度快、儲存空間少

hailstone(n)未必是演算法,未證明其有窮性

序列hailstone(n):

n<=1, hailstone(n)=;

n偶, hailstone(n)=uhailstone(n/2);

n奇, hailstone(n)=uhailstone(3n+1);

#include

using

namespace std;

inthailstone

(int n)

else

((n%2)

==1)?n=

3*n+

1:n=n/2;

length++;}

return length;

}int

_tmain

(int argc, _tchar* ar**)

演算法1 緒論

演算法理論的兩大論題 演算法設計 對於乙個問題如何設計乙個有效的演算法 演算法分析 如何評價或判斷乙個演算法的優劣 問題的求解過程 分析問題 設計演算法 編寫程式 整理結果 演算法 algorithm 對特定問題求解步驟的一種描述,是指令的有限序列。演算法的五大特性 輸入 乙個演算法有零個或多個輸入...

2020 11 28 演算法 緒論

在鄭州大學綜合辦事大廳,每天陸陸續續有很多人來排隊辦事。現在你能否寫程式幫助老師時刻了解當前辦理業務的情況。輸入格式 第一行乙個數字n,表示排隊資訊或者查詢資訊條目的數量。以下n行,每行的內容有以下3種情況 1 in name 表示名字為name的人員新來到辦事大廳,排在隊伍的最後。in和name間...

演算法複習筆記 緒論

這兩天開始準備考研了,才回到 演算法與資料結構,班裡就我乙個人選這門了,其他都選 自然地理.要做 如果不選 演算法與資料結構,就沒有意義了.一段時間以來,都把 演算法和資料結構看得很重要了.所以這次要全力,定心,好好理解.一,從問題到程式 1,需求模型 2,數學模型 3,實現模型 程式中描述的過程 ...