欧美日韩精品免费,亚洲欧洲日产国产综合网,国产精品国产精品

POJ 3742 Equivalent Polynomial java

開始自己寫個(gè)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 閱讀(1033) 評(píng)論(1) 編輯收藏引用

評(píng)論

# re: POJ 3742 Equivalent Polynomial java 2010-04-24 09:11 樂蜂網(wǎng)購(gòu)物網(wǎng)站

這些常年在現(xiàn)場(chǎng) 回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: POJ 3742 Equivalent Polynomial java 2010-04-24 09:11 樂蜂網(wǎng)購(gòu)物網(wǎng)站

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

POJ 3742 Equivalent Polynomial java

評(píng)論