用解析的方法找出表示問題的前提條件與結果之間關係的數學表達式,並通過表達式的計算來實現問題求解。
解析算法的結構可能是順序結構,可能是分支或循環結構,也可能是幾種結構的組合。解析法的關鍵是分析題目中各已知條件與問題之間的關係,運用已有的數學、物理等學科知識,找到最終解決問題所需要的表達式。
知識點二:枚舉算法(窮舉法)
指一一列舉各個可能的解,用題目給定的約束條件檢驗每個可能解是否是問題的真正解, 根據檢驗的結果執行相應的操作。
枚舉算法適用於解決變量確定的連續值域的問題,對於可確定取值範圍但又找不到其他更好的`算法時,可以使用枚舉法。通常用來解決“有幾種組合”、“找出所有符合條件的情況”、解不定方程等類型的問題。
(1)結構特點:循環結構中嵌套分支結構
列舉——由循環結構實現
檢驗——由分支結構實現
(2)設計步驟
1)確定列舉的範圍:不能隨意擴大和縮小範圍,否則會造成多解或漏解
2)明確檢驗的條件:根據檢驗的對象來設定條件,以及檢驗後所執行的相關操作。
3)確定循環控制的方式和列舉的方式:藉助循環變量的變化來列舉。