如何用Pythony驗(yàn)證萬(wàn)物歸一(考拉咨猜想)
我拿到一個(gè)數(shù)number:
奇數(shù)則number= 3 * number + 1; 偶數(shù)則number= number // 2; 猜想:對(duì)于每一個(gè)正整數(shù),如此循環(huán),最終都能夠得到1。
python驗(yàn)證#!/usr/bin/env python3# coding=utf-8__author__ = 'RidingRoad'START_NUMBER = 1END_NUMBER = 1000001def collatz_seq(number): ''' 獲取到的number是奇數(shù),則number= 3 * number + 1; 偶數(shù)則number= number // 2; 如果考拉咨猜想真的成立,可以number=1,那么程序?qū)?huì)停止,否則,考拉咨猜想不成立 :return:1 ''' while True:if number == 1: return numberelse: # number為偶數(shù) if not number % 2:number = number // 2 else:# number為奇數(shù)number = 3 * number + 1if __name__ == '__main__': # 存放驗(yàn)證考拉咨猜想函數(shù)的結(jié)果 result = [] for i in range(START_NUMBER, END_NUMBER):# 驗(yàn)證START_NUMBER, END_NUMBER之間的數(shù)result.append(collatz_seq(i)) # 顯示結(jié)果 print(result)
下面是1到1000,000的數(shù)字進(jìn)行考拉咨猜想驗(yàn)證的結(jié)果
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,......]可以看到:萬(wàn)里挑一啊, so easy
古人的猜想,如果還是基于傳統(tǒng)的計(jì)算工具,那是多么的無(wú)聊單調(diào),我們可以用Python來(lái)瞬間完成,感謝龜叔哦.
這里我們就不自己肉眼判斷了,我們用filter
def verify(num): '''判斷結(jié)果里的不是1的數(shù)''' return 1 != numif __name__ == '__main__': # 存放驗(yàn)證考拉咨猜想函數(shù)的結(jié)果 result = [] for i in range(START_NUMBER, END_NUMBER):# 驗(yàn)證START_NUMBER, END_NUMBER之間的數(shù)result.append(collatz_seq(i)) # 使用filter對(duì)結(jié)果進(jìn)行判斷是否存在非1的數(shù) print(list(filter(verify,result))) '''filter(function or None, iterable) --> filter objectReturn an iterator yielding those items of iterable for which function(item)is true. If function is None, return the items that are true. '''
結(jié)果
[]
輸出了一個(gè)[]空列表,說(shuō)明result列表里全部為一,考拉咨猜想是可能正確的.為什么說(shuō)可能,是因?yàn)槲抑或?yàn)證了1到1000000的數(shù)字. 剩下的數(shù)字, 大家自己驗(yàn)證一下(可能需要很長(zhǎng)時(shí)間哦)!
以上就是如何用Pythony驗(yàn)證萬(wàn)物歸一(考拉咨猜想)的詳細(xì)內(nèi)容,更多關(guān)于Pythony驗(yàn)證萬(wàn)物歸一(考拉咨猜想)的資料請(qǐng)關(guān)注好吧啦網(wǎng)其它相關(guān)文章!
相關(guān)文章:
1. Python實(shí)現(xiàn)迪杰斯特拉算法過(guò)程解析2. 基于Android FileProvider 屬性配置詳解及FileProvider多節(jié)點(diǎn)問(wèn)題3. 詳解Python模塊化編程與裝飾器4. Spring security 自定義過(guò)濾器實(shí)現(xiàn)Json參數(shù)傳遞并兼容表單參數(shù)(實(shí)例代碼)5. Python如何進(jìn)行時(shí)間處理6. 詳解java中static關(guān)鍵詞的作用7. JavaScript實(shí)現(xiàn)頁(yè)面動(dòng)態(tài)驗(yàn)證碼的實(shí)現(xiàn)示例8. JavaScript中的AOP編程的基本實(shí)現(xiàn)9. python使用ctypes庫(kù)調(diào)用DLL動(dòng)態(tài)鏈接庫(kù)10. python裝飾器三種裝飾模式的簡(jiǎn)單分析
