穷举法是什么，有什么用，怎么计算？

来源：百度知道编辑：UC知道时间：2024/05/21 10:31:10

今天我上网看了篇文章。里面写了有关破解密码的方法。其中有一个是穷举法，请问穷举法是什么，有什么用，怎么计算？我非常想知道它的原理。求求各位帮帮忙。

穷举法又称列举法、枚举法，是蛮力策略的具体体现，是一种简单而直接地解决问题的方法。其基本思想是逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。

穷举的作用

1、理论上，穷举可以解决可计算领域中的各种问题。尤其处在计算机计算速度非常高的今天，穷举的应用领域是非常广阔的。

2、在实际应用中，通常要解决的问题规模不大，用穷举设计的算法其运算速度是可以接受的。此时，设计一个更高效率的算法代价不值得。

3、穷举可作为某类问题时间性能的底限，用来衡量同样问题的更高效率的算法。

穷举怎么计算：

1、根据问题的具体情况确定穷举量（简单变量或数组）；

2、根据确定的范围设置穷举循环；

3、根据问题的具体要求确定筛选约束条件；

4、设计穷举程序并运行、调试，对运行结果进行分析与讨论。当问题所涉及数量非常大时，穷举的工作量也就相应较大，程序运行时间也就相应较长。为此，应用穷举求解时，应根据问题的具体情况分析归纳，寻找简化规律，精简穷举循环，优化穷举策略。