设为首页 - 加入收藏 大连站长网 (https://www.0411zz.cn)- 大型站长资讯类网站,站长百科,建站经验,电子商务,云计算!
热搜: 公开 隔空手势
当前位置: 首页 > 大数据 > 正文

HDU 1502 三维dp加大数

发布时间:2021-05-14 18:47 所属栏目:[大数据] 来源:网络整理
导读:F[a][b][c]=F[a-1][b][c]+F[a][b-1][c]+F[a][b][c-1]; 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[][][]=ne

F[a][b][c]=F[a-1][b][c]+F[a][b-1][c]+F[a][b][c-1];
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[n][n][n]);
			System.out.println();
		}
		
	}
}

【免责声明】本站内容转载自互联网,其相关言论仅代表作者个人观点绝非权威,不代表本站立场。如您发现内容存在版权问题,请提交相关链接至邮箱:bqsm@foxmail.com,我们将及时予以处理。

推荐文章