天天看点

数据结构和算法-算法引入

# 算法引入
# 题目 a + b + c = 1000, a^2 + b^2 = c^2, 求a, b, c

# 方案1
for a in range(1001):
    for b in range(1001):
        c = 1000 - a - b
        if a**2 + b**2 == c**2:
            print(a, b, c)
# 方案2
for a in range(1001):
    for b in range(1001 - a):
        c = 1000 - a - b
        if a**2 + b**2 == c**2:
            print(a, b, c)
           
  • 输入
  • 输出
  • 确定性
  • 有穷性
  • 可行性
  • 执行步骤(大O表示法)

继续阅读