python数据结构与算法（1）

标签：含义   次数   pytho   读取数据   重要   学习   概念   com   import   

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**2 + b**2 == c**2 and a+b+c == 1000: print("a, b, c: %d, %d, %d" % (a, b, c))
end_time = time.time() print("elapsed: %f" % (end_time - start_time)) print("complete!")

运?结果：

a, b, c: 0, 500, 500 a, b, c: 200, 375, 425 a, b, c: 375, 200, 425 a, b, c: 500, 0, 500 elapsed: 214.583347 complete!

注意运?的时间:214.583347秒

算法的提出
算法的概念
算法是计算机处理信息的本质，因为计算机程序本质上是?个算法来告诉计 算机确切的步骤来执??个指定的任务。?般地，当算法在处理信息时，会 从输?设备或数据的存储地址读取数据，把结果写?输出设备或某个存储地 址供以后再调?。
算法是独?存在的?种解决问题的?法和思想。
对于算法??，实现的语?并不重要，重要的是思想。
算法可以有不同的语?描述实现版本（如C描述、C++描述、Python描述 等），我们现在是在?Python语?进?描述实现。
算法的五?特性

1. 输?: 算法具有0个或多个输? 2. 输出: 算法?少有1个或多个输出 3. 有穷性: 算法在有限的步骤之后会?动结束?不会?限循环，并且每?个 步骤可以在可接受的时间内完成 4. 确定性：算法中的每?步都有确定的含义，不会出现?义性 5. 可?性：算法的每?步都是可?的，也就是说每?步都能够执?有限的 次数完成

第?次尝试

import  time
start_time  =   time.time()
#   注意是两重循环 for a   in  range(0,    1001):              for b   in  range(0,    1001-a):                                c   =   1000    -   a   -   b                               if  a**2    +   b**2    ==  c**2:                                               print("a,   b,  c:  %d, %d, %d" %   (a, b,  c))[/size][/font]

[font=微软雅黑][size=3]end_time = time.time() print("elapsed: %f" % (end_time - start_time)) print("complete!")

运?结果：

a, b, c: 0, 500, 500 a, b, c: 200, 375, 425 a, b, c: 375, 200, 425 a, b, c: 500, 0, 500 elapsed: 0.182897 complete!

注意运?的时间:0.182897秒

python数据结构与算法（1）

标签：含义   次数   pytho   读取数据   重要   学习   概念   com   import   

原文地址：http://blog.51cto.com/13517854/2322667