资源简介

(共11张PPT)
游戏导入
尽可能多的罗列出24点的情况
解决上述情况，需要借助经典的算法思想，
解析法、枚举法等。
游戏导入
选择算法思想
枚举法
是有序地尝试每一种可能的解,
如果满足正确解的条件就采纳,
否则继续枚举,
做到不遗漏、不重复。
生活中枚举法有哪些应用？
确定算法框架
鸡的只数：ji
兔的只数：tu
ji+tu=35
ji×2+tu×4=94
ji>=0;ji<=35
tu>=0;tu<=35
算法思想——枚举法
鸡的只数
兔的只数
总脚数（判断是否满足）
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. 流程图描算法
根据设计好的算法框架，用流程图将算法完整地描述出来。
鸡的只数：ji
兔的只数：tu
对象 钱数 关系
数量 钱数
公鸡 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. 流程图描算法
根据设计好的算法框架，用流程图将算法完整地描述出来。
公鸡的只数：G？
母鸡的只数：M？
小鸡的只数：X？

展开更多......

收起↑