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\n");
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\n" ,low);
}

}

UVA10341解方程（二分）相关推荐

Bailian2697 迭代法解方程【二分+迭代】
2697:迭代法解方程总时间限制: 2000ms 内存限制: 65536kB 描述对函数y = f(x) = xxx + x + a(其中a大于0).要直接求y=0时x的取值并不容易,但因为y是单 ...
解题思考F. 解方程（二分法解方程）
题目描述 Problem Description 给定方程 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,请计算x在[0,100]范围内的解. Input 输入数据首先是一个正整数 ...
题目练习_跳骚_幸运数字_解方程
程序设计练习题目跳骚题目大意思路代码幸运数字题目大意思路代码解方程题目大意思路代码跳骚题目大意有一只跳骚,有一张卡片,卡片上有n+1个自然数,最后且最大的一个数是m,前面 ...
小白月赛25 G解方程
G 这题硬要解方程好像也可以,但是代码不好实现,然后据说还有一种做法是牛顿迭代的公式,在类似循环找答案. 思路: 用二分查找,首先先带特殊值,1,然后会发现这个答案最小就是1,左边是递增数列,基于此可 ...
解方程 ( 迭代法/牛顿迭代/高斯消元 ) 详解及模板
欢迎访问https://blog.csdn.net/lxt_Lucia-- 宇宙第一小仙女\(^o^)/--萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗-- 一.迭代法解方程 ( ...
python解复杂方程_Python数据处理篇之Sympy系列(五)---解方程
前言 sympy不仅在符号运算方面强大,在解方程方面也是很强大. 本章节学习对应官网的:Solvers 官方教程 (一)求解多元一次方程-solve() 1.说明: 解多元一次方程可以使用solve( ...
java2的7次方怎么表示_python编程解方程第二弹：10行代码解二次方程（纯字符）...
用纯字符串格式来记录二次方程: '3x^2-10x-8=0' 'x^2-2x+1=0' '3x^2+14x+8=0' 'x^2=9' 二次方怎么表示呢?比如上面的^表示法,或者是python风格的** ...
【BZOJ】3751: [NOIP2014]解方程【秦九韶公式】【大整数取模技巧】
3751: [NOIP2014]解方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4856 Solved: 983 [Submit][Stat ...
10.24T3 解方程取模意义下运算+秦九韶算法
#1228 解方程描述已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入输入共n + 2 行. 第一行包含2 ...

UVA10341解方程（二分）

UVA10341解方程（二分）相关推荐

最新文章

热门文章