java及高精度
文章平均质量分 87
时雨晴天
PhD毕业,正在寻找下一个人生目标,愿求文武双全之道。
展开
-
java学习小记 输入输出 字符串 函数 高精度 进制转换
经过一场新年练习赛之后终于下定决心学习java了,毕竟c++的大数模板有较大的局限性,java这方面就是作弊器一般的存在……个人觉得在有c/c++语言基础的情况下学习别的语言是比较轻松的,不过时间不多,也只能速成了,遇到新问题再慢慢学。以下算是学习笔记,有很多个人的理解,因为是速成的关系,可能有些错误,还望大家指正。学习链接:JAVA ACM 基础 - 话别深秋 - 博客频道 -原创 2014-02-01 20:26:51 · 1295 阅读 · 0 评论 -
java学习小记 数组及其方法 结构体
接上一篇博文数组java作为一门面向对象的语言,数组是一种特殊的对象。数组在定义时,不能分配空间。只有定义完后,可以给数组分配空间。 在Java中,无论使用数组或容器,都有边界检查。如果越界操作就会得到一个RuntimeException异常。一维数组public class Main{ public static void main (String[] args)原创 2014-02-02 11:36:46 · 1986 阅读 · 0 评论 -
Hdu 1063 & Poj 1001 Exponentiation (java 高精度实数 去除首尾0)
题意:给出实数R,整数n,求出R^n,要求:去除尾0,及0.这种情况的前导0java中高精度实数类 BigDecimal。BigDecimal add(BigDecimal augend) :加法 BigDecimal subtract(BigDecimal subtrahend) :减法 BigDecimal divide(BigDecimal divisor) :除法原创 2014-02-11 22:19:24 · 1081 阅读 · 0 评论 -
Hdu 1502 Regular Words (java高精度 + DP)
题意:ABC每个字母有n个,求满足要求的排列的个数:在该排列的任意前缀中满足 A的个数不少于B的个数 不少于C的个数。思路:DP,dp[i][j][k]表示该串由i个A,j个B,k个C组成,状态转移方程:dp[i][j][k] = dp[i-1][j][k]+dp[i][j-1][k]+dp[i][j][k-1],并且i>=j>=k,(也就是串尾分别接A B C)最后数据较大,需要高精度。原创 2014-02-13 10:20:23 · 851 阅读 · 0 评论 -
Java高精度练习 Hdu 1002+1042+1047+1212+1316+1715+1753+2054
Hdu 1002 A + B Problem IIimport java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main (String[] args) { Scanner cin = new Scanner(System.in);原创 2014-02-13 10:54:30 · 986 阅读 · 0 评论 -
java学习小记 高精度的相关方法
以后有什么新的java学习资料就记录在这里吧。第二篇有关于移位运算的介绍Java中的大数处理类BigInteger和BigDecimar浅析_bey2nd_新浪博客JAVA中大整数的的一些函数的使用原创 2014-02-13 20:50:26 · 704 阅读 · 0 评论 -
Poj 2506 Tiling (Java高精度 + 递推)
题意:有2×1和2×2两种规格的地板,现要拼2×n的形状,求共有多少种情况。数据较大,需要高精度运算。假设我们已经铺好了2×(n-1)的情形,则要铺到2×n则只能用2×1的地板假设我们已经铺好了2×(n-2)的情形,则要铺到2×n则可以选择1个2×2或两个2×1,故可能有下列三种铺法 其中第三个会与铺好2×(n-1)的情况重复,故可以得到递推式a[i]=2原创 2014-02-27 16:22:54 · 909 阅读 · 0 评论