（共11页PPT）算法策略实验课件.pptxVIP

算法策略（优化）实验学 科：信息技术年 级：高中二年级学 校某省市龙湾中学

问题提出为什么要对算法进行优化？减少计算资源的消耗执行时间（时间复杂度）内存使用（空间复杂度）

枚举算法在求解过程中，先按照一定的顺序一一列举所有可能的解，然后用条件判断可能解是否为正确的。猜价格百鸡密码破译如何优化？

枚举算法猜价格

枚举算法百鸡

剪枝法：提前放弃不可能产生有效解的分支。排序法：对解空间进行排序，以减少不必要的检查。数学分析：根据问题的数学特性，减少枚举的范围。利用已解决的结果：避免重复计算。枚举算法的优化

对求n以内素数和问题的优化实验test_performanc