我想我完全明白你的意思,我想出了一个“部分解决”这个问题的办法。这个解决方案效果很好,但不是有效的。
让我举例说明:
我只是想解一个毕达哥拉斯三胞胎,总数是1000。解决这个问题的python代码是:def pythagoreanTriplet(sum):
for a in xrange(1, sum/2):
for b in xrange(1, sum/3):
c = sum – a – b
if c > 0 and c**2 == a**2 + b**2:
return a, b, c
但我想用函数式编程的方式来编写:def pythagoreanTriplet2(sum):
return next((a, b, sum-a-b) for a in xrange(1, sum/2) for b in xrange(1, sum/3) if (sum-a-b) > 0 and (sum-a-b)**2 == a**2 + b**2)
从代码中可以看出,我计算了3次(sum-a-b),我想将结果存储在一个内部变量中,以避免重复计算。我找到的唯一方法是添加另一个具有单个值的循环来声明内部变量:def pythagoreanTriplet3(sum):
return next((a, b, c) for a in xrange(1, sum/2) for b in xrange(1, sum/3) for c in [sum-a-b] if c > 0 and c**2 == a**2 + b**2)
它工作得很好。。。但正如我在文章开头所说,这不是一种有效的方法。将这三种方法与cProfile进行比较,每种方法所需的时间为下一种方法:第一种方法:0.077秒
Secnd方法:0.087秒
第三种方法:0.109秒