Numerical Summation of a Series

最新推荐文章于 2020-09-29 15:51:42 发布
最新推荐文章于 2020-09-29 15:51:42 发布
阅读量1.9k 收藏 3
点赞数
分类专栏： 我的ACM 文章标签： pascal table output less c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/happymawolf/article/details/6177174
版权
该博客探讨了如何高效地计算一个级数的数值和，以满足高精度要求。通过公式转换加快收敛速度，避免了由于计算过多项导致的时间消耗和浮点运算的舍入误差。使用Pascal语言展示了计算示例，并提供了C语言风格的输出格式。
摘要由CSDN通过智能技术生成

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 and y(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

最低0.47元/天 解锁文章
ZOJ 1007 Numerical Summation of a Series (数学)
++ ‘s blog
04-14 582
思路：基本做法就是一个一个计算，这里主要考虑的问题就是怎样减少运算，因为知道F(1)=1.0, 有由f(1)计算f(x)的想法（或减少运算），显然：f(x)-f(1) = sum( 1/(k*(k+x))-1/(k*(k+1))) =sum((1-x)*(1/(k*(k+1)*(k+x)))，由公式知道我们的分母里有了三项，而原来的只有两项，也就是 说如果k的范围一样的话，第二种方法的精确度
zoj 1007 Numerical Summation of a Series 纯数学题
风华绝代
10-26 1118
Numerical Summation of a Series Time Limit: 10 Seconds      Memory Limit: 32768 KB      Special Judge Produce a table of the values of the series Equation 1 for the 2001 v
ZOJ 1007：Numerical Summation of a Series（数学）
执念
09-06 1056
Numerical Summation of a Series 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 ofx,x= 0.000,...
6-1 Numerical Summation of a Series (40分)
HGGshiwo的博客
09-29 2633
Produce a table of the values of the series or the 3001 values of x, x = 0.0, 0.1, 0.2, …, 300.00. All entries of the table must have an absolute error less than 10​−10 ​​ . This problem is based on a problem from Hamming (1962), when mainframes were very
ZOJ1007.Numerical Summation of a Series
Grastyele
07-23 2498
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=7
Solution for Numerical Summation of a Series
03-19
Produce a table of the values of the series f(x)=sum(k from 1 to oo)1/(k*(k+x) for the 3001 values of x, x = 0.0, 0.1, 0.2, …, 300.00. All entries of the table must have an absolute error less than ...
numerical summation of a series
最新发布
03-16
数值求和是指使用计算机或其他数值方法计算数列的和。这种方法通常用于计算无法通过解析方法求解的数列的和。数值求和的方法包括递推公式、数值积分和数值微积分等。在实际应用中，数值求和方法被广泛应用于科学、...
1007.Numerical Summation of a Series
CC
09-07 454
原题大意就是当x取某个值的时候，求这个公式的值。 其实题目下面那个提示已经很明确了，直接求是肯定不行的，可以通过f(x)-f(1)来求f(x) ,因为已知f(1)=1. 那么根据公式可以算出 f(x) - f(1) = (1-x) / ( k* (k+1) * (k+x) ) ,  这时分母为k的三次方，原题要求的0.5e-12可以只求到10000，减少了运算量。 再根据第三个公式求的最后
ZOJ 1007 Numerical Summation of a Series
Occult
02-18 1654
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
ZJU_ACM_All_Anwer 搞编程的都知道的浙江大学Ａ 题库．本书 集了所有经 Ｚ 题解集，集合并附 Mathimaticsumerical algorithms 数值算法
06-30
ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 1045 HangOver 简单题 1049 I Think I Need a Houseboat 简单题 1028 Flip and Shift 简单题,可以DP/BFS/……,但是实际上有数学方法可直接判断出来 1026 Modular multiplication of polynomials 简单题,有比较简单的好算法 1307 Packets 简单题,不过也蛮经典的…… 1312 Prime Cuts 简单题 1334 Basically Speaking 简单题 1337 Pi 简单题 1342 Word Index 简单题 1349 Four Quarters 简单题 1350 The Drunk Jailer 简单题 1352 Number Base Conversion 简单题 1353 Unimodal Palindromic Decompositions 规模不大,所以是简单题…… 1354 Extended Lights Out 简单题 1362 Game Prediction 简单题 1365 Mileage Bank 简单题 1382 A Simple Task 简单题 1383 Binary Numbers 简单题 1403 Safecracker 简单题 1408 The Fun Number System 简单题 1486 Color the Tree 简单题 1487 Playing Cards 简单题 1489 2^x mod n = 1 简单题,应该有好算法,不过枚举就可以过…… 1503 One Person "The Price is Right" 简单题,POI Eggs的翻版 1512 Water Treatment Plants 简单题,组合计数 1526 Big Number 简单题,不过O(1)和O(n)还是有区别的:) 1529 Enigmatic Travel 简单题,不过个人感觉题目描述很令人费解 1530 Find The Multiple 简单题 1537 Playing with a Calculator 简单题 1577 GCD & LCM 简单题,分区联赛的题…… 1005 Jugs 简单题 1543 Stripies 简单题 1569 Partial Sums 简单题 1062 Trees Made to Order 简单题 1070 Bode Plot 简单题 1073 Round and Round We Go 简单题,142857,我喜欢^_^ 1078 Palindrom Numbers 简单题 1086 Octal Fractions 简单题 1199 Point of Intersection 简单题 1104 Leaps Tall Buildings 简单题 1110
浙江大学数值分析实验1
12-05
数值分析实验1 汉明级数求和 计算汉明级数： ϕ(x)=∑k=1∞1k(k+x),x=0.0,0.1,0.2...299.9,300.0
TOJ-1311 Numerical Summation of a Series
01-21 156
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 5e-12 (...
ZOJ--1007：Numerical Summation of a Series
yf224的博客
06-09 931
Numerical Summation of a Series 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,
ZOJ-1007-Numerical Summation of a Series
lengyudota的博客
03-25 195
f(x) - f(1) = (1-x)sum(1 / k*(k+1)*(k+x） 当k较大时，k+1和k+x可以近似于k 由于sum(1 / k^r) < ∫n-1(1 / x ^ r)dx 则有(1-x)sum(1 / k*(k+1)*(k+x) < |1-x| / k^3 < |1-x| / 2x ^ 2 #include <string> #include &l...
zoj1007 Numerical Summation of a Series
名场聚散多高富，沧海浮沉一屌丝
10-16 860
题目不难，数学题，但没推导出来
Lab 1 question
09-21 968
Numerical Summation of a SeriesTime limit: 10 Seconds   Memory limit: 32768K   Special JudgeTotal Submit: 1403   Accepted Submit: 711   Produce a table of the values of the series  Equation 1
zoj 1007 Numerical Summation of a Series
alfredtofu的专栏
05-03 3078
<br />这题不难，就是如何减少运算时间以及精度保证，如果没hint我估计也做不出了，有了f(1)，那直接用f(x) - f(1) = sum((1 - x) / (k * (k + 1) * (k + x)))，分母变成k的立方，则只需要10000次就可以达到e-12的精度，比原来平方降低了100倍运算- -。。。。余项则用等式三可计算<br />#include <stdio.h> int main() { double sum = 0; double x; int k; for(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值