更多课程 选择中心


Python培训

400-111-8989

Python培训:如何实现穷举搜索?

  • 发布:Python培训
  • 来源:Python练习题库
  • 时间:2020-04-24 16:06

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

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

第一个解决方案如下:

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

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

第二个解决方案搜索整个楼层,把所有门打开

如何用代码实现,如下:

通过index实现:

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

x=3

i=listdata.index(x)

if(i>=0 and i<len(listdata)):

print(x,'is in data')

else:

print('{}is not in list'.format(x))

#异常处理

try:

i=listdata.index(x)

except ValueError:

print('{}is not in list'.format(x))

else:

if(i>=0 and i<len(listdata)):

print(x,'is in data')

通过in判断:

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

x=3

if(x in listdata):

print('1:',x,'is in data')

else:

print('1:{}is not in list'.format(x))

当然代码的方式肯定不止以上两种,而正则表达式解决的是很多复杂的匹配,比如查找所有以‘a’开头的,或者找所有包含3个数字的这种更一般性的问题用正则表达式是更方便的。也可以使用循环实现穷举搜索。当然,Python中的list自己就有许多函数可以实现查找。

版权声明:转载文章来自公开网络,版权归作者本人所有,推送文章除非无法确认,我们都会注明作者和来源。如果出处有误或侵犯到原作者权益,请与我们联系删除或授权事宜。

预约申请免费试听课

填写下面表单即可预约申请免费试听!怕钱不够?可就业挣钱后再付学费! 怕学不会?助教全程陪读,随时解惑!担心就业?一地学习,可全国推荐就业!

上一篇:python查询mysql中文乱码问题
下一篇:Python培训讲解二叉树的三种深度

2021年Python面试题及答案汇总详解

python数据分析,你需要这些工具

Python培训讲解二叉树的三种深度

Python培训:如何实现穷举搜索?

  • 扫码领取资料

    回复关键字:视频资料

    免费领取 达内课程视频学习资料

  • 视频学习QQ群

    添加QQ群:1143617948

    免费领取达内课程视频学习资料

Copyright © 2021 Tedu.cn All Rights Reserved 京ICP备08000853号-56 京公网安备 11010802029508号 达内时代科技集团有限公司 版权所有

选择城市和中心
黑龙江省

吉林省

河北省

湖南省

贵州省

云南省

广西省

海南省