题目链接:hdu 4927 Series 1
题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
解题思路:n最多才3000,ai最大也才1000,貌似不会超int,但是要注意,有些数不止被计算了一次,最多的数被计算了C(15003000),所以肯定要用高精度处理,那么用o(n2)的复杂度肯定就跪了。...
分类:
其他好文 时间:
2014-08-07 18:57:40
阅读次数:
237
这题,加了精度错了,不加精度反而对了。。。#include #include #include #include #include using namespace std;const int MAXN=110;const double eps=1e-8; struct point { doub...
分类:
其他好文 时间:
2014-08-07 12:52:49
阅读次数:
184
%:取余的时候,如果有小数,然后不是整数倍,有可能得到的不是预期的结果。原因:与运算精度有关系 例子:13.1%5 得到3.0999...6,而不是3.1 6.2%3.1 得到0,没有问题 ==判断:值类型的数据,判断的是值是否相等。引用类型的,判断的是引用是否相同。java...
分类:
其他好文 时间:
2014-08-07 12:01:49
阅读次数:
205
之前做过摄像机标定的研究,不过现在忘了好多,昨天下午又捡起来,好好复习一下(主要是学习opencv一书内容)。摄像机标定基本知识:摄像机标定误差包括内参(4个)、畸变参数(径向和切向共5个)、外参(平移和旋转共6个)。误差参数分析:摄像机模型采用针孔模型成像模型,由于中心轴安装问题,这就造成了精度误...
分类:
其他好文 时间:
2014-08-06 17:37:01
阅读次数:
307
#include using namespace std;int main(){ double x,sinx=0.0,jbf,j=1.0; cin>>x; jbf=x; int k=1,l=1; double n=1; while(j>=1e-6) { j=jbf/n; s...
分类:
其他好文 时间:
2014-08-05 22:25:40
阅读次数:
259
1.对使用MyISAM存储引擎的表,定期使用optimize table table_name 对表进行碎片整理。2.对于精度要求比较高的字段使用 decimal 字段类型,尽量不要使用float字段类型。float会自动在保留位四舍五入3.Mysql默认存储引擎是MyISAM,尽量使用MyISAM...
分类:
数据库 时间:
2014-08-05 15:28:39
阅读次数:
237
【题意描述】本题就是给定一个圆棒的热膨胀系数以及膨胀的温度,求最后变弯后中心点与原来中心点的距离。【思路分析】几何+二分:根据公式我们就可以利用二分进行查找了,当然二分是有技巧的,我们由于是double型数据,我们需要在设置循环条件时不能用high-low>0(会陷入系循环)而是需要设置精度esp(...
分类:
其他好文 时间:
2014-08-05 10:52:29
阅读次数:
405
MATLAB的eps函数,官方帮助文档是这么描述的:Floating-point relateive accuracy,也就是浮点数的相对精度。 大家都知道,在数学中,实数有无穷多个,数值可以无限大,精度也可以无限小。而在计算机中,因为表示数值的字长有限,不可能无限地表示一个数的有效数字。所以...
分类:
其他好文 时间:
2014-08-05 00:27:18
阅读次数:
542
C语言学习宝典首先让我们认识什么是C语言。C语言是一种计算机开发语言,是一种非常基础的开发语言。能够用C语言做很多事情。C语言是顺序执行的程序。程序应该包括数据描述,数据操作。C语言的数据类型: 整型(int) 基本类型 字符型(char) 浮点型 分单精度(float),多精度(double)数据...
分类:
其他好文 时间:
2014-08-05 00:11:48
阅读次数:
246