穷举法也称枚举法
这里是引用在进行归纳推理时,如果逐个考察了某类事件的所有可能情况,因而得出一般结论,那么这结论是可靠的,这种归纳方法叫做穷举法.
在数学和计算机科学理论中,一个集的枚举是列出某些有穷序列集的所有成员的程序,或者是一种特定类型对象的计数。
常见的枚举法算法:
- 1057: 素数判定
- 1074: 百钱买百鸡
- 1075: 聚餐人数统计
枚举法思想:
1.对每一种情况进行考虑
2.判断这种情况是否符合条件 ,符合即返回成功结果否则重新执行第一步。
3.穷举法适合没有规律的场合使用。
枚举法算法框架:(以百钱买百鸡为例)
“鸡翁一值钱5,鸡母一值钱3, 鸡雏三值钱1。 百钱买百鸡,问鸡翁、母、雏各几何?”