資源簡介

(共11張PPT)
游戲?qū)?br/>盡可能多的羅列出24點的情況
解決上述情況，需要借助經(jīng)典的算法思想，
解析法、枚舉法等。
游戲?qū)?br/>選擇算法思想
枚舉法
是有序地嘗試每一種可能的解,
如果滿足正確解的條件就采納,
否則繼續(xù)枚舉,
做到不遺漏、不重復。
生活中枚舉法有哪些應(yīng)用？
確定算法框架
雞的只數(shù)：ji
兔的只數(shù)：tu
ji+tu=35
ji×2+tu×4=94
ji>=0;ji<=35
tu>=0;tu<=35
算法思想——枚舉法
雞的只數(shù)
兔的只數(shù)
總腳數(shù)（判斷是否滿足）
ji
=0
tu
=35
ji
×
2+tu
×
4=140
ji
=1
tu
=34
ji
×
2+tu
×
4=138
ji
=2
tu
=33
ji
×
2+tu
×
4=136
ji
=3
tu
=32
ji
×
2+tu
×
4=134
ji
=4
tu
=31
ji
×
2+tu
×
4=132
ji
=5
tu
=30
ji
×
2+tu
×
4=130
……
……
……
ji
=34
tu
=1
ji
×
2+tu
×
4=72
ji
=35
tu
=0
ji
×
2+tu
×
4=70
描述算法
1. 明確輸入、輸出
2. 流程圖描算法
根據(jù)設(shè)計好的算法框架，用流程圖將算法完整地描述出來。
雞的只數(shù)：ji
兔的只數(shù)：tu
對象 錢數(shù) 關(guān)系
數(shù)量 錢數(shù)
公雞 G只 5G G+M+X= 100
5×G+3×M+ ×X=100
0<=G<=100
0<=M<=100
0<=X<=100
母雞 M只 3M
小雞 X只 X
練一練——百錢買百雞
練一練——百錢買百雞
1. 明確輸入、輸出
2. 流程圖描算法
根據(jù)設(shè)計好的算法框架，用流程圖將算法完整地描述出來。
公雞的只數(shù)：G？
母雞的只數(shù)：M？
小雞的只數(shù)：X？

展開更多......

收起↑