算法的引入

算法解题四步走

1. 分析需求
2. 设计算法
3. 算法实现
4. 验证结果

算法需要的特性

• 输入：可以有一个或者多个输入
• 输出：至少有一个正确的输出
• 有穷性：确保算法执行的时间是理想
• 确切性：确保算法的每一个步骤都是有意义的
• 可行性：算法的每一步都是能执行的

简单的案例

# 如果a+b+c=1000，且a^2+b^2=c^2(a,b,c为自然数)
# 如何求出a、b、c可能的组合

# 第一步：分析需求找到符合两个条件的组合

# 第二步：设置算法
# 思路一：列出三个从0-1000的数，先判断能够满足a+b+c=1000，
# 然后再判断a^2+b^2=c^2
a,b,c = 10,7,8
d = a*a+ b*b
print(d)
# 枚举法
for a in range(1001):
    for b in range(1001):
        c = 1000 - a - b
        if a*a+b*b==c*c:
            print(a,b,c)

#149
# 0 500 500
# 200 375 425
# 375 200 425
# 500 0 500