第一千零六十九章、鏖战宽城（17） (2 / 4)
        枚举法通常是利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案，因此枚举法是通过牺牲时间来换取答案的全面性。

        在数学和计算机科学理论中，一个集的枚举是列出某些有穷序列集的所有成员的程序，或者是一种特定类型对象的计数。

        这两种类型经常（但不总是）重叠。

        将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，合适就保留，不合适就丢弃。

        例如:找出1到100之间的素数，需要将1到100之间的所有整数进行判断。

        枚举算法因为要列举问题的所有可能的答案，所有它具备以下几个特点：

        1、得到的结果肯定是正确的；

        2、可能做了很多的无用功，浪费了宝贵的时间，效率低下；

        3、通常会涉及到求极值(如最大，最小，最重等)；

        4、数据量大的话，可能会造成时间崩溃。

        即使是纯粹服务于人类的大型计算机或者巨型计算机甚至最最先进的计算机，运用穷举法解决实际科技问题时，都经常会出现问题；使得人们不得不正视穷举法的弊端。

        这就是前面提到的，后来大行其道的“剪枝”算法诞生的理由所在。

        实际上，绝大多数人类本来就习惯于用“剪枝”算法，只有极少数人（怀疑一定患有强烈的强迫症）才喜欢穷举法。

        人类的剪枝算法和穷举法，都只是相对的。

        内容未完，下一页继续阅读

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》