第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

為什么提高精度會使這個程序更快?

為什么提高精度會使這個程序更快?

人到中年有點甜 2021-10-10 15:30:44
我正在解決 Project Euler 上的問題 26,我需要計算 1/n 的重復部分的長度,其中 n 是 1 到 1000 之間的所有整數(shù),并查看哪個數(shù)字是最長的重復部分。這意味著我需要更精確地完成我的部門。因此,我通過更改 來玩弄我的小數(shù)精度getContext().prec,但隨后以某種方式提高精度使程序速度更快。我使用 Python 3.7 運行了這個程序。這是代碼:import reimport times = time.time()from decimal import *getcontext().prec = 500 #This partrecurring = 0answer = 0p = re.compile(r"([0-9]+?)\1{3,}")for i in range(1, 1000):    f = p.search(str(Decimal(1) / Decimal(i))[5:])    if f:        number = f.group(1)        if len(str(number)) > len(str(recurring)):            recurring = number            answer = iprint(answer)print(time.time() - s)這是我使用 500 精度時的結(jié)果:>>> print(answer)349>>> print(time.time() - s)2.923844575881958...這就是我使用 5000 精度時得到的結(jié)果:>>> print(answer)983>>> print(time.time() - s)0.07812714576721191我把 500 換成了 5000,它不僅給了我正確的答案,因為 1/answer 的重復部分可能比 500 長,而且速度也快得多。我已經(jīng)用在線 Python 解釋器嘗試過這個,它也給了我類似的結(jié)果。為什么會這樣?
查看完整描述

2 回答

?
翻翻過去那場雪

TA貢獻2065條經(jīng)驗 獲得超14個贊

在 prec == 4000 附近發(fā)生了一些事情。所有答案都等于 983,并且時間從 4000 開始僅略微線性變化。也許仔細看看那里。

2000 年左右也有小幅下降。您需要分別測量十進制除法期間經(jīng)過的時間和正則表達式搜索期間經(jīng)過的時間以獲取更多信息。

在此圖像上:prec(水平)與時間(以秒為單位)(垂直)

http://img1.sycdn.imooc.com//616296c90001790e06220508.jpg

查看完整回答
反對 回復 2021-10-10
  • 2 回答
  • 0 關(guān)注
  • 199 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學習伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號