Python 回忆录
2020/09/21
数据结构和算法
算法就犹如战场上的兵法,面对不同问题时,应该如何去解决。找到最优解,降低功耗,提升性能。 是一种独立存在的独立解决问题思想
引入 :枚举法
如果 a+b+c = 100 a2 +b2 = c**2 abc各个是什么
枚举法就是一个一个举例出来,看能不能成为结果。
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!"