<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

The Fourth Dimension Space

枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

ZOJ 3203 Light Bulb (三分法)

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

公式:x屬于區間[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

濤神回復更多評論

刷新評論列表

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



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久久久亚洲AV无码永不| 国内精品久久久久影院日本| 久久成人精品| 欧美伊人久久大香线蕉综合69| 亚洲精品NV久久久久久久久久| 97精品伊人久久大香线蕉| 久久综合狠狠综合久久综合88 | 97久久久久人妻精品专区| 91久久精品电影| 免费精品久久天干天干| 国产综合久久久久| 国产亚洲美女精品久久久| 亚洲精品无码久久久久久| 久久99国产精品99久久| 亚洲国产视频久久| 久久综合九色综合97_久久久| 亚洲精品美女久久久久99小说 | 精品综合久久久久久888蜜芽| 国产精品九九久久免费视频 | 亚洲欧美成人综合久久久| 精品国产青草久久久久福利| 久久精品桃花综合| 99久久国产主播综合精品| 无码人妻久久一区二区三区免费丨| 精品久久久久久无码人妻热| 国产亚洲精久久久久久无码| 热久久视久久精品18| 国产亚洲精久久久久久无码AV| 国产精品久久久久jk制服| 亚洲国产精品高清久久久| 欧美一级久久久久久久大片| 99久久无码一区人妻| 伊人久久精品线影院| 久久本道伊人久久| 亚洲综合精品香蕉久久网97 | 欧美与黑人午夜性猛交久久久 | 人妻久久久一区二区三区| 亚洲国产精品无码久久久蜜芽 | 久久国产精品-国产精品| 精品久久久久久中文字幕人妻最新 | 99精品久久精品一区二区|