삼 분 법 구 철 성 함수 극 대 극소 값

직접 템 플 릿 을 붙 이 고 이해 하기 쉬 우 니 인터넷 의 문 제 를 풀 어 보면 된다.
에이, 사내 아 이 를 붙 여 라.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; }

계속 파 이 팅 ~

좋은 웹페이지 즐겨찾기