Python学习笔记：算法的重要性

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

今日看了一个基础的教程《8分钟学会一个算法》，偶然间看到一个很简单的例子，仅当记录一下。

题目： 已知a+b+c=1000，且a^2+b^2=c^2，求a,b,c的所有自然数解？

#### 算法一

import time

start_time = time.time()

for a in range(1,1001):

    for b in range(1,1001):

        for c in range(1,1001):

            if a**2 + b**2 == c**2 and a + b + c == 1000:

                print('a:%3d, b:%3d, c:%3d' % (a, b, c))

end_time = time.time()

print("程序已完成，总计用时：%f" % (end_time - start_time))

#### 算法二

import time

start_time = time.time()

for a in range(1,1001):

    for b in range(1,1001):

        if a**2 + b**2 == (1000 - a - b)**2:

            print('a:%3d, b:%3d, c:%3d' % (a, b, 1000 - a - b))

end_time = time.time()

print("程序已完成，总计用时：%f" % (end_time - start_time))