福建师范大学2046（小明回家Ⅲ）

http://acm.fjnu.edu.cn/show?problem_id=2046
动态规划，求左下角矩阵。
a[i][j]=a[i][j-1]+a[i-1][j];i<j;
a[i][j]=a[i][j-1];i=j.

import java.util.*;

import java.io.*;

public class ACM_2046{

public static void main(String rgs[]) throws Exception

{

BufferedReader stdin =

new BufferedReader(

new InputStreamReader(System.in));

String line = stdin.readLine();

int i,j,k,n,m = Integer.parseInt(line);

long[][] a=new long[21][21];

for(i=0;i<21;i++)

a[i][0]=a[0][i]=1;

for(i=1;i<21;i++){

for(j=1;j<i;j++)

a[i][j]=a[i][j-1]+a[i-1][j];

a[i][j]=a[i][j-1];

}

for(k=0;k<m;k++){

line = stdin.readLine();

n = Integer.parseInt(line);

System.out.println(a[n][n]);

System.out.println();

}

posted on 2009-09-23 10:08 飞翔天使阅读(171) 评论(0) 编辑收藏所属分类: ACM

随笔分类(146)


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: 福建师范大学1772（D）福建师范大学1908（小丁的试验）福建师范大学1681（Entropy） ACM中java的使用福建师范大学3008（完美字符串） Contest - FJNU_2009系列赛五(月赛②)解题报告福建师范大学1770（B）福建师范大学1769（A）福建师范大学2009（生日邀请函）福建师范大学2045（小明回家Ⅱ）