江苏昆山新闻网:什么是穷举法!

来源:百度文库 编辑:神马品牌网 时间:2024/04/27 22:51:15
我只的是笼统地穷举算法的介绍。重点在穷举法的介绍方面,不是应用!
谢谢了
能不能给出概念上详细介绍和一般的使用方法?

穷举法就是把可能的情况一一列举,带入实际,一个个检验是否是符合。这种方法一般在计算机中运用,因为计算机计算速度快,可以很快验证答案是否正确。
比如统计一个班男生身高高于1.7m的人数,用穷举法就是依次测量每个男生身高,高于1.7m的就记下,直到每个人都量测了一边。

穷举法可视为最简单的搜索:即是在一个可能存在可行状态(可行解)的状态全集中依次遍历所有的元素,并判断是否为可行状态。

0.0