Python数据结构与算法—第一大节课—第1-1课时：算法引入、第一次例子尝试——day57

本文链接：https://blog.csdn.net/asd1103810477/article/details/108248297

Python数据结构与算法：第1-1课时：算法引入

数据结构与算法（Python）

如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器

那么数据结构和算法是什么？答曰：兵法！

大部分时间可能解决了问题，可是对程序运行的效率和开销没有意识，就会性能低下；

引入问题：

先来看一道题:

如果 a+b+c=1000，且 a^2 +b ^2 =c ^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?

不借助公式，最笨的方法就是一个个试，这就叫做 枚举法

枚举法：

思路：
a=0~1000 循环
b=0~1000 循环
c=0~1000 循环
三重循环找合适的组合。

第一次尝试（枚举法）

import time

start_time=time.time()
n=0
for a in range(0,1001):
    for b in range(0,1001):
        for c in range(0,1001):
            if a**2+b**2==c**2 and a+b+c==1000:
                n+=1
                print(n,a,b,c)

end_time=time.time()

print('耗时{0}'.format(end_time-start_time))

1 0 500 500
2 200 375 425
3 375 200 425
计算花费了很长时间，过了五六分钟计算出上面三个结果。

最后的输出结果有如下几组：
a, b, c: 0, 500, 500
a, b, c: 200, 375, 425
a, b, c: 375, 200, 425
a, b, c: 500, 0, 500

老师的程序：

import time

start_time = time.time()

# 注意是三重循环
for a in range(0, 1001):
    for b in range(0, 1001):
        for c in range(0, 1001):
            if a**2 + b**2 == c**2 and a+b+c == 1000:
                print("a, b, c: %d, %d, %d" % (a, b, c))

end_time = time.time()
print("elapsed: %f" % (end_time - start_time))
print("complete!")