python算法思想简介

算法是独立存在的一种解决问题的方法和思想。

算法的五大特性：

• 输入：算法具有0个或者多个输入
• 输出： 算法至少有1个或者多个输出
• 有穷性
• 确定性
• 可行性

例子：如果 a+b+c=500,且a^3+ b^3 = c^3(a,b,c为自然数)，如何求出所有a,b,c的值。首先想到的是采用枚举法。
python代码实现如下：

import time #统计程序运行时间

start_time=time.time()
for a in range(0,501):
    for b in range(0,501):
        for c in range(0,501):
            if a+b+c==500 and a**3+b**3==c**3:
                print("a,b,c:%d,%d,%d" %(a,b,c))

end_time=time.time()
print("times:%d" % (end_time-start_time))
print("end")
-----------------------------------------------
#答案
a,b,c:0,250,250
a,b,c:250,0,250
times:26
end

通过上面的例子可以看出整个程序运行的时间还是比较长，我们可以通过怎么样的方法去加以改进呢？可以看出例子中用来3个循环，我们可以通过等价代换来减少循环的个数，从而来降低程序的运行时间。根据a+b+c=500,且a^3+ b^3 = c^3(a,b,c为自然数)，
可以得出c=500-a-b。
代码如下：

import time

start_time=time.time()
for a in range(0,501):
    for b in range(0,501):
        c=500-a-b
        if a**3+b**3==c**3:
            print("a,b,c:%d,%d,%d" %(a,b,c))

end_time=time.time()
print("times:%d" % (end_time-start_time))
print("end")
---------------------------------------------
#答案
a,b,c:0,250,250
a,b,c:250,0,250
times:0
end

可以看出算法的效率得到了大大的提升。