[問題] Almost Pi, 記憶體問題
Problem: http://projecteuler.net/problem=461
Code: https://gist.github.com/anonymous/967924f40bb3345d466f
我的演算法大概是
1. 找出最大的 k, 使 f_n(k) 不超過 pi (depend on n)
2. 造 dictionary f,使 f = f_n(k)|k=0,..,l
3. 造 two sum dictionary d, 過程中如果碰到兩個的和 >= pi 就丟掉
4. lst = list(d) 抓出來 sort
5. 前半 lst 的每一個元素和pi的差做 binary search & 找 minimal value
n = 200 的話沒什麼問題
但是 n = 10000 實在是太大了
會在 line 31~33 出現 MemoryError
請問要怎麼解決這種問題？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.60.18
※ 文章網址: http://www.ptt.cc/bbs/Python/M.1405097833.A.8A6.html
推
07/12 21:51, , 1F
07/12 21:51, 1F
→
07/12 21:54, , 2F
07/12 21:54, 2F
→
07/12 21:54, , 3F
07/12 21:54, 3F
→
07/12 21:56, , 4F
07/12 21:56, 4F
→
07/12 21:57, , 5F
07/12 21:57, 5F
→
07/12 22:18, , 6F
07/12 22:18, 6F
→
07/13 11:05, , 7F
07/13 11:05, 7F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Python 近期熱門文章
PTT數位生活區 即時熱門文章
