欧拉问题#4

Question

使用Python，我试图解决问题4的Euler项目问题。有人能告诉我我做错了什么吗？问题是要从两个3位数的乘积中找到最大的回文。这是我到目前为止所拥有的。

import math

def main(): 
    for z in range(100, 1000):
        for y in range(100, 1000):
            for x in range(1, 1000000):
                x = str(x)
                if x == x[::-1] and x == z*y:
                    print x 

if __name__ == '__main__':
    main()

Answer 1

一些效率问题：

1. 从顶部开始(因为我们可以用它跳过很多计算)
2. 不要重复计算

def is_palindrome(n)：s= str(n)返回s == s::-1 def‘re()：big_x，big_y，max_seen = 0,0，0对于xrange中的x(999，99，-1)：y在xrange中(x，99，-1)：#所以我们不重复计数如果x*y < max_seen:继续#，因为我们在减少，#如果is_palindrome( x*y )：big_x，big_y，max_seen = x，y，x*y返回big_x，big_y，max_seen can ()# (993,913,906609)

Answer 2

尝试从z和y乘积计算x，而不是检查从1到100万之间的每一个数字。想想看:如果你被要求计算500*240，哪种方法更有效--把它们相乘，或者从1开始数数，直到找到正确的答案？

Answer 3

以下是一些需要记住的一般优化。发布的代码处理了所有这些问题，但这些是需要学习的一般规则，它们可能有助于解决未来的问题：

1)如果您已经检查了z= 995，y= 990，则不需要检查z= 990，y= 995。格雷格·林德处理得很好

2)计算z*y的乘积，然后在一个很大的范围内运行x，并将这个值与y*z进行比较。例如，您刚刚计算了900*950，然后运行x从1000到1M，看看x= 900*950。你看到这个的问题了吗？

3)另外，下面的代码会发生什么情况？(这就是为什么您的代码没有返回任何内容，但无论如何您不应该这样做)

x = str(100)
y = 100
print x == y

4)如果你算出(3)，你就会在那里打印很多信息。您需要找到一种存储最大值的方法，并且只在最后返回该值。

5)这里有一个很好的方法来计时你的欧拉问题：

if __name__ == "__main__":
    import time
    tStart = time.time()
    print "Answer = " + main()
    print "Run time = " + str(time.time() - tStart)