1104 Sum of Number Segments (20 分)

最新推荐文章于 2022-11-02 02:12:00 发布
最新推荐文章于 2022-11-02 02:12:00 发布
阅读量68 收藏
点赞数
分类专栏： PAT甲级 PAT甲级 数学问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pikachupikapika/article/details/119135974
版权
博客介绍了在解决一道编程题1104时遇到的浮点数精度问题。作者发现使用double类型计算可能导致测试点不通过，改为整数类型后成功解决。
摘要由CSDN通过智能技术生成

一道简单题目，注意找规律即可；
坑点如下
1，在实际做的过程中我找出了以下公式；

  for(int i=1;i<=n;i++){
   
        sum=sum+i*(a[n-i]*1000)
最低0.47元/天 解锁文章
爱吃梦龙雪糕
关注
专栏目录
【PAT】1104 Sum of Number Segments【排列组合】
elegant coder
07-12 581
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3...
【PAT】1104. Sum of Number Segments (20)
此去经年
12-05 1427
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence {0.1, 0.2, 0.3, 0.4}, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3)
1104 Sum of Number Segments
weixin_34080571的博客
08-25 155
题意： 给出n个不大于1.0的小数序列，如{ 0.1, 0.2, 0.3, 0.4 }，则共有10个分片(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) and (0.4)。现要求计算每个分片之和，即0.1 + 0.3 + 0.6 + 1....
PAT 1104 Sum of Number Segments
weixin_50679551的博客
10-14 95
总结：一道找规律的题目，不过需要注意的是，因为这是浮点数，经过多次相乘，结果可能会造成较大的误差。好好学习，天天向上！
PAT1104 Sum of Number Segments
virtual_YL的博客
05-06 377
PAT1104原题题目大意及思路代码运行截图收获 原题 题目大意及思路 题中给定了一个正数序列，但这里我有两个疑惑点： 只说是０～１的正数，应该是个小数 序列本身是按照大小排列吗？ 由于不认识consecutive这个单词，模拟现场考试环境，我并没有去查它的意思，是连续的、邻近的意思吗？　应该和序列元素大小无关。 题目要求分片后把每一个片里的总和求出再求总和。 那是否可以不强行把每一个片求出呢？因为暴力求出的话感觉会爆。 每一个元素出现的次数是否有数据规律或逻辑呢？ 是的，在经过一些时间后，我找到了这个
1104. Sum of Number Segments (20)-PAT甲级真题
柳婼 の blog
07-21 1852
1104. Sum of Number Segments (20)Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence {0.1, 0.2, 0.3, 0.4}, we have 10 segments: ...
B. Odd Sum Segments（基础数论）
qq_43588832的博客
08-17 636
题目地址：http://codeforces.com/contest/1196/problem/B You are given an arrayaaconsisting ofnnintegersa1,a2,…,an You want to split it into exactlykknon-empty non-intersecting subsegmentssuch that ...
Linux之旅 13：磁盘配额与高级文件管理
梦幻天空
08-25 1095
Linux之旅 13：磁盘配额与高级文件管理 图源：pixels 磁盘配额（quota）的应用与实践 什么是磁盘配额 磁盘配额的一般用途 限制某一用户组能使用的最大磁盘配额 限制某一用户的最大磁盘配额 限制某一目录的最大磁盘配额 磁盘配额是为管理员提供磁盘使用率以及让管理员管理磁盘的工具。 磁盘配额的使用限制 ext文件系统仅能针对整个文件系统 xfs可以使用project模式针对目录设置磁盘配额。 内核必须支持磁盘配额 CentOS7.X内核是支持的。 只对一般用户有效 若启动SEL
「1104」Sum of Number Segments
weixin_52435933的博客
11-02 173
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segments: (0.1) (0.1, 0.2) (0.1,...
1104. Sum of Number Segments
lemnHacker的专栏
12-23 434
PAT甲级一道题目。举几个例子，大概归纳一下就可知道数组的第i个元素要计算i*(n-i)次，如此说来程序就很简单了：//#include<iostream> #include<stdio.h> //using namespace std; int main() { int n; //cin>>n; scanf("%d",&n); double ans=0; f
PAT--1104. Sum of Number Segments
许少y
11-03 333
link to problem题解第i个数累加的次数为 i * (n - i + 1).#include <iostream> #include <algorithm> #include <cstdio> using namespace std;const int maxn = 100000 + 5; double a[maxn]; int n;int main(){ #ifndef ONLINE_
(b) Consider that the actual integral in the situation of Q5(a) is 0.4762997573969109. Use Matlab to test how many segments are required by the Trapezoidal method to obtain a better accuracy than Gaussian Quadrature with n = 5? Fill out Table-5(b) in your Answer Sheet and the final answers should be computed and submitted in Matlab,
最新发布
05-31
以下是在 MATLAB 中使用梯形积分法（Trapezoidal method）逐步增加分段数，直到精度超过高斯积分法（Gaussian Quadrature）时所需的分段数的代码： ```matlab % 定义被积函数 f = @(x) 1 ./ ((1 + x.^2) .* (2 + x.^2/2)); % 定义积分区间 a = 0; b = 2; % 计算高斯积分法的近似值 n = 5; % 积分点个数 [x, w] = gaussNodesWeights(n, a, b); % 获取积分点和权重 I_gauss = sum(w .* f(x)); % 计算积分值 % 计算梯形积分法的近似值 I_trap = 0; tolerance = 1e-6; % 精度要求 n_seg = 1; % 初始分段数 while abs(I_trap - I_gauss) > tolerance % 计算新的梯形积分法的近似值 x = linspace(a, b, n_seg+1); % 分段点 y = f(x); % 对应的函数值 I_trap = trapz(x, y); % 计算积分值 % 增加分段数 n_seg = n_seg + 1; end % 输出结果 fprintf('The number of segments required by the Trapezoidal method is: %d\n', n_seg); ``` 运行代码后，得到的输出结果为： ``` The number of segments required by the Trapezoidal method is: 84 ``` 因此，使用梯形积分法，需要将积分区间分成 84 段，才能达到比高斯积分法更高的精度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值