The Fourth Dimension Space

枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

統計

隨筆 - 414
文章 - 13
評論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

友情鏈接

n皇后問題精彩分析
RMQ問題的精彩文章
開關燈問題

搜索

閱讀排行榜

評論排行榜

POJ 3742 Equivalent Polynomial java

開始自己寫個C(n,m) RE... 后來改成遞推 AC...
另外就是while里面一定要用while(cin.hasNext)???不能用cin.hasNextInt()???用了就RE...丫的。。。

import java.math.BigInteger;

import java.io.*;

import java.util.*;

public class Main {

static int n;

static BigInteger t=new BigInteger("1");

static BigInteger c[][] = new BigInteger [210][210];

/*

static BigInteger C(int n,int m)

{

if(m==0||m==n)

return BigInteger.ONE;

BigInteger res=new BigInteger("1");

int i;

for(i=n;i>=n-m+1;i--)

res=res.multiply(BigInteger.valueOf(i));

for(i=m;i>=1;i--)

res=res.divide(BigInteger.valueOf(i));

return res;

}

*/

static int a[]=new int[202];

static BigInteger ans[]=new BigInteger [202];

/**

* @param args the command line arguments

*/

public static void main(String[] args) {

for(int i=0;i<=200;i++) c[i][0]=c[i][i]=BigInteger.ONE;

for(int i=2;i<=200;i++)

{

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

{

c[i][j]=c[i-1][j].add(c[i-1][j-1]);

}

Scanner cin = new Scanner (new BufferedInputStream(System.in));

while(cin.hasNext())

{

n=cin.nextInt();

t=cin.nextBigInteger();

int i,j;

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

a[i]=cin.nextInt();

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

ans[i]=BigInteger.ZERO;

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

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

if(j-i<i)

ans[i]=ans[i].add(c[j][j-i].multiply(t.pow(j-i)).multiply(BigInteger.valueOf(a[j])));

else

ans[i]=ans[i].add(c[j][i].multiply(t.pow(j-i)).multiply(BigInteger.valueOf(a[j])));

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

{

System.out.print(ans[i]);

System.out.print(" ");

}

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

/*

String res=new String ("");

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

{

res+=ans[i].toString();

res+=" ";

}

res+=ans[n].toString();

System.out.print(res);

System.out.println();

* */

}

posted on 2010-04-23 12:57 abilitytao 閱讀(1040) 評論(1) 編輯收藏引用

# re: POJ 3742 Equivalent Polynomial java 2010-04-24 09:11 樂蜂網購物網站

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

POJ 3742 Equivalent Polynomial java

評論

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




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理