奇偶歸一猜想

2021-07-02 15:36:03 字數 561 閱讀 2717

奇偶歸一猜想(英語:collatz conjecture),是指對於每乙個正整數,如果它是奇數,則對它乘3再加1,如果它是偶數,則對它除以2,如此迴圈,最終都能夠得到1。

如n = 6,根據上述數式,得出序列6, 3, 10, 5, 16, 8, 4, 2, 1。(步驟中最高的數是16,共有8個步驟)

如n = 8,根據上述數式,得出序列8, 4, 2, 1。(步驟中最高的數是8,共有3個步驟)

如n = 11,根據上述數式,得出序列11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(步驟中最高的數是52,共有14個步驟)

給定乙個陣列,對這個陣列裡面的每個數字做奇偶歸一操作,找出步驟最多的乙個序列,比如輸入[4, 6, 8, 11]

返回[11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1]

[4,

6,8,

11].

map.

max_by(&

:length

)

奇偶歸一猜想

奇偶歸一猜想,又稱為3n 1猜想,冰雹猜想,克拉茲問題,是指對於每乙個正整數,如果它是奇數,則對它乘3再加1,如果它是偶數,則對它除以2,如此迴圈,最終都能夠得到1。這裡用python寫了乙個奇偶歸一猜想程式。x def hailstone n if n 1 return x elif n 2 0 ...

歸園田居 其一

歸園田居 其一 魏晉 陶淵明 少無適俗韻,性本愛丘山。誤落塵網中,一去三十年。羈鳥戀舊林,池魚思故淵。開荒南野際,守拙歸園田。方宅十餘畝,草屋 間。榆柳蔭後簷,桃李羅堂前。曖曖遠人村,依依墟裡煙。狗吠深巷中,雞鳴桑樹顛。戶庭無塵雜,虛室有餘閒。久在樊籠裡,復得返自然。1.少 指少年時代。適俗 適應世...

session集群猜想 一

應用在做集群時,session資料的共享是怎樣處理的了?猜想有三種處理方式。本文只是從理論上分析其方法,不會涉及到具體的操作。假設有一台前端分發器a1,應用伺服器s1,s2,快取伺服器c1和一台備份的快取c2,資料庫d1 第一種 把session放到應用伺服器一層,s1和s2中的session資料保...