我正在解決 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(水平)與時間(以秒為單位)(垂直)
添加回答
舉報
0/150
提交
取消