狠狠色丁香久久婷婷综合,国产精品久久久久久影院,国产A三级久久精品

ZOJ 3203 Light Bulb (三分法)

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

公式:x屬于區(qū)間[D(H-h)/H,D]
影子長(zhǎng)度=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 閱讀(609) 評(píng)論(1) 編輯收藏引用

評(píng)論

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

濤神回復(fù) 更多評(píng)論

刷新評(píng)論列表

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



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

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

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

ZOJ 3203 Light Bulb (三分法)

評(píng)論