什么叫做枚举法?

问题描述:

什么叫做枚举法?
1个回答 分类:数学 2014-10-14

问题解答:

我来补答
在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法.即将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃.
例如:
找出1到100之间的素数.需要将1到100之间的所有整数进行判断.枚举算法因为要列举问题的所有可能的答案,所有它具备以下几个特点:
1、得到的结果肯定是正确的;
2、可能做了很多的无用功,浪费了宝贵的时间,效率低下.
3、通常会涉及到求极值(如最大,最小,最重等).
4、数据量大的话,可能会造成时间崩溃.
 
 
展开全文阅读
剩余:2000
上一页:第一个解释一下
下一页:例二,求解