<wbr id="juant"></wbr>
  • <wbr id="juant"></wbr>
    更多課程 選擇中心


    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號 達內時代科技集團有限公司 版權所有

    選擇城市和中心
    黑龍江省

    吉林省

    河北省

    湖南省

    貴州省

    云南省

    廣西省

    海南省

    天天日天天射天天干天天伊|奇米电影|奇米网_奇米首页|奇米首页 百度 好搜 搜狗
    <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <蜘蛛词>| <文本链> <文本链> <文本链> <文本链> <文本链> <文本链>