UVA - 10341 Solve It (数学--二分法求解) 大体题意: 给你一个函数,给你定义域,求出是否有解,有解输出解,无解输出 No solution 思路: 分析式子和输入 知道这个式子是一个单调递减的,那么就可以用二分了! 当两个端点 的函数值乘积大于0时,说明同号,则无解! 否则有唯一解! 直接二分找就可以了! 教训:...
{ printf("No solution\n"); continue; } double lf = 0.0, rf = 1.0, sum, m; while(rf-lf > eps) { m = (rf+lf)/2.0; sum = findx(m); if(sum < 0) rf = m; else lf = m; } printf("%.4lf\n", rf); } return 0; } 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11....
q,r,s,t,u;5doublegcd(double x)6{7returnp*exp(-x)+q*sin(x)+r*cos(x)+s*tan(x)+t*pow(x,2)+u;8}9intmain()10{11while(scanf("%lf%lf%lf%lf%lf%lf",&p,&q,&r,&s,&t,&u)!=EOF)12{13double l=0.0,r=1.0,mid;14if(gcd(l)*gcd(r)>0)15{16printf("No solution\n")...
{ printf("No solution\n");continue; }doublelf =0.0, rf =1.0, sum, m;while(rf-lf >eps) { m= (rf+lf)/2.0; sum=findx(m);if(sum <0) rf =m;elself =m; } printf("%.4lf\n", rf); }return0; }
Sample Output 0.7071 No solution 0.7554 观察题目中的条件,方程必定在定义域内单调递减,逻辑方面就很容易了。 在实现上,使用二分找到一个满足条件的解,不过我一开始使用的whlie循环居然会超时,后来换成for循环就过了,后来才发现我的循环有问题 while(abs(f(mid))>=MIN) ...
if(s1*s2 > 0) printf("No solution\n"); else{ left = 0.0 ; right = 1.00; while(right-left > 1e-9){//注意判断条件 mid = (left +right)/2;//中间值 tmp = p*(exp(-mid))+q*sin(mid)+r*cos(mid)+s*tan(mid)+t*mid*mid+u;//求出函数值 ...
No solution 0.7554 分析与总结: 非线性方程求根问题, LRJ《算法入门经典》p150有类似的问题。 要求的跟是0~1之间, 而且这个方程是单调递减的,所以可以用二分来求根。 /* * UVa: 10341 - Solve It * Time: 0.024s * Result: Accept * Author: D_Double ...
UVA - 10341 Solve It (高精度 二分法解方程) 题目链接:点击打开链接 题意 找一个0 到 1之间的数使得方程满足,若没有输出 No solution; 题解:首先方程根据给出的 数 的范围可知:方程为单调递减,这样就可以运用二分解方程了 代码:...UVA - 10341 Solve It (二分求解单调超越函数的零点) 传送门......
or the string ‘No solution’, whichever is applicable.Sample Input0 0 0 0 -2 11 0 0 0 -1 21 -1 1 -1 -1 1Sample Output0.7071No solution0.7554 题意:求解这个等式 题解:我们分析下这个等式,就发现是个单调递减的,二分[0,1]就好了 //meek///#include<bits/stdc++.h> #include <c...
10341 - Solve It.cpp │ ├── 10341 - Solve It.o │ ├── 10341 - Solve It[Netwon].cpp │ ├── 10342 - Always Late.cpp │ ├── 10342 - Always Late[spfa].cpp │ ├── 10343 - Base64 Decoding.cpp │ ├── 10346 - Peter's Smokes.cpp │ ├── 10347 - Medians.c...