1.floyd。一个点到另一个点的最大距离，为所有路径最大距离的最小值（二分）。2.答案输出。%.3lf,%.3f，遇到精度问题，要多尝试。**********************************************#include#include#include#includeus...
分类：
其他好文 时间：
2014-06-08 06:51:38
阅读次数：
202
最近就只有早起做题，做完就上课，周六日可以做些恶心点点的，平时要上课就只有做做DP，数学题什么的了。
HDU1006，十分恶心的一题，实际上我还不是很懂，看着kuangbin大神的代码基本对着拍，没有什么改进。
题目的意思就是时钟里有三条针，时分秒针，两两超过D度就开心，问一天有百分只几是开心的。
思路就是：模拟，区间交，关键，精度问题，这个针算是连续的～不是60秒动一下分针！
/**...
分类：
其他好文 时间：
2014-06-05 03:55:28
阅读次数：
195
在 js 中只有一种数字类型 Number，而且在 js 中所有的数字都是以 IEEE-754
标准格式表示的。浮点数的精度问题并不是 js 特有的，因为有些小数以二进制表示位数是无穷的，比如 1.1，其程序实际上无法真正的表示
1.1，而只能做到一定程度上的准确（1.099999999999999...
分类：
编程语言 时间：
2014-05-28 11:08:56
阅读次数：
307
POJ 1905 又是二分答案的题目。题意是说，一个长为l的细杆会变长，如果固定两个端点，那么这个杆子就会拱起一个圆弧。求圆弧的高度。
我一开始想的比较简单，直接上手认为是一个可以搞得函数找零点的问题，但是手推函数之后发现一个问题。
对，这个函数是没有极限的，而且在不停地波动中，所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的，主要还是精度问题。...
分类：
其他好文 时间：
2014-05-21 15:52:10
阅读次数：
319
double 类型运算时的 计算的精度不高，经常会出现0.999999999999999这样的情况，那么就需要用BigDecimal 它是java提供的用来高精度计算的工具类 下面是对这个类的一个包装，方便使用：
package cn.soft.util;
import java.io.Serializable;
import java.math.BigDecimal;...
分类：
其他好文 时间：
2014-05-10 03:45:25
阅读次数：
328
