算法類問題求解過程(例:TSP算法)

算法類問題唯一的個算法,但是可以解決的一系列單個問題

TSP問題	旅行商問題(經過所有城市的最短路徑問題)
數學建模	用數學語言描述實際現象的過程

問題的解決過程

數學建模

算法設計與分析

數據結構設計+算法過程設計(算法正確性+算法復雜性)

程序設計

問題求解

• 算法是程序的靈魂>>是否能寫算法==是否會編程
• TSP=traveling Salesman Problem
• TSP(旅行商問題的難解性源于,階層問題的組合爆炸)
• TSP問題難解性的解決方法:較優解替代最優解
• TSP問題解決較優解:遍歷算法/分治算法/貪心算法/動態規劃算法…

數學建模(離散數學)

算法的數據結構

數據結構邏輯結構+存儲結構+操作

變量名	存儲單元的地址
變量值	存儲單元的內容
指針	反應數據元素間的邏輯關系

算法的控制結構/算法的設計過程

順序結構

分支結構 >>例:else-if

循環結構

程序流程圖

矩形>>執行的語句

菱形>>判斷

圓形框>>程序開始或結束

箭頭線>>程序走向

流程圖例:

算法的控制結構設計過程

1:步驟描述法(其中某個步驟還能細分,例:步驟5>>5.1+5.2…)

2:將思想策略轉化為流程圖

算法程序的執行過程

程序執行過程如下!

編譯源程序

編譯

連接(連接公用函數庫與目標程序再轉化為機器指令)

執行

算法分析與計算復雜性

算法分析數學方法證明+仿真分析證明(實例測試)

算法復雜性	時間復雜性+空間復雜性
時間復雜性T(n)	一個問題規模為n,解這一問題所需時間函數為T(n)>>T(n)的同階表示為O(n)

• O(n) >> O=order=量級
• T(n)與O(n)都是時間復雜性

P類問題問題復雜度為多項式>>>>

NPC類問題	只能帶入驗證的難解性問題>>>

總結

以上是生活随笔為你收集整理的算法-程序与系统的灵魂的全部內容，希望文章能夠幫你解決所遇到的問題。

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