zoukankan      html  css  js  c++  java
  • UVA10341解方程(二分)

    题意:
          给你一个方程 F[x] = pe^-x + qsin(x) + rcos(x) + stan(x) + tx^2 + u = 0(0<=p,r<=20,-20<=q,s,t<=0),给你pqrstu然后问你在定义域内的解是多少0<=x<=1。


    思路:
          在定义域内,前面5个都是减函数,所以当F[0] >= 0 && F[1] <= 0时才有唯一解,否则无解,如果有解的话既然是单调的,那么我们就可以二分去求解,二分的时候一开始根据绝对值的大小判断一直得不出答案,最后按照函数小于零的时候就往左移才过。




    #include<math.h>
    #include<stdio.h>


    #define eps 0.0000000001
    double p ,q ,r ,s ,t ,u;


    double Fun(double x)
    {
        return p*exp(-x) + q*sin(x) + r*cos(x) + s * tan(x) + t * x * x + u;
    }


    double abss(double x)
    {
        return x > 0 ? x : -x;
    }


    int main ()
    {
        while(~scanf("%lf %lf %lf %lf %lf %lf" ,&p ,&q ,&r ,&s ,&t ,&u))
        {
            if(Fun(0) < -eps || Fun(1) > eps)
            {
                printf("No solution ");
                continue;
            }
            double low ,up ,mid;
            low = 0 ,up = 1;
            for(int i = 1 ;i <= 50 ;i ++)
            {
                mid = low + (up - low) / 2;
                if(Fun(mid) < 0) up = mid;
                else low = mid;
            }
            printf("%.4lf " ,low);
        }


    }









  • 相关阅读:
    13.App爬取相关库的安装(Charles,Mitmproxy,Appium)
    26.pymysql、pymongo、redis-py安装
    25.安装配置phantomjs
    2.博客随笔加密!!!
    17.scrapy-splash安装-2
    17.docker及scrapy-splash安装-1
    16.Mongodb安装
    scrapy--BeautifulSoup
    scrapy--selenium
    python--随笔一
  • 原文地址:https://www.cnblogs.com/csnd/p/12062585.html
Copyright © 2011-2022 走看看