//其实是个伪单调队列...渣渣刚入门//戳这里：594//dp[ i ][ j(现身高) ] = min( dp[ i ][ k(现身高) ] + fabs( j(现身高) - k(现身高) ) * C + （ j(现身高) - h[i](原身高) ) *（ j(现身高) - h[i](原身高)....
分类：
其他好文 时间：
2015-04-29 21:34:04
阅读次数：
153
const float CHAZHI = 0.0000001;
float a = ...;
float b = ...;
float d = a - b;
if( d > CHAZHI)
{
printf("a > b");
}
else if( d < -CHAZHI)
{
printf("a < b");
}
else if(d <= fabs(CHAZHI))
{...
分类：
其他好文 时间：
2015-04-26 22:57:11
阅读次数：
303
/*用牛顿迭代法求x的平方根*/class Solution {public: int mySqrt(int x) { double res = 1.0; while(fabs(res*res-x)>1e-6){ res = (res+x/re...
分类：
其他好文 时间：
2015-04-26 21:05:45
阅读次数：
154
// 用π/4 ≈ 1 - 1/3 + 1/5 - 1/7 +... 公式求π的近似值，直到发现某一项的绝对值小于10^6为止。
#include
#include
int main()
{
double sign = 1.0;
int i;
double sum = 0.0;
for(i = 1;fabs(i) < pow( 10,6 ); i = i + 2)
{
su...
分类：
编程语言 时间：
2015-04-24 16:22:44
阅读次数：
128
解法一：
数组中总共包含N个数，把它们的两两差值求出来，就可以得到最小值对。时间复杂度为O(N2).N2值N的平方
代码如下：
double MinDifference(double arr[], int n)
{
if (n
return 0;
double fMinDiff = fabs(arr[0] - arr[1]);
for (int i = 0; i...
分类：
其他好文 时间：
2015-04-23 09:45:28
阅读次数：
200
#include
#include
void main()
{
double a = 1.0; //分母
double sign = 1.0; //符号
double pi = 0.0;
while ((fabs(a)) > 1e-6) //fabs（a）:求a的绝对值 1e-6:相当于1*10的负6次方，即0.000001
{
...
分类：
其他好文 时间：
2015-04-09 23:48:29
阅读次数：
189
一些常用的C++标准函数 double atof(const char* p); int atoi(const char* p); long atol(const char* p); cstdlib 把字符串p转化成所表示的数 与Val类似 double fabs(double); ...
分类：
编程语言 时间：
2015-04-08 21:21:29
阅读次数：
166
#include#includeint main(){ double a,x; double y=0; a = 17895.4;//测试数据 x = (int)(a/2);//x0 while(fabs(x-y)>=1.0e-5){ y = x; ...
分类：
其他好文 时间：
2015-04-04 16:24:43
阅读次数：
148
#include#includeint main(){double a;while(scanf("%lf",&a)!=EOF){ printf("%.2lf\n",fabs(a));}}
分类：
其他好文 时间：
2015-04-03 09:13:43
阅读次数：
134
uva 10245 The Closest Pair Problem
题目大意：给出n个点，求出距离最近的两点间的距离。若点与点间的距离都大于10000，输出INFINITY
解题思路：这题的正统做法是分治，偷懒方法是暴力加剪枝。先按x坐标排序，然后fabs(p[i] - p[j]) > ans的点就可以直接跳过了。
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-07 17:13:48
阅读次数：
254
