博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
RQNOJ八月赛
阅读量:5225 次
发布时间:2019-06-14

本文共 1060 字,大约阅读时间需要 3 分钟。

拯救海文星

    一开始写了二分,发现可能爆double,猜到次数高了以后-1附近比较安全,就写了个牛顿迭代,其实开extended,二分也可以A的说。

CodeCONST FileName='';      delta=0.000001;      oo=1E308;var   a:array[0..10000] of longint;      b:array[0..10000] of int64;      n,i:longint;      x1,x2:double;function f(x:double):double;         var i:longint;             temp:double;         begin         f:=a[0];temp:=x;         for i:=1 to n do           begin           f:=f+a[i]*temp;           temp:=temp*x*x;           end;         end;function g(x:double):double;         var i:longint;             temp:double;         begin         g:=b[1];temp:=x*x;         for i:=2 to n do           begin           g:=g+b[i]*temp;           temp:=temp*x*x;           end;         end;BEGINreadln(n);for i:=0 to n do  read(a[i]);for i:=1 to n do  b[i]:=a[i]*(i<<1-1);if n=0 then writeln(0)       else begin            write('1 ');            x1:=-1;x2:=-1;            repeat              x1:=x2;              x2:=x1-f(x1)/g(x1);            until abs(x1-x2)

转载于:https://www.cnblogs.com/lijianlin1995/archive/2012/08/27/2657896.html

你可能感兴趣的文章
转:基于用户投票的排名算法系列
查看>>
WSDL 详解
查看>>
[转]ASP数组全集,多维数组和一维数组
查看>>
C# winform DataGridView 常见属性
查看>>
逻辑运算和while循环.
查看>>
Nhiberate (一)
查看>>
c#后台计算2个日期之间的天数差
查看>>
安卓开发中遇到的小问题
查看>>
ARTS打卡第3周
查看>>
linux后台运行和关闭SSH运行,查看后台任务
查看>>
cookies相关概念
查看>>
CAN总线波形中ACK位电平为什么会偏高?
查看>>
MyBatis课程2
查看>>
桥接模式-Bridge(Java实现)
查看>>
svn客户端清空账号信息的两种方法
查看>>
springboot添加servlet的两种方法
查看>>
java的Array和List相互转换
查看>>
layui父页面执行子页面方法
查看>>
如何破解域管理员密码
查看>>
Windows Server 2008 R2忘记管理员密码后的解决方法
查看>>