<pre id="lrjz7"></pre>
      <sub id="lrjz7"></sub>

    <span id="lrjz7"></span>

    <em id="lrjz7"><ins id="lrjz7"><cite id="lrjz7"></cite></ins></em>

    <big id="lrjz7"></big>

    <em id="lrjz7"></em><track id="lrjz7"><nobr id="lrjz7"></nobr></track>

      <em id="lrjz7"><output id="lrjz7"><mark id="lrjz7"></mark></output></em>

        <span id="lrjz7"></span><span id="lrjz7"><delect id="lrjz7"><ins id="lrjz7"></ins></delect></span>
        更多課程 選擇中心

        Python培訓
        達內IT學院

        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培訓講解二叉樹的三種深度

        python數據分析,你需要這些工具

        Python培訓講解二叉樹的三種深度

        Python培訓:如何實現窮舉搜索?

        python查詢mysql中文亂碼問題

        • 關注微信公眾號

          回復關鍵字:視頻資料

          免費領取 達內課程視頻學習資料

        • 視頻學習QQ群

          添加QQ群:1143617948

          免費領取達內課程視頻學習資料

        Copyright ? 2018 Tedu.cn All Rights Reserved 京ICP備08000853號-56 京公網安備 11010802029508號 達內時代科技集團有限公司 版權所有

        選擇城市和中心
        黑龍江省

        吉林省

        河北省

        湖南省

        貴州省

        云南省

        廣西省

        海南省

        4438全国大成网人网站,亚洲 图 色 欧美 另类 小说,国产精品 欧美在线 另类小说,欧美日韩中文国产一区