【Poj2601】Simple calculations 二分
2016-06-03 21:24
267 查看
反正就是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;
}
这道题我当时在考场上死命推数学公式未遂浪费了巨多时间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;
}
相关文章推荐
- linux常用命令之文件系统
- linux常用命令之文件系统
- 第二期冲刺站立会议个人博客10(2016/6/03)
- 行为委托
- HDU-2004
- 在虚拟机vmware workstation10上安装centos7步骤(http://jingyan.baidu.com/article/eae0782787b4c01fec548535.html)
- mysql主从复制原理
- 基于spark实现的CRF模型的使用与源码分析
- 大地测量学高斯投影正反算
- Ios开发:改变线程优先级
- 实战 Walker 之注册界面
- 招商银行支付dll在64位windows系统下的注册使用问题
- HDU1026
- opencv异常之无响应无提示
- C#操作Word导致 “Microsoft.Office.Interop.Word.ApplicationClass”的 COM 组件错误的解决方法
- 一切都是代名词
- LTP在vs下的配置方法
- 【Poj1818】ATP 二分+贪心
- 职业道德素养
- MongoDB for Java Programmer ——1