Python驗證和視覺化之三大猜想 [ 冰雹猜想、角谷猜想、考拉茲猜想 ]
本文的文字及圖片來源於網路,僅供學習、交流使用,不具有任何商業用途,版權歸原作者所有,如有問題請及時聯絡我們以作處理
本篇文章來自騰訊雲 作者:Python小屋屋主
( 想要學習Python?Python學習交流群:1039649593,滿足你的需求,資料都已經上傳群檔案流,可以自行下載!還有海量最新2020python學習資料。 )
問題描述:
冰雹猜想、角谷猜想、考拉茲猜想說的是同一個問題:給定任意正整數,如果是偶數就除以2,如果是奇數就乘以3再加1,最終總能得到1。
20世紀30年代,德國漢堡大學的學生考拉茲研究過這個問題。1952年一位英國數學家獨立發現了它,幾年之後又被一位美國數學家所發現。在日本,這個問題最早是由角谷靜夫介紹到日本的,所以日本人稱它為“角谷猜想”。人們在運算過程中發現,算出來的數字忽大忽小,有的計算過程很長。比如從27算到1,需要112步。有人把演算過程形容為雲中的小水滴,在高空氣流的作用下,忽高忽低,遇冷結冰,體積越來越大,最後變成冰雹落了下來,而演算的數字最後也像冰雹一樣掉了下來,變成了1。因此人們又給這個猜想起了個形象的名字——冰雹猜想。
這個問題的證明方法可以自行查閱資料,本文使用程式碼生成一些隨機數來驗證一下。
參考程式碼:
執行結果:
把上面程式碼稍微修改一下,繪製水平柱狀圖,觀察幾個數字變為1時需要的計算次數:
執行結果(橫座標表示正整數,縱座標表示正整數變為1所需要的計算次數):
把上面的程式碼再稍微修改一下,使用折線圖視覺化,觀察幾個數字變為1的過程:
執行結果(橫座標表示第幾次計算,縱座標表示每次計算得到的中間結果,最後都變為1):
相關文章
- ACM HDU 1279 驗證角谷猜想(簡單水題)ACM
- SQL猜想 (轉)SQL
- 利用C語言驗證哥德巴赫猜想C語言
- 幾何本質初步猜想
- 包管理器原理猜想
- 未來程式設計的9大猜想程式設計
- C# 多執行緒猜想C#執行緒
- [iOS]關於檢視下拉選單的猜想iOS
- 關於 VC 編譯的猜想與試驗 (轉)編譯
- 關於如何時空旅行的猜想
- 蘋果iPhone5八大技術的猜想蘋果iPhone
- 有關程式設計的12個猜想程式設計
- 蘋果公司2015年產品大猜想蘋果
- 對騰訊後續“組局”遊戲直播的猜想遊戲
- 基因編輯技術大熱,未來基因技術猜想
- 高階圖形繪製軟體的原理猜想
- 關於記憶體異常的一個猜想記憶體
- 由“復仇者聯盟”引發的人工智慧大猜想人工智慧
- 小米筆記本新品23日釋出 配置功能猜想筆記
- 2014年中國網際網路金融八大猜想
- FDD試驗網牌照後,中國4G手機產業鏈格局猜想產業
- 介面設計趨勢:猜想未來長什麼樣子
- 微軟可能入局 四川長虹戰略投資者猜想微軟
- C/C++程式訓練6---歌德巴赫猜想的證明 (sdut oj)C++
- 網易競速新品《王牌競速》重磅釋出 懸念視訊引玩家猜想!
- PAT 1005 繼續(3n+1)猜想 python程式碼滿分Python
- 關於時間、物質結構、四維空間的猜想
- 未來程式設計趨勢的12個猜想 命令列永存...程式設計命令列
- 蘋果的小螢幕絕唱 iPhone5SE猜想彙總蘋果iPhone
- 被證明的黎曼猜想跟區塊鏈加密演算法有什麼關係?區塊鏈加密演算法
- PAT-B 1005 繼續(3n+1)猜想【陣列】陣列
- 國內首款智慧AR眼鏡要來了 人機互動方式幾大猜想
- 高通DSP晶片被曝6個漏洞事件引發的安全危機猜想晶片事件
- UIStackView的基於功能組織程式碼拆分的一些猜想UIView
- 雲端計算之路-阿里雲上:對“黑色30秒”問題的猜想阿里
- 用Unity蓋房子(一):《勇者鬥惡龍:建造者2》遊戲功能的猜想Unity遊戲
- 關於對我司xx網資料庫發生極端問題的猜想資料庫
- iResearch:現實與虛擬社交關係的碰撞與融合——騰訊圈子戰略猜想