Problem 15:Lattice paths
来源:互联网 发布:景安网络备案幕布 编辑:程序博客网 时间:2024/05/19 11:48
题目描述:
Starting in the top left corner of a 22 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.
How many such routes are there through a 2020 grid?
代码:
(一)递归法,用时很长
def fun(num1,num2):if num1==0 or num2==0:return 1else:return fun(num1-1,num2)+fun(num1,num2-1)print fun(20,20)
(二)非递归法
array=[[0 for col in range(21)]for row in range(21)]for i in range(21):for j in range(21):if i==0 or j==0:array[i][j]=1for i in range(1,21):for j in range(1,21):array[i][j]=array[i-1][j]+array[i][j-1]print array[20][20]
0 0
- Problem 15:Lattice paths
- Problem 15:Lattice paths
- Problem 15 Lattice paths
- projecteuler---->problem=15----Lattice paths
- Project Euler:Problem 15 Lattice paths
- Problem 15 Lattice paths (组合数学)
- Project Euler Problem 15 Lattice paths
- PE 15 Lattice paths
- project euler 15 Lattice paths
- Lattice paths
- 欧拉项目第15题 Lattice paths
- Lattice paths——格子路径
- [LeetCode]problem 62. Unique Paths
- 最短路径问题Shortest-Paths Problem
- [LeetCode]problem 63. Unique Paths II
- CF 14 problem D - Two paths
- Dynamic Programing -- Leetcode problem 62. Unique Paths
- 算法设计Week12 LeetCode Algorithms Problem #62 Unique Paths
- [codility]MaxProductOfThree
- test_0429_L3G_ADXL_HMC:11: error: 'Timer' does not name a type
- 解决Android与服务器交互大容量数据问题
- C++程序员应聘常见面试题深入剖析
- gcc编译报错:程序中有游离的‘\357’‘\273’‘\277’等
- Problem 15:Lattice paths
- webservice
- c++学习笔记
- 32位64位操作系统基本数据类型字节大小 2014-03-12 09:44
- 梦想
- ReadFileUsingJFileChooser
- JS-中对表单处理
- 局域网内使用路由器级联多台设备
- java之代理