穷举算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
穷举算法
穷举算法思想
利用计算机运算速度快、精确度高的特点, 对要解决的问题的所有பைடு நூலகம்能情况,一个不 漏地进行检查,从中找出符合要求的答案。
两个关键
一、确定穷举范围
有限
问题所涉及的情况有哪些,情况的种 数可不可以确定。
二、确定验证条件
分析出来的这些情况,需要满足什么 条件,才成为问题的答案。
经常使用循环+判断的格式
查找数据
在一堆数据中查找某个数
穷举算法的应用
穷举算法是程序设计中使用得最为普遍 的一种 算法,通常穷举算法都是用多重循环来实现的。
你能举出运用穷举算法的例子吗? 密码暴力破解
如IBM为美军方设计的“飓风”破译机 查找罪犯指纹 超女“海选”
穷举算法思想
利用计算机运算速度快、精确度高的特点, 对要解决的问题的所有பைடு நூலகம்能情况,一个不 漏地进行检查,从中找出符合要求的答案。
两个关键
一、确定穷举范围
有限
问题所涉及的情况有哪些,情况的种 数可不可以确定。
二、确定验证条件
分析出来的这些情况,需要满足什么 条件,才成为问题的答案。
经常使用循环+判断的格式
查找数据
在一堆数据中查找某个数
穷举算法的应用
穷举算法是程序设计中使用得最为普遍 的一种 算法,通常穷举算法都是用多重循环来实现的。
你能举出运用穷举算法的例子吗? 密码暴力破解
如IBM为美军方设计的“飓风”破译机 查找罪犯指纹 超女“海选”