递推式并不知自己推出来的,用来纪念一下学会了java的函数用法。。。

最后5分钟的时候,大姐头直接告诉我打表,但是我当场就蒙了,我怎么会用java打表(其实自己脑中想的就是要输出到文件中然后生成数组打表),真的是被自己的愚蠢傻哭了。

 import java.util.*;
import java.math.*;
public class Main
{
static BigInteger dp[][] = new BigInteger[55][55];
static void solve(int n, int k) {///函数原来这么用
for(int i=0; i<=n; ++i)
for(int j=0; j<=k; ++j)
dp[i][j] = BigInteger.ZERO;
for(int i=0; i<=n; ++i)
dp[0][i] = BigInteger.ONE;
for(int i=1; i<=n; ++i) {
for(int j=1; j<=k; ++j) {
for(int p=1; p<=i; ++p) {
dp[i][j] = dp[i][j].add(dp[i-p][j].multiply(dp[p-1][j-1]));
}
}
}
}
public static void main(String[] args) {///主函数
Scanner in = new Scanner(System.in);
int cnt = 1;
while(in.hasNext()) {
int n = in.nextInt();
int k = in.nextInt();
if(n==0 && k==0)
break;
solve(n, k);
if(cnt > 1)
System.out.println("");
System.out.printf("Case %d: ", cnt++);
System.out.println(dp[n][k].subtract(dp[n][k-1]));
}
}
}

Java

最新文章

  1. python脚步管理工具supervisor=3.3.0的安装、使用。基于linux系统。
  2. Indent Guides 代码括号对齐工具
  3. tesseract配置过程
  4. php中的mysql 和 mysqli 区别
  5. js判断函数是否存在、判断是否为函数
  6. SQL Server 2008 存储过程,带事务的存储过程(创建存储过程,删除存储过程,修改存储过
  7. hdu N皇后问题
  8. 2016HUAS暑假集训训练题 D - Find a way
  9. folly
  10. July 15th, Week 29th Friday, 2016
  11. mysql主从配置脚本
  12. ICON文件保存
  13. erlang接入远程shell
  14. 重复数据插入unique列时,锁加在哪?
  15. PLSQL Package dubug方法
  16. Bootstrap 导航 标题栏
  17. nagios报错HTTP WARNING: HTTP/1.1 403 Forbidden解决方法
  18. vue-cli搭建多页面项目如何配置
  19. 定时任务调度工作(学习记录 四)schedule与scheduleAtFixedRate的区别
  20. 我对java String的理解 及 源码浅析

热门文章

  1. PHP PDO函数库详解
  2. 学习PYTHON之路, DAY 8 - PYTHON 基础 8 (面向对象进阶)
  3. 如何用php生成1-10之间的不重复随机数
  4. 关于小组所要做的APP的想法
  5. 在Mac上安装Sublime Text3的插件
  6. 解决ViewPager多次刷新后重叠问题
  7. jQuery验证插件 Validate详解
  8. fuelphp 问题1
  9. Java 入门(一) - 环境变量
  10. Adapter 启动时报错——2