算法解题四步走
- 分析需求
- 设计算法
- 算法实现
- 验证结果
算法需要的特性
- 输入:可以有一个或者多个输入
- 输出:至少有一个正确的输出
- 有穷性:确保算法执行的时间是理想
- 确切性:确保算法的每一个步骤都是有意义的
- 可行性:算法的每一步都是能执行的
简单的案例
# 如果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
标签:range,print,算法,引入,425,500,1000
From: https://www.cnblogs.com/yuzai-xin/p/17471871.html