算法认识之穷举法

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

穷举法:将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，合适就保留，不合适就丢弃。

import time
start = time.time()
for a in range(0,1001):
    for b in range(0,1001):
        c = 1000-a-b
        if a**2+b**2 == c**2:
            print('a,b,c:%d,%d,%d'%(a,b,c))
end = time.time()

print('time:%d'%(end-start))
print('finished')

算法优化 ，三重循环，改为两重循环

import time
start = time.time()
for a in range(0,1001):
    for b in range(0,1001):
        c = 1000-a-b
        if a**2+b**2 == c**2:
            print('a,b,c:%d,%d,%d'%(a,b,c))
end = time.time()

print('time:%d'%(end-start))
print('finished')