枚举法有哪些
人气:424 ℃ 时间:2020-04-12 20:27:42
解答
在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做枚举法.即将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃.
例如:
找出1到100之间的素数.需要将1到100之间的所有整数进行判断.枚举算法因为要列举问题的所有可能的答案,所有它具备以下几个特点:
1、得到的结果肯定是正确的;
2、可能做了很多的无用功,浪费了宝贵的时间,效率低下.
3、通常会涉及到求极值(如最大,最小,最重等).
4、数据量大的话,可能会造成时间崩溃.
推荐
猜你喜欢
- 已知cosx+cosy=1/2,sinx-siny=1/3,求cos(x+y)
- 有一面积为54m2的长方形,将它的一边剪短5m,另一边剪短2m,恰好变成一个正方形,它的边长为多少?
- x+4500=10x怎么解方程?
- 如何测量太阳的高度?
- 在matlab中 a=[1,2,3;4,5,6;7,8,9] 分别计算a的数组平方和矩阵平方
- 六年级阅读《一次难忘的远征》有几点难忘?最难忘的事什么?
- there isn't any water in the bottle.改为肯定句是什么
- 一项工程,甲队独做10天完成,甲乙合作6天完成.乙队单独做几天完成?