通过题目给的定义C(m,n)=m!/(n!(m-n)!),以及题目要求计算的C(p,q)/C(r,s)联立可得 p!s!(r-s)!/q!r!(p-q)! 看到这个式子,我们可以分析一下,我们可以将每个阶乘,都通过唯一分解定理将它们分解 (具体教程可见:https://blog.csdn.net/q ...
分类:
其他好文 时间:
2018-08-04 21:40:45
阅读次数:
180
import java.math.BigDecimal; public class BigDecimalUtil { public static BigDecimal format(BigDecimal val) { return val.divide(new BigDecimal("1"),2,B... ...
分类:
其他好文 时间:
2018-08-02 16:07:59
阅读次数:
156
bignum3 = bignum1.add(bignum2); //加 bignum3 = bignum1.subtract(bignum2); 减 bignum3 = bignum1.multiply(bignum2); //乘 bignum3 = bignum1.divide(bignum2); ...
分类:
其他好文 时间:
2018-08-01 18:23:37
阅读次数:
144
大数据运算 BigInteger java中long型为最大整数类型,对于超过long型的数据如何去表示呢.在Java的世界中,超过long型的整数已经不能被称为整数了,它们被封装成BigInteger对象.在BigInteger类中,实现四则运算都是方法来实现,并不是采用运算符. BigInteg ...
分类:
编程语言 时间:
2018-08-01 12:02:46
阅读次数:
134
Teemo's dream Teemo decides to use his money to conquer the universe. It is known that there are m planets that humans can reach at present. They are ...
分类:
其他好文 时间:
2018-07-31 21:56:30
阅读次数:
144
概念 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 将两个的有 ...
分类:
编程语言 时间:
2018-07-27 12:06:23
阅读次数:
163
快速排序使用分治策略(Divide and Conquer)来把一个序列分为两个子序列。步骤为: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于ke ...
分类:
编程语言 时间:
2018-07-25 22:07:44
阅读次数:
120
- is called dash. period 句号 ,comma 逗号 :colon 冒号 ; semicolon 分号 !exclamation 惊叹号 question mark 问号  ̄ hyphen 连字符 \' apostrophe 省略号;所有格符号 — dash 破折号 ‘ ’si ...
分类:
其他好文 时间:
2018-07-25 21:11:36
阅读次数:
151
step into:单步执行,遇到子函数就进入并且继续单步执行(简而言之,进入子函数); step over:在单步执行时,在函数内遇到子函数时不会进入子函数内单步执行,而是将子函数整个执行完再停止,也就是把子函数整个作为一步。有一点,经过我们简单的调试,在不存在子函数的情况下是和step into ...
分类:
其他好文 时间:
2018-07-24 23:48:07
阅读次数:
267
该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 归并排序是稳定排序,它也是一种十分高效的排序 总的平均时间复杂度为O(nlogn)。而且,归并排序的最好,最坏,平均时间复杂度均为O(nlogn)。 ...
分类:
其他好文 时间:
2018-07-22 21:39:18
阅读次数:
200