动态规划,递推,高精度(Matches,uva 11375)
来源:互联网 发布:feplayer.js制作弹幕 编辑:程序博客网 时间:2024/05/19 17:59
第二次用JAVA交题。还是写得一脸懵逼。
给点链接
JAVA高精度基础
http://blog.csdn.net/l04205613/article/details/6873991
第一次交JAVA
http://blog.csdn.net/xl2015190026/article/details/52887202
动态规划用刷表法,缺点是要先全部置0,优点是转移简单,特别是这句if(!(i==0&&j==0)&&i+c[j]<=2000)好棒。
然后一直错因为把dp[i+c[j]]=dp[i+c[j]].add(dp[i]);写成dp[i+c[j]].add(dp[i]);。。。。。。。
代码
import java.util.*;import java.math.*;public class Main {Main(){int c[]={6,2,5,5,4,5,6,3,7,6};BigInteger dp[]=new BigInteger[2010];BigInteger f[]=new BigInteger[2010];for(int i=0;i<=2000;i++){dp[i]=new BigInteger("0");f[i]=new BigInteger("0");}dp[0]=new BigInteger("1");for(int i=0;i<=2000;i++){for(int j=0;j<10;j++){if(!(i==0&&j==0)&&i+c[j]<=2000)dp[i+c[j]]=dp[i+c[j]].add(dp[i]);}if(i>0){f[i]=f[i].add(f[i-1]);f[i]=f[i].add(dp[i]);}}Scanner in=new Scanner(System.in);while(in.hasNextInt()){int a=in.nextInt();if(a==0) System.out.println("0");else if(a<6) System.out.println(f[a]);else System.out.println(f[a].add(new BigInteger("1")));}in.close();}public static void main(String[] args){new Main();}}
0 0
- 动态规划,递推,高精度(Matches,uva 11375)
- Uva 11375 Matches 解题报告(递推+高精度)
- UVa 11375 - Matches (递推 JAVA 高精度)
- uva 11375 Matches 递推关系||DP||高精度
- UVA 11375 Matches——递推+高精度
- UVA 11375 Matches(递推)
- uva 11375 - Matches(递推)
- UVA 11375 Matches (dp+高精度)【模板】
- UVa 11375 Matches (DP&高精度)
- UVA - 11375-Matches-dp+高精度
- 动态规划,递推(杆子的排列,uva 1638)
- 动态规划,递推,多段图(Ingenuous Cubrency,uva 11137)
- UVA 12034 Race 动态规划+递推
- 【BZOJ2786】【Ural1142】Relation 递推,动态规划,高精度,Python
- UVA 11375 - Matches (数学——递推)
- uva 1647 高精度+递推
- Matches(uva 11375)
- 动态规划----递推
- 自定义容器顺序
- 简单的session入库
- atitit.TokenService v3 qb1 token服务模块的设计 新特性.docx
- [LA3983][DP][单调队列]捡垃圾的机器人
- 【JAVA语言程序设计第十版 11.2】+ 多态 + 继承
- 动态规划,递推,高精度(Matches,uva 11375)
- 关于CSV查找指定行列的一些微小的工作
- C——extern
- codeforces 733F (树链剖分 RMQ)
- VXLAN 概念(Part I) - 每天5分钟玩转 OpenStack(108)
- tomas-hardy
- 11月03日 星期四
- (四)工厂方法模式详解(另附简单工厂的死亡之路)
- OpenGL深度测试