project euler Problem 18 & 36
2013-03-26 13:46
429 查看
import time tStart = time.time() f = open("triangle.txt", "r").readlines() values = [] for line in f: temp = [] for token in line.replace("\n", "").split(' '): temp.append(token) values.append(temp) values.reverse() for i in range(0, len(values) - 1): j = 0 for k in values[i+1]: values[i+1][j] = max([int(k) + int(values[i][j]), int(k) + int(values[i][j+1])]) j += 1 print str(values[len(values)-1][0]) print "Run Time = " + str(time.time() - tStart)
相关文章推荐
- project euler Problem 18 & 36
- Project Euler -> problem 2
- Project Euler -> problem 3
- Project Euler problem 36
- Project Euler -> problem 4
- Project Euler -> problem 5
- Project Euler -> problem 6
- Project Euler Problem 36 Double-base palindromes
- http://projecteuler.net/problem=18 [Answer:1074]
- Project Euler -> problem 7
- project euler problem 18 动态规划
- Project Euler -> problem 8
- Project Euler -> problem 9
- http://projecteuler.net/problem=36 [Answer:872187]
- Maximum path sum I [Project Euler.Problem 18]
- project euler Problem 36
- Project Euler problem 18
- Project Euler -> problem 12
- project euler Problem 36
- Project Euler Problem 18 Maximum path sum I