chapter1introduction(編輯修改稿)
2025-08-11 17:59 本頁面
【文章內(nèi)容簡介】 P的一個實例是 P的一個二元組。 – 注意 ?一個算法面向一個問題 ， 而不是僅求解一個問題的一個或幾個實例 。 ?問題定義 – Input=?a1,....,an ? ai是整數(shù) ? – output=?b1,....,bn ? bi是整數(shù) ,且 b1?...?bn? – R=?(a1,...,an,b1,...,bn)?a1,...,an? Input,b1,...,bn?output,?a1,...,an?= ?b1,...,bn?} ?算法的思想 — 撲克牌游戲 算法示例 A?1,......,n? = 5,2,4,6,1,3 A?1,......,n? = 5,2,4,6,1,3 A?1,......,n? = 2,5,4,6,1,3 A?1,......,n? = 2,4,5,6,1,3 A?1,......,n? = 2,4,5,6,1,3 A?1,......,n? = 1,2,4,5,6,3 A?1,......,n? = 1,2,3,4,5,6 ?算法描述 Insertionsort(A) Input: A?1,.....,n?=n個數(shù) output: A?1,.....,n?=n個 sorted數(shù) FOR j=2 To n Do key?A?j?。 i?j1 WHILE i0 AND A?i?key Do A?i+1??A?i?。 i?i1。 A?i+1??key。 ?實例： A?1,......,n?=5,2,4,6,1,3 Analyzing Algorithms ?算
高考資料相關(guān)推薦
鄂ICP備17016276號-1