資源簡介

(共17張PPT)
把問題所有可能的解一一列舉，
然后判斷每一個列舉出的可能解是否為正確的解。
枚舉算法
飛 花 令
3
2
1
花
飛花令
1
所有古詩
2
一一列舉
3
逐個比較
●●●
床前明月光，疑是地上霜。舉頭望明月，低頭思故鄉。
白日依山盡，黃河入海流。
欲窮千里目，更上一層樓。
深居俯夾城，春去夏猶清。
天意憐幽草，人間重晚晴。
并添高閣迥，微注小窗明。
越鳥巢干后，歸飛體更輕。
●●●
算法流程圖
手 工 查 找
一一列舉
逐個比較
●●●
床前明月光，疑是地上霜。舉頭望明月，低頭思故鄉。
白日依山盡，黃河入海流。
欲窮千里目，更上一層樓。
深居俯夾城，春去夏猶清。
天意憐幽草，人間重晚晴。
并添高閣迥，微注小窗明。
越鳥巢干后，歸飛體更輕。
●●●
慢
如何實現？
計算機程序
1
所有古詩
2
一一列舉
3
逐個比較
數據結構
古詩在程序內的組織方式
[……
'''床前明月光，疑是地上霜。舉頭望明月，低頭思故鄉。'''，
'''白日依山盡，黃河入海流。欲窮千里目，更上一層樓。'''，
……]
列表 poems
'''床前明月光，疑是地上霜。
舉頭望明月，低頭思故鄉。'''
'''白日依山盡，黃河入海流。
欲窮千里目，更上一層樓。'''
列表 poems
獲取古詩數據 和 輸入主題字
計算機程序
1
2
3
遍歷古詩列表
關鍵字匹配
程序流程圖
from lib import *
poems = loaddata()
key= input("請輸入關鍵詞：")
for poem in poems:
if key in poem:
print(poem)
程序代碼
input("輸入回車鍵繼續:")
操作 模塊 程序
一一列舉 循環結構 For語句 / While語句
逐個比較 判斷分支結構 If語句
枚舉算法程序實現
把問題所有可能的解一一列舉，然后判斷每一個列舉出的可能解是否為正確的解。
下列問題能否用枚舉算法求解
查找100以內所有能同時被3和7整除的正整數。
計算并聯電路的電阻值。
在一串不同的鑰匙中找到機房門鑰匙。
優點：是對現實生活的直接描述，易于理解。
注意事項：要做到既不遺漏任何一個解，也不重復枚舉。
計算機并不解決問題,
它們只是執行解決方案。

展開更多......

收起↑