ZOJ Problem Set - 1007Numerical Summation of a Series
来源:互联网 发布:免费syslog服务器软件 编辑:程序博客网 时间:2024/05/08 11:44
Time Limit: 10 Seconds Memory Limit: 32768 KB Special Judge
Produce a table of the values of the series
Equation 1
for the 2001 values of x, x= 0.000, 0.001, 0.002, ..., 2.000. All entries of the table must have an absolute error less than 0.5e-12 (12 digits of precision). This problem is based on a problem from Hamming (1962), when mainframes were very slow by today's microcomputer standards.
Input
This problem has no input.
Output
The output is to be formatted as two columns with the values of x andy(x) printed as in the C printf or the Pascal writeln.
printf("%5.3f %16.12f/n", x, psix )writeln(x:5:3, psix:16:12)
As an example, here are 4 acceptable lines out of 2001.
0.000 1.644934066848...0.500 1.227411277760...1.000 1.000000000000...2.000 0.750000000000
The values of x should start at 0.000 and increase by 0.001 until the line withx=2.000 is output.
Hint
The problem with summing the sequence in equation 1 is that too many terms may be required to complete the summation in the given time. Additionally, if enough terms were to be summed, roundoff would render any typical double precision computation useless for the desired precision.
To improve the convergence of the summation process note that
Equation 2
which implies y(1)=1.0. One can then produce a series fory(x) - y(1) which converges faster than the original series. This series not only converges much faster, it also reduces roundoff loss.
This process of finding a faster converging series may be repeated to produce sequences which converge more and more rapidly than the previous ones.
The following inequality is helpful in determining how may items are required in summing the series above.
Equation 3
- ZOJ Problem Set - 1007Numerical Summation of a Series
- ZOJ Problem Set - 1007 Numerical Summation of a Series
- zoj 1007 Numerical Summation of a Series
- zoj 1007 Numerical Summation of a Series
- ZOJ 1007 Numerical Summation of a Series
- ZOJ 1007 Numerical Summation of a Series
- ZOJ 1007 Numerical Summation of a Series
- ZOJ 1007Numerical Summation of a Series
- ZOJ--1007:Numerical Summation of a Series
- zoj 1007 Numerical Summation of a Series 纯数学题
- ZOJ 1007 Numerical Summation of a Series (数学)
- Numerical Summation of a Series
- Numerical Summation of a Series
- ACM Numerical Summation of a Series (ZOJ-1007) 的N阶求解算法
- ZOJ1007 Numerical Summation of a Series
- ZOJ1007.Numerical Summation of a Series
- zoj1007-Numerical Summation of a Series
- zoj1007 Numerical Summation of a Series
- oracle如何查看已经打过的补丁
- Java中使用iText组件制作pdf报表
- Intra-mart 学习笔记 (三) 用eBuilder创建IM工程
- Java 线程池的原理与实现
- 并查集(亲戚)
- ZOJ Problem Set - 1007Numerical Summation of a Series
- Linux和Windows双系统:先装Ubuntu后装Windows的引导问题
- joj1386
- hibernate 的一个
- PKU 2040 [有向图 同构]
- vi 替换命名
- Lucene:基于Java的全文检索引擎简介
- SSIS中表达式的写法
- 这一代绝非低智商——读《低智商社会@大前研一》