project euler 15
2015-12-04 20:48
330 查看
Problem
15
Lattice paths
Starting in the top left corner of a 2×2 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 20×20 grid?
网格路径
从一个2×2方阵的左上角出发,只允许向右或向下移动,则恰好有6条通往右下角的路径。对于20×20方阵来说,这样的路径有多少条?
package projecteuler; import org.junit.Test; public class Prj15 { /** * Starting in the top left corner of a 2×2 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 20×20 grid? */ @Test public void test() { System.out.println(getNN(20)); } /** * ( 2n)!/ n!/n! * @param n * @return */ public long getN(int n) { long sum = 1; while (n > 1) { sum *= n--; } return sum; } /** * // ( 2n ) * ( 2n - 1) /n / n * // 3 = 6, 4 = 8 * // 6 * 5 * 4 = 20 * // 3 * 2 * 1 * // 8 * 7 * 6 * 5 = 70 * // 4 * 3 * 2 * 1 * * @param n * @return */ public long getNN(int n) { if (n == 3) return 20; long sum = 20; for (int i = 4; i <= n; i++) { sum = sum * (2 * i) * (2 * i - 1) / i / i; } return sum; } }
相关文章推荐
- project euler 14
- 【以太网数据包】DNS数据包
- 【个人重构】Sqlhelper我们的小助手
- tomcat7部署war包出错
- 快速幂算法
- 宁波金鸟服饰有限公司首届管理干部竞聘活动成功举办
- HDU 1147 Pick-up sticks
- VC编程中经常能遇到LNK2005错误
- 模拟数据库实时进来数据,当某个数据元素等于出现总数为5的时候,删除第一次出现的元素值
- UI控件概述
- 系统操作日志设计(转)
- BAT 字符串处理
- 图形配对
- OpenJudge_P1788 Pell数列(递推)
- SpringMVC的@RequestMapping的用法
- Xlint deprecation编译警告解决
- Java swing 写的贪吃蛇代码200行
- project euler 13
- iOS多态性 动态绑定 与动态类型
- maven 添加自己的包到本地仓库及到项目中