삼 분 법 구 철 성 함수 극 대 극소 값
1209 단어 우수 알고리즘 총화ZOJ
에이, 사내 아 이 를 붙 여 라.http://blog.csdn.net/pi9nc/article/details/9666627
템 플 릿 (돌출 함수 템 플 릿):
const double eps = 1e-6;
double Calc(double k)
{
return ...( );
}
double SanFen(double l, double r)
{
double mid, mmid;
while(r-l > eps)
{
mid = (r+l)/2.0;
mmid = (mid+r)/2.0;
if(Calc(mid) > Calc(mmid)) r = mmid;
else l = mid;
}
return r;
}
템 플 릿 예제 하나 더 주세요.
#include
#include
#include
#include
using namespace std;
const double eps = 1e-6;
double H, h, D;
double Calc(double x){
double ans = h*x/(H-h);
if(ans+x > D){
double g = ans+x-D;
ans = ans - g + g*(H-h)/x;
}
return ans;
}
double SanFen(double l, double r)
{
double mid, mmid;
while(r-l < eps)
{
mid = (r+l)/2.0;
mmid = (mid+r)/2.0;
if(Calc(mid) > Calc(mmid)) r = mmid;
else l = mid;
}
return r;
}
int main(){
int t;
cin >> t;
while(t--){
scanf("%lf %lf %lf", &H, &h, &D);
double id = SanFen(0, D);
printf("%.3f
", Calc(id));
}
return 0;
}
계속 파 이 팅 ~
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
HDU - 4886 (hash + 폭력 매 거)왜냐하면 메 인 문자열 s 에 모든 8 개의 문자 가 존재 하 는 배열 의 길 이 는 8 ^ 7 이 어야 하기 때문에 제목 이 정 한 길 이 를 초과 했다.모든 길이 의 하위 문자열 을 열거 한 다음 문자열 하 쉬 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.