怎样用穷举法求解问题

发布网友发布时间：2022-12-08 04:51

共1个回答

热心网友时间：2023-06-28 12:39

穷举法指的是：

在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这结论是可靠的，这种归纳方法叫做穷举法。

穷举法是利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案，因此枚举法是通过牺牲时间来换取答案的全面性。

穷举法的优点和缺点：

1、穷举法的优点：

由于穷举法一般是现实生活中问题的“直译”，因此比较直观，易于理解；枚举法建立在考察大量状态、甚至是穷举所有状态的基础上，所以算法的正确性比较容易证明。

2、穷举法的缺点：

用穷举法解题的最大的缺点是运算量比较大，解题效率不高，如果枚举范围太大，在时间上就难以承受。但穷举法的思路简单，程序编写和调试方便，比赛时也容易想到。

在竞赛中，时间是有限的，人们竞赛的最终目标就是求出问题解，因此，如果题目的规模不是很大，在规定的时间与空间*内能够求出解，那么最好是采用枚举法，而不需太在意是否还有更快的算法，这样可以使你有更多的时间去解答其他难题。