9-缩小规模提效率

一、个人信息

1. 姓名：
2. 班级

二、问题分析

3. 这个问题中我们已知的条件有：
4. 这个问题中我们未知的量有：
5. 我们可以总结出的表达式有：

三、算法分析

6. 用枚举算法解决这个问题时，口罩数量的枚举范围是___到___；
数据规模是___；共需要尝试___次。
7. 枚举算法的判断条件可以用下列哪个条件？

四、算法优化

8. 如果手套和口罩各买90件，需要（   ）总积分。
9. 各买90件时，积分比目标积分10000（   ）
10. 口罩和手套的数量可以在90件的基础上如何调整？
11. 优化后的枚举算法数据范围从原来的0-180变成了（    ）
12. 优化后枚举算法的数据范围（  ）了。
13. 优化后枚举算法的效率（   ）了。

五、拓展优化

14. 如果全部买口罩需要___积分（计算55×180=）
如果全部买手套需要___积分（计算65×180=）
15. 每减少一个口罩，增加一个手套，总积分（    ）
16. 打开程序文件”极值比较“，记录小猫和小猴子的时间
cat:时间___
monkey:时间___
17. （   ）的时间更短

六、课堂总结

18. 购买___副手套和___个口罩，可以刚好花完10000个积分。
19. 缩小数据规模可以减少算法执行的次数，进而提高算法的效率。
20. 用数学分析代替盲目枚举，效率提升巨大。
更多问卷 复制此问卷