DreamAngel
如果你希望成功，以恒心為良友，以經驗為參謀，以小心為兄弟，以希望為哨兵。

隨筆 - 147 文章 - 71 trackbacks - 0

<

2009年9月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

22

25

29

30

1

2

3

4

5

6

7

8

9

10

我的其它Blog：
www.cppblog.com/dreamangel/
blog.csdn.net/fjnu_angel/

常用鏈接

留言簿(1)

隨筆分類(146)

隨筆檔案(147)

文章分類(28)

文章檔案(28)

喜歡的Blog

搜索

閱讀排行榜

評論排行榜

福建師范大學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 飛翔天使閱讀(186) 評論(0) 編輯收藏所屬分類: ACM

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問
相關文章: 福建師范大學1772（D）福建師范大學1908（小丁的試驗）福建師范大學1681（Entropy） ACM中java的使用福建師范大學3008（完美字符串） Contest - FJNU_2009系列賽五(月賽②)解題報告福建師范大學1770（B）福建師范大學1769（A）福建師范大學2009（生日邀請函）福建師范大學2045（小明回家Ⅱ）