【Poj2601】Simple calculations 二分
来源:互联网 发布:java ioc容器 编辑:程序博客网 时间:2024/05/29 11:43
反正就是A1和An+1有线性关系(一次函数关系),二分和不二分都可以做。。。
这道题我当时在考场上死命推数学公式未遂浪费了巨多时间QAQ以后要注意
#include<cstdlib>#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;double a0,an_1,c[3005],d[3005],e[3005],sumc[3005];int n;void Init(){scanf("%d",&n);scanf("%lf",&a0); scanf("%lf",&an_1);for(int i=1;i<=n;i++){scanf("%lf",&c[i]); }return ;}double check(double x){d[0]=a0; d[1]=x;for(int i=2;i<=n+1;i++){d[i]=2.0*d[i-1]+2*c[i-1]-d[i-2];}return d[n+1];}int main(){//freopen("in.txt","r",stdin);Init();double l=-1000.0,r=1000.0,mid,ans=-1;;for(int i=1;i<=100;i++){mid=(l+r)/2.0;if(check(mid)>=an_1){ans=mid;r=mid;}else{l=mid;}}printf("%.2lf\n",ans);return 0;}
0 0
- 【Poj2601】Simple calculations 二分
- Simple calculations
- Simple calculations
- Simple calculations
- Simple calculations
- Simple calculations
- POJ 2601 Simple calculations 利用单调性,二分找出答案
- poj2601
- UVa 10014 - Simple calculations
- ural 1047 Simple Calculations
- uva 10014 - Simple calculations
- poj 2601 Simple calculations
- uva 10014 Simple calculations
- UvaOJ 10014 - Simple calculations
- 1047. Simple Calculations
- 10014 - Simple calculations
- uva 10014 - Simple calculations
- 10014 - Simple calculations
- Ios开发:改变线程优先级
- 大地测量学高斯投影正反算
- HDU-2004
- 《算法导论》
- 行为委托
- 【Poj2601】Simple calculations 二分
- Hadoop 2.0--HA功能中ZKFC对NN状态的控制
- linux常用命令之文件系统
- poj 3614(最大流)
- 面试可以能遇到的基础算法
- EffectiveC++实现(1)
- Java并发包解析01
- Linux命令集
- matlab实现loop细分