欧美性猛片xxxx免费看久爱,亚洲激情视频在线播放,欧美日本一区二区三区

ZOJ 3203 Light Bulb (三分法)

這么簡單的東西今天才接觸到，原來單調(diào)的時候用二分，凸的時候用三分（當(dāng)然求導(dǎo)也行，只是一般解不出來)，三分可代替二分。

公式:x屬于區(qū)間[D(H-h)/H,D]
影子長度=return (D*h-D*H+x*H)/x +(D-x);

#include<iostream>

#include<cstdio>

#include<cmath>

using namespace std;

#define eps 1e-9

double D,H,h;

double cal(double x)

{

return (D*h-D*H+x*H)/x +(D-x);

}

int main()

{

int ca;

scanf("%d",&ca);

while(ca--)

{

scanf("%lf%lf%lf",&H,&h,&D);

double l,r;

l=D*(H-h)/H;r=D;

while(fabs(r-l)>=eps)

{

double mid=(l+r)/2;

double mmid=(r+mid)/2;

if(cal(mid)>cal(mmid))

r=mmid;

else

l=mid;

}

printf("%.3lf\n",cal(l));

}

return 0;

}

posted on 2010-11-07 18:28 abilitytao 閱讀(617) 評論(1) 編輯收藏引用

# re: ZOJ 3203 Light Bulb (三分法) 2011-07-08 18:21 lvton

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

ZOJ 3203 Light Bulb (三分法)

評論

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理