数据结构与算法（一）---python开头的引入，后面会有部分python和C++的穿插

1.引入

首先让我们来做个题进入主题：

如果a+b+c=1000，且a^2+b^2=c^2（a,b,c为自然是），如何求出所有的a,b,c可能的组合？最基础的代码，不能用公式等，不用其他包。

---

由题目得出：只能一个个的数字带进去试，这种方法叫做枚举法，也是最傻瓜的方法。即a,b,c分别从0开始，a=0时，b=0时，c取值0~1000，当a+b+c=1000时，计算a*a+b*b是不是等于c*c，如果相等，则输出a,b,c的值，依此类推，源代码如下（可直接运行）：

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+b+c == 1000:
                if a**2+b**2 == c**2:
                    print("a, b, c:%d, %d, %d" % (a, b, c))
end_time = time.time()        # 获取结束时间
print("times:%d" % (end_time - start_time))
print("finished")             # 结束的时候输出finished

以上程序的输出结果为：

2.算法的改进

对上面的题目的算法改进。怎么样减少计算机的工作量？

改进思路：可以减少一个循环，那么怎么样减少一个循环，减少计算机的工作量呢？

---

由于a+b+c=1000,当定义了a和b的值的时候，那么c的值可以确定为c=1000-a-b，那么减少了一个循环，时间复杂度减小了很多，那么计算机执行的效率就会高很多。代码如下所示（可直接执行）：

import time

start_time = time.time()     # 获取当前时间
for a in range(0,1001):
    for b in range(0,1001):
        c = 1000-a-b
        if a+b+c == 1000:
            if a**2+b**2 == c**2:
                print("a, b, c:%d, %d, %d" % (a, b, c))
end_time = time.time()        # 获取结束时间
print("times:%d" % (end_time - start_time))
print("finished")

以上程序的输出结果为：(注：计算机两次相同）

可以明显发现效率高了很多很多，证明设计算法的方法很重要。