摘要:
我解题的算法思路是和木野狐以及yujiasw的《有道难题的双立方数问题的高速解法》学的,不过这个Python代码为了减少行数,有很多地方没有优化,效率不高(装B害死人啊)。
二话不说,上代码先:
print len([1 for a in [x+y for x,y in [(k,j) for k in [i**3 for i in xrange(int(round(pow(100000, 1./3))))] for j in [i**3 for i in xrange(int(round(pow(100000, 1./3))))] if k = j]] if [x+y for x,y in [(k,j) for k in [i**3 for i in xrange(int(round(pow(100000, 1./3))))] for j in [i**3 for i in xrange(int(round(pow(100000, 1./3))))] if k = j]].count(a)==2])/2 阅读全文
posted @ 2010-02-23 16:20 闫小勇 阅读(5632) 评论(2) 推荐(0) 编辑