题目：https://www.luogu.org/problemnew/show/P1080 排序方法的确定，只需任取两个人，通过比较与推导，可以得出ai*bi小的人排在前面； 高精度写的时候犯了些细节错误，详见注释。 代码如下： 这个运行起来有点慢，有些地方写得不够好，下面有一篇运行很快的代码，可 ...
分类：
编程语言 时间：
2018-03-09 00:24:28
阅读次数：
185
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 ...
分类：
其他好文 时间：
2018-03-08 17:21:51
阅读次数：
133
package com.zjt.frame;import java.math.BigDecimal;import org.apache.commons.lang3.StringUtils;/** * * 功能说明: 提供高精度的运算支持. 所以函数以double为参数类型，兼容int与float. ...
分类：
其他好文 时间：
2018-03-08 02:35:22
阅读次数：
213
今天尝试写了高精度除法(n进制)，感觉不错，只有一处一开始没有注意到，后来才看书发现，见注释。 代码如下： ...
分类：
其他好文 时间：
2018-03-08 02:34:28
阅读次数：
185
emmm……在循环加法的时候只循环了第一位数，所以只要有第二个数的位数大于第一个就j了。23333 这个高精度减法是删减版，有负数的情况还没判断，所以只要判断一下就行： 高精度乘法，很简单。 ...
分类：
其他好文 时间：
2018-03-08 00:06:12
阅读次数：
215
这题方程就是f(i)=f(i-1)^n+1 高精度谢谢。 ...
分类：
其他好文 时间：
2018-03-07 21:50:19
阅读次数：
168
好，这就是naive的高精度模板。目前只有加法。 http://www.mamicode.com/info-detail-454902.html 可以参考这个。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 us ...
分类：
其他好文 时间：
2018-03-07 15:09:51
阅读次数：
177
题目大意 求$n$个点$n$条边的无向连通图的个数 $n\leq 5000$ 题解 显然是一个环上有很多外向树。 首先有一个东西：$n$个点选$k$个点作为树的根的生成森林个数为： $$ \binom{n}{k}\times n^{n k 1}\times k $$ 前面$\binom{n}{k}$ ...
分类：
其他好文 时间：
2018-03-05 21:17:15
阅读次数：
200
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 ...
分类：
其他好文 时间：
2018-03-05 19:33:06
阅读次数：
152
"Luogu" 题目是真的坑， 都会被卡掉，所以我直接去网上搞了个高精度的类。 设 $dp[i,j]$ 为将前 $j$ 个数用 $i$ 个乘号乘起来的最优解。 $A[i,j]$ 为从第 $i$ 个数开始到第 $j$ 个数拼起来的数。 $$dp[i,j]=\max_{i 1+[i=1]≤k inclu ...
分类：
其他好文 时间：
2018-03-04 19:11:26
阅读次数：
127
