枚舉算法教育部資源中心韓冬兵枚舉算法課件

國家中小學課程資源枚舉算法（第一十八課時）年 級：高一學 科：信息技術（人教/中圖版）學

校：北京師范大學附屬實驗中學順序結構選擇結構循環結構解析算法高某著名企業息技術通過找出解決問題的前提條件與結果之間關系的表達式，并計算表達式的值來實現問題的求解。復習今有雉兔同籠，上有三十五頭，下有九十四足，問雉兔各幾何？（雉兔至少有一只）復習高某著名企業息技術x+y=a2x+4y=

bx=2*a–b//

2y=b//2-

a高某著名企業息技術解析法解雞兔同籠問題解析法解雞兔同籠問題1.

分析問題隱含關系已知條件x+y=

352x+4y=

94求解目標求雞的個數求兔的個數雞和兔的個數必須同時滿足已知所有條件高某著名企業息技術解析法解雞兔同籠問題雞兔頭的數量腳的數量111 +1=

21*2+1*4=

6121+2=

31*2+2*4=

10131+3=

41*2+3*4=

14…………34134+1=

3534*2+1*4 =721.

分析問題高某著名企業息技術解析法解雞兔同籠問題1.

分析問題雞兔腳的數量1341*2+34*4=

1382332*2+33*4=

1363323*2+32*4=

1344314*2+31*4=

132………34134*2+1*4 =

72高某著名企業息技術解析法解雞兔同籠問題分析問題：一一列舉可能的解，即枚舉范圍是多少？高某著名企業息技術解析法解雞兔同籠問題分析問題：逐一檢驗可能的解，判斷條件是什么？雞與兔共94只腳高某著名企業息技術解析法解雞兔同籠問題2.

設計算法高某著名企業息技術解析法解雞兔同籠問題高某著名企業息技術算法優化高某著名企業息技術枚舉算法的思想用自己的話說說看枚舉算法的思想高某著名企業息技術枚舉算法的思想枚舉算法的思想：高某著名企業息技術枚舉算法要注意的問題題解的可能范圍，不重不漏考慮優化算法，縮小枚舉范圍，提高解決問題的效率高某著名企業息技術實踐活動1：小明的幸運年老師問小明的年齡，小明說：今年是我的幸運年。我出生年份的四位數字加起來剛好是我的年齡（）。已知今年是2020年，請推斷出小明的出生年份（4位整數，默認小明<100歲）。高某著名企業息技術實踐活動1：小明的幸運年分析問題：需要存儲哪些數據？變量是何種數據類型？高某著名企業息技術實踐活動1：小明的幸運年分析問題：一一列舉可能的解，即枚舉范圍是多少？高某著名企業息技術實踐活動1：小明的幸運年分析問題：逐一檢驗可能的解，判斷條件是什么？出生年份的四位數字加起來剛好是小明的年齡高某著名企業息技術實踐活動1：小明的幸運年分析問題：如何得到出生年份的數位之和呢？高某著名企業息技術實踐活動1：小明的幸運年y//=

10高某著名企業息技術y//=

10sum+=y%

10sum+=y%

10實踐活動1：小明的幸運年y//=

10y//=

10sum+=y%

10高某著名企業息技術sum+=y%

10實踐活動1：小明的幸運年分析問題：如何得到出生年份的數位之和呢？高某著名企業息技術實踐活動1：小明的幸運年2.

設計算法：輸入數據處理數據輸出結果高某著名企業息技術實踐活動1：小明的幸運年編程調試如何得到出生年份的數位之和呢？高某著名企業息技術實踐活動1：小明的幸運年編程調試將其轉換為函數形式：高某著名企業息技術實踐活動1：小明的幸運年3.

編程調試高某著名企業息技術實踐活動1：小明的幸運年高某著名企業息技術實踐活動1：小明的幸運年分析問題：如何得到出生年份的數位之和呢？高某著名企業息技術實踐活動1：小明的幸運年str(y)高某著名企業息技術forjin

str(y)int(j)實踐活動1：小明的幸運年編程調試如何得到出生年份的數位之和呢？高某著名企業息技術實踐活動1：小明的幸運年高某著名企業息技術實踐活動2：水仙花數“水仙花數”是指一個三位自然數，其各位數字的立方和等于該數本身。編程輸出所有的水仙花數，每行一個。例如153是“水仙花數”，因為：153

=

13

+

53

+

33。高某著名企業息技術實踐活動2：水仙花數分析問題：需要存儲哪些數據？變量是何種數據類型？高某著名企業息技術實踐活動2：水仙花數分析問題：逐一檢驗可能的解，判斷條件是什么？高某著名企業息技術實踐活動2：水仙花數2.

設計算法：輸入數據處理數據輸出結果高某著名企業息技術實踐活動2：水仙花數編程調試如何分離各位數字，并得到三位數字的立方之和？高某著名企業息技術實踐活動2：水仙花數高某著名企業息技術實踐活動2：水仙花數分析問題：一一列舉可能的解，即枚舉范圍是多少？高某著名企業息技術實踐活動2：水仙花數分析問題：逐一檢驗可能的解，判斷條件是什么？高某著名企業息技術實踐活動2：水仙花數2.

設計算法：輸入數據處理數據輸出結果高某著名企業息技術實踐活動2：水仙花數3.

編程調試高某著名企業息技術可以用枚舉算法解決嗎破解密碼求方程2x+y

=9的實數解求方程2x+y

=9的整數解求方程2x+y

=9的正整數解尋找1000以內的所有素數高某著名企業息技術枚舉算法的應用警察抓了A、B、C、D四名偷竊嫌疑犯，其中有一人是小偷。審問中：A說：“我不是小偷”。B說：“C是小偷”。C說：“小偷肯定是D”。D說：“C冤枉人”。現在已經知道四人中三人說的是真話，一人說的是假話。到底誰是小偷呢？高某著名企業息技術枚舉算法的應用只運用+、-、*、/和括號，連接四個數字，可亂序，使得最后得數為24，符號運用次數不限