窮舉法 - 材料

來源:魅力女性吧 2.48W
窮舉法 材料

窮舉法又稱列舉法、枚舉法,是蠻力策略的具體體現,是一種簡單而直接地解決問題的方法。其基本思想是逐一列舉問題所涉及的所有情形,並根據問題提出的條件檢驗哪些是問題的解,哪些應予排除

1、根據問題的具體情況確定窮舉量(簡單變量或數組)

2、根據確定的範圍設置窮舉循環

3、根據問題的具體要求確定篩選約束條件

4、設計窮舉程序並運行、調試,對運行結果進行分析與討論。 當問題所涉及數量非常大時,窮舉的工作量也就相應較大,程序運行時間也就相應較長。為此,應用窮舉求解時,應根據問題的具體情況分析歸納,尋找簡化規律,精簡窮舉循環,優化窮舉策略。

熱門標籤