首页 > 编程知识 正文

算法 枚举,什么叫枚举算法

时间:2023-05-05 08:19:36 阅读:195881 作者:294

枚举算法总结

本节课我学习了枚举算法。
枚举法就是按问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,我们采纳这个解,否则抛弃它。在列举的过程中,既不能遗漏也不应重复。
而枚举算法的优势很明显
枚举算法的优点:
1.由于枚举算法一般是现实生活中问题的“直译”,因此比较直观,易于理解;
2.由于枚举算法建立在考察大量状态、甚至是穷举所有状态的基础上,所以算法的正确性较高。
而枚举算法的缺点也有很多:
1.枚举算法的最大缺点就是运算量很大,解题效率不高;
2.枚举算法只能解决数据范围较小的问题;
说得通俗一点,枚举算法就是利用计算机计算效率高,而创造出来的正确性很高的算法
而枚举算法的大致思路一般有两条:
1.确定枚举对象、范围和判定条件。
2.逐一枚举可能的解并验证每个解是否是问题的解。
制作枚举算法时的三要素:
1.循环(枚举问题的解)
2.条件判断(筛选问题的解)
3.输出解的形式(输出所有符合题目要求的解或输出解的个数)
并且还要注意四个点:

枚举时要注意数据范围,列出所有可能情况,不能重复,不能遗漏;枚举时要尽量缩小数据范围,提高计算效率,或者进行优化一一罗列,不能盲目枚举根据题目要求注意判断,挑选符合条件的解输出

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。