思路：给你一个公式，求零点，从题目条件可以看出，此函数式是递减的，所以只要从两头往中间二分答案即可，注意精度问题，因为要精确到小数点后4位，
这里e的n次方可以用exp(n)表示，也可以用pow(M_E, n)表示
以下是math.h中定义的一些常量：
/* Definitions of useful mathematical constants
* M_E - e
* M_...
分类：
其他好文 时间：
2015-04-01 21:50:23
阅读次数：
138
@"0.01" 转换成float时, 经常会变成 0.009999799 这种形式, 因为float类型无法精准保存, 系统会选一个接近的值来代替.而double类型则可以有更好的精度.http://stackoverflow.com/questions/9328260/converting-nss...
分类：
其他好文 时间：
2015-03-10 11:59:38
阅读次数：
257
WA了好多次
说一下错误
第一个地方是旋转卡壳是要进行两次的
第二个地方其实也不算错误，应该是程序运行的精度问题
在下面这部分程序中
//while((tmp=(p[(miny+1)%n]-p[miny])^(p[maxy]-p[(maxy+1)%m]))<-eps) maxy=(maxy+1)%m;//只要在向量miny-miny+1右侧则说明在向对踵点对的方向靠
wh...
分类：
其他好文 时间：
2015-03-07 17:13:02
阅读次数：
152
题目大意：给出一个有+、-、*的正整数式子，采用竖式计算并输出答案，答案必定为正数。高精度问题，有点麻烦，而且格式有很多要注意的。具体可以看http://blog.csdn.net/tiaotiaoyly/article/details/2087975的，而且下面有输入输出的测试数据。http://...
分类：
其他好文 时间：
2015-02-28 20:15:04
阅读次数：
153
Problem Description
For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.
Given a complete graph of n nodes with all nodes and edges weighted, your task is to find a tree, which is a sub...
分类：
其他好文 时间：
2015-02-24 09:09:36
阅读次数：
142
断断续续终于刷完了计算几何专题，感觉太麻烦，小错误不断，尤其是精度问题。还有输出问题，有时候printf比cout要方便。UVaOJ 10250给出正方形的一组对角坐标，求另外两个坐标，用三角函数推到公式。不妨设两点为A(x1, y1), C(x2, y2)，则中点为G((x1 + x2) / 2,...
分类：
其他好文 时间：
2015-02-17 12:49:03
阅读次数：
152
BigDecimal的解决方案就是，不使用二进制，而是使用十进制（BigInteger）+小数点位置(scale)来表示小数，...
分类：
编程语言 时间：
2015-02-16 01:43:02
阅读次数：
171
hdu 5170题意： 给定四个整数 a,b,c,d; 要比较a^b 与c^d的大小，
如果数据小的话直接搞就行，现在数据比较大，可以两边同取对数比较；
但是要注意精度问题！#include
#include
#include
#include
#include
#include <cmat...
分类：
其他好文 时间：
2015-02-09 20:18:10
阅读次数：
106
题解
需要考虑几种情况：
外切或外离。面积为0，注意要输出 0.000。
内切或内含或重合。面积为较小圆的面积。
相交，还需要讨论交点位置：
交点在两圆心中间 即异侧
交点在两圆心同侧
在求三角形面积的时候有两种方法：
运用三角形两边的叉积的绝对值的1/2计算。
运用海伦公式计算。
不过我试了所有方法仍然有一个点WA了，已经用while(1)实验出问题是出在交点在两圆心同侧的情况了。可能是精度问题...
分类：
其他好文 时间：
2015-02-08 00:31:14
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目分析：高精度问题，大整数相加。 由此题可见java相较于C/C++的优势，即丰富多彩的类以及强大的字符串/IO处理机制。调用BigeInteger类，减少了太多麻烦~~/*A + B Probl...
分类：
其他好文 时间：
2015-02-07 20:12:38
阅读次数：
148
