分析列举法的作用有哪些呢

问题描述

精选答案

穷举法又称列举法、枚举法，是蛮力策略的具体体现，是一种简单而直接地解决问题的方法。

其基本思想是逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。 穷举的作用 1、理论上，穷举可以解决可计算领域中的各种问题。尤其处在计算机计算速度非常高的今天，穷举的应用领域是非常广阔的。 2、 在实际应用中，通常要解决的问题规模不大，用穷举设计的算法其运算速度是可以接受的。此时，设计一个更高效率的算法代价不值得。 3、 穷举可作为某类问题时间性能的底限，用来衡量同样问题的更高效率的算法。 穷举怎么计算： 1、根据问题的具体情况确定穷举量（简单变量或数组）； 2、根据确定的范围设置穷举循环； 3、根据问题的具体要求确定筛选约束条件； 4、设计穷举程序并运行、调试，对运行结果进行分析与讨论。 当问题所涉及数量非常大时，穷举的工作量也就相应较大，程序运行时间也就相应较长。为此，应用穷举求解时，应根据问题的具体情况分析归纳，寻找简化规律，精简穷举循环，优化穷举策略。