1、矩阵基本概念： 矩阵大概就是二维数组存储的样子，然后每一个地方都有元素。 例如： 然后是矩阵的乘法： 矩阵的了解就到这里了 2、引入 求斐波那契数列第n项，n<=10^9. 1、通项公式： 不足： 要求n次方。 虽说n次方可以log2出解，但是精度问题值得考量。 2、矩阵快速幂： 先在考虑将A矩 ...
分类：
其他好文 时间：
2017-02-26 19:06:30
阅读次数：
170
/* 请将有限小数化为最简分数。 Input 一个整数n 表示需要转化的小数个数； 接下来n行，每行有一个有限小数。（保证小数位数不超过9位） Output 输出有n行，每行为小数对应的最简分数 Sample Input Sample Output 1/2 2/5 注意精度问题，数据保证不会有类似1 ...
分类：
其他好文 时间：
2017-02-21 16:48:02
阅读次数：
435
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b≤10 6 ,c≤100。输入包含多组数据, 结束标记为a=b=c=0。 样例输入: 1 6 4 0 0 0 样例输出: Case 1: 0.1667 这道题靠计算机本身来做除法是会出现精度问题的，所以要模拟数学上的除法： ...
分类：
其他好文 时间：
2017-01-25 12:31:21
阅读次数：
188
项目中使用 fastjson 来处理 json 格式，当前使用的版本为1.1.37。在和其它系统交互时，将一个json串传给了对方，原值为5.0，json 处理后格式为：{"dou", 5}; 结果对方处理该串报错了， 原因是他将串整理转成 Map ，在取值时强制转为了 Double ，因为拿到的值 ...
分类：
Web程序 时间：
2017-01-12 11:31:59
阅读次数：
918
输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位也相等），此题也就是7744问题 此题不可用 if(sqrt(n)==floor(sqrt(n))),判断sqrt(n)是否为整数，因为存在一个精度问题。 floor函数用法：floor(x),有时候也写做Floor(x)，其功能是“向下 ...
分类：
其他好文 时间：
2017-01-10 19:32:34
阅读次数：
215
今天又被精度问题困扰，把最基本的东西忘了。 int n = 5; int cnt = 5.5; double sum = (n-cnt); 运算完后sum是 -0.5。不知道什么时候n转换成double类型。 结果搜索了下： 当一个低精度的数据类型和一个高精度的数据类型运算时，运算结果为高精度。 C ...
分类：
编程语言 时间：
2016-12-27 22:48:14
阅读次数：
250
题目链接请戳 这里 解题思路 带权二分图的最优匹配 注意精度问题 代码 ...
分类：
其他好文 时间：
2016-12-09 13:58:32
阅读次数：
155
题解: 也是比较简单的DP， 贪心不难想到，大的肯定在前面最好。从大到小排序,dp[i][j] 表示前i个数分为j组 dp[i][j] = min( dp[k][j - 1], i * (sum[i] -sum[k]) ); 注意精度问题。不要一开始就算。只需要最后除以sum即可 代码: ...
分类：
Web程序 时间：
2016-12-06 20:55:49
阅读次数：
200
上午9点20至11点50就做出了一道题，一个很基础的二分挡住了，原因是浮点数精度问题的处理，现在还搞不懂，为什么用double存进去两位小数过不了，用double存进去两位小数再*100再/100就能过。下午5道字符串，3道二分，比前几天刷题量又少了。 u盘掉啦，啊啊啊。要疯了。。。。。。 晚上回教 ...
分类：
其他好文 时间：
2016-12-04 20:25:23
阅读次数：
177
详见：http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt357 由于对float或double 的使用不当，可能会出现精度丢失的问题。问题大概情况可以通过如下代码理解: public class FloatDoubleTest { p ...
分类：
编程语言 时间：
2016-11-22 12:22:17
阅读次数：
235
