ZOJ2604-DP
2024-09-20 22:02:15
递推式并不知自己推出来的,用来纪念一下学会了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
最新文章
- python脚步管理工具supervisor=3.3.0的安装、使用。基于linux系统。
- Indent Guides 代码括号对齐工具
- tesseract配置过程
- php中的mysql 和 mysqli 区别
- js判断函数是否存在、判断是否为函数
- SQL Server 2008 存储过程,带事务的存储过程(创建存储过程,删除存储过程,修改存储过
- hdu N皇后问题
- 2016HUAS暑假集训训练题 D - Find a way
- folly
- July 15th, Week 29th Friday, 2016
- mysql主从配置脚本
- ICON文件保存
- erlang接入远程shell
- 重复数据插入unique列时,锁加在哪?
- PLSQL Package dubug方法
- Bootstrap 导航 标题栏
- nagios报错HTTP WARNING: HTTP/1.1 403 Forbidden解决方法
- vue-cli搭建多页面项目如何配置
- 定时任务调度工作(学习记录 四)schedule与scheduleAtFixedRate的区别
- 我对java String的理解 及 源码浅析