Python|如何实现穷举搜索？

欢迎点击「算法与编程之美」↑关注我们！

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

问题描述

穷举搜索就是在整个搜索空间范围内尝试每一种可能性，直到找到目标值或者整个搜索空间都找完也没有找到目标值。最常见的穷举搜索就是线性搜索，即按照顺序简单检查所有不同的可能性。

例如：2个警察追逐强盗到了一个废弃旅馆的二楼走廊，走廊有30道门，全部关闭，其中一个警察已经封锁了对面的楼梯，该如何找到强盗呢？

解决方案

方法1：

随机打开一扇门，没有强盗，再随机打开一扇门……?

按照以上方法，特警如果运气好，可能一下就找到了；运气不好时，可能有的门找了很多遍，有的门呢一次都没找。这样就有可能出现遗漏和重复，反而找不到需要的信息。处理这种搜索空间不是很大的情况下最佳的就是穷举搜索。

方法2：

搜索整个楼层，把所有门一次踢开！

代码实现：

1 通过index实现

listdata=[1,2,3,4,5,6]

x=3

i=listdata.index(x)

if(i>=0 and i