HDU 1502 三维dp加大数
2016-05-07 09:51
555 查看
F[a][b][c]=F[a-1][b][c]+F[a][b-1][c]+F[a][b][c-1];
a>=b>=c;
a>=b>=c;
package zzz; import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner cin=new Scanner(System.in); BigInteger a[][][]=new BigInteger[67][76][76]; a[0][0][0]=BigInteger.ONE; for(int i=1;i<=60;i++) for(int j=0;j<=i;j++){ for(int k=0;k<=j;k++){ a[i][j][k]=BigInteger.valueOf(0); if(i>j) ///三个条件是并行的 a[i][j][k]=a[i][j][k].add(a[i-1][j][k]); if(j>k) a[i][j][k]=a[i][j][k].add(a[i][j-1][k]); if(k>=1) a[i][j][k]=a[i][j][k].add(a[i][j][k-1]); //System.out.println(a[i][j][k]); } } while(cin.hasNext()){ int n=cin.nextInt(); System.out.println(a ); System.out.println(); } } }
相关文章推荐
- init
- Photoshop cs6中怎么绘制正圆选区?
- 线程间通信
- map用法
- 常用的js小功能
- 【转】TCP ECE/CWR标识位
- JSON数组成员反序列化
- 思科交换机路由器 连接配置步骤
- 夯实基础之php学习-1基础篇
- 日志切割工具cronolog
- 安卓笔记(一)
- ios开发解析HTML
- protobuf的C简单的代码例子(总结)
- linux下安装jdk
- 6. Android框架和工具之 JSON解析
- Java设计模式编程中的责任链模式使用示例
- linux下LFTP mirror的高级应用
- 【OpenCV】基于图像处理和模式识别的火灾检测方法
- 【连载】关系型数据库是如何工作的?(5) - B+Tree索引
- 浅谈框架和架构的区别