HDU 2899 (математические основы + половина)

Тема ссылки: http://acm.hdu.edu.cn/showproblem.php?pid=2899

Значение вопросов: дает функцию, а затем в диапазоне 0-100 х вас, так что вы получите минимальное значение функции.

Анализ: Это заставляет вас искать минимальную функцию, поэтому мы можем первый производную функцию, производная получается, можно судить монотонную функция, и после получения производной, мы находим, что если производную функции больше по й производная от спроса больше,

Когда производное был отрицательным, то функция монотонно убывает, когда производная старт является отрицательным, то положительным, то это означает уменьшение при запуске функции, а затем увеличивается, а затем, когда производная равна нулю значение функции, безусловно, самый маленький! Мы находим производную нулю

Процесс, мы можем достичь половины!

# include <бит / STDC ++. H>
 #define EPS-1E. 7 // точность константы
 #define F. *. 6 ПР (Х ,. 7). 8 * + ПР (Х ,. 6). 7 * + ПР (Х ,. 3) ПР. 5 * + (Х, 2) -Y * Х
 #define ФР * 42 военнопленный (Х ,. 6) * 48 + ПР (Х ,. 5) * + 21 ПР (Х, 2) * 10 + XY // производной, а х возрастает монотонно возрастающая функция
 с использованием  пространства имен STD;  
 Int основной () {
     Int n-;
     двойной Y;
     двойной X, L, R & Lt; // х является переменной 
    CIN >> п;    
     это время (N- , ) { 
        КИН >> Y; 
        L = 0,0 ; 
        R & л = 100,0 ;
         это время (гй является> =EPS) { 
            х = (L + R & л) / 2 ; // в диапазоне промежуточное значение
             ЕСЛИ (ФР < 0 ) {// производной при х меньше 0, то функция равна 0 должна соответствовать справа от промежуточного значения 
                L = х; 
            } 
            остальное ,  если (DF> 0 ) {// когда производная больше 0, где функция х равна 0 при некотором промежуточном значении левой 
                R & Lt = х; 
            } 
            в другом месте ,  если (DF < EPS) {// при ФР меньше минимальной точности может быть аппроксимирована что значение производной равна нулю, получаем требуемое X,
                 BREAK ; 
            } 
        } 
        Е ( " % .4lf \ n- " , F); 
    } 
}