星空网 > 软件开发 > Java

POJ 2084 Game of Connections 卡特兰数

看了下大牛们的,原来这题是卡特兰数,顺便练练java。递归式子:h(0)=1,h(1)=1   h(n)= h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2)   打表172MS

import java.math.BigInteger;import java.util.Scanner;public class Main {  public static void main(String[] args) {    Scanner in=new Scanner(System.in);    BigInteger[] a=new BigInteger [205];    a[0]=a[1]=BigInteger.ONE;    for(int i=2;i<=200;i++){      a[i]=BigInteger.ZERO;      for(int j=0;j<i;j++){        a[i]=a[j].multiply(a[i-j-1]).add(a[i]);      }      //System.out.println(a[i]);    }    while(true){      int n=in.nextInt();      if(n==-1)        break;      System.out.println(a[n]);    }  }}

 




原标题:POJ 2084 Game of Connections 卡特兰数

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

【干货】Richard第28期-亚马逊卖家爆款listing必修课​:https://www.ikjzd.com/articles/131199
阿里国际秘籍—如何玩转橱窗?:https://www.ikjzd.com/articles/131200
为何要做跨境电商?个人做能赚钱吗?自身想做需知道哪些?:https://www.ikjzd.com/articles/131203
通知:亚马逊假期发生了这些大事!:https://www.ikjzd.com/articles/131204
外贸电商 | 秋招在即!应届生请收好亚马逊求职应聘指南!:https://www.ikjzd.com/articles/131225
卖家包裹频频出现危险刀具!亚马逊又出奇葩事:https://www.ikjzd.com/articles/131226
无锡旅游景点竹海 - 无锡的竹海:https://www.vstour.cn/a/363178.html
5月贾汪好玩的地方 贾汪哪有好玩的地方:https://www.vstour.cn/a/363179.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流