TOJ1373_多项式规律

#include<iostream>
#include<iomanip>
using namespace std;

double seq(int n)
{
    double s = 0.0;
    for (int i = 1;i <= n;i++)
    {
        if (i % 2 == 0)
            s -= 1.0 / i;
        else
            s += 1.0 / i;
    }
    return s;
}

int main()
{
    int n,m;
    double arr[1000] = { 0.0 };

    while (cin >> m)
    {
        for (int i = 1;i <= 1000;i++)
        {
            arr[i] = seq(i);
        }
        for (int j = 1;j <=m;j++)
        {
            cin >> n;
            cout << setiosflags(ios::fixed) << setprecision(2) << arr[n] << endl;
        }
    }
    return 0;
}

wrong answer的原因n值可取1000个。

新的方法:先将所有可能的值赋值给数组s[i] (通常是通过主函数调用的功能函数),然后通过输入特定值(数组项)输出结果。

时间: 2024-11-05 00:41:16

TOJ1373_多项式规律的相关文章

复杂度分析(上):如何分析、统计算法的执行效率和资源消耗

复杂度分析是什么? 复杂度分析就是分析执行一个给定算法需要消耗的计算资源数量(例如计算时间,存储器使用等)的过程. 为什么要学习复杂度分析? 没有复杂度分析怎么得到算法执行的时间和占用的内存大小 把代码运行一遍,通过统计.监控,就能得到算法执行的时间和占用的内存大小. 该方法的缺点在于: 1.测试结果非常依赖测试环境 拿同样一段代码,在 Intel Core i9 处理器上运行的速度肯定要比 Intel Core i3 快得多.同一段代码,在不同机器上运行,也可能会有截然相反的结果. 2.测试结

NYOJ 178 找规律(Lagrange插值公式)

链接:click here 题意: 描述 大家一定见过这种题目:给你一些数请找出这些数之间的规律,写出下一个满足该规律的数. 比如:2 5 10 17 26,则可以看出这些数符合n*n+1这个通项公式,则下一个数为37. 这种通项公式不只一个,所以答案是不唯一的.但如果已知了N个数,且已知其通项公式是一个次数小于N的多项式,则答案就唯一确定了. 现在给你一个数列,请找出规律并求出其下一个数为多少? 输入 第一行是一个整数T表示测试数据的组数(T<=20) 每组测试数据的第一行是一个整数N(1<

[学习笔记] 多项式与快速傅里叶变换(FFT)基础

引入 可能有不少OIer都知道FFT这个神奇的算法, 通过一系列玄学的变化就可以在 $O(nlog(n))$ 的总时间复杂度内计算出两个向量的卷积(或者多项式乘法/高精度乘法), 而代码量却非常小. 博主一年半前曾经因COGS的一道叫做"神秘的常数 $\pi$"的题目而去学习过FFT, 但是基本就是照着板子打打完并不知道自己在写些什么鬼畜的东西OwO 不过...博主这几天突然照着算法导论自己看了一遍发现自己似乎突然意识到了什么OwO然后就打了一道板子题还1A了OwO再加上午考试差点AK

多项式计算之秦九韶算法

多项式求值与秦九韶算法 一.引言 多项式函数常常用于描述现实世界的各种规律,而在用计算机计算多项式的值的时候,不同算法的计算时空复杂度通常不一样.如一个n次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是,直接计算,这样我们的时间复杂度为:O(n^2) 下面我们介绍秦九韶算法: 其核心思想:后面每一次计算都依赖于前面计算的结果,这样以减少重复的计算. 简单引例: 计算 x^8 直接算将算8次乘法,而这8次都是必要的吗?显然不是

基于MATLAB的多项式数据拟合方法研究-毕业论文

摘要:本论文先介绍了多项式数据拟合的相关背景,以及对整个课题做了一个完整的认识.接下来对拟合模型,多项式数学原理进行了详细的讲解,通过对文献的阅读以及自己的知识积累对原理有了一个系统的认识.介绍多项式曲线拟合的基本理论,对多项式数据拟合原理进行了全方面的理论阐述,同时也阐述了曲线拟合的基本原理及多项式曲线拟合模型的建立.具体记录了多项式曲线拟合的具体步骤,在建立理论的基础上具体实现多项式曲线的MATLAB实现方法的研究,采用MATLAB R2016a的平台对测量的数据进行多项式数据拟合,介绍了M

多项式 - 除法与取模

一类问题:给定一个 \(n\) 次多项式 \(F(x)\) 和一个 \(m\) 次多项式 \(G(x)\),请求出多项式 \(Q(x)\),\(R(x)\),满足以下条件: \(Q(x)\) 次数为 \(n?m\),\(R(x)\) 次数小于 \(m\) \(F(x)=Q(x)?G(x)+R(x)\) 所有的运算在模 \(998244353\) 意义下进行. 多项式求逆 放一篇博客.直接做多项式的除法是无从下手的,或者说没有很优秀的方法可以优化它的复杂度. 然而逆元是个很方便的东西,乘法和除法是

『基础多项式算法总结』

在教练的要求下开始学习多项式算法了,不过因为不太会积分和求导先把多项式牛顿迭代,多项式指数函数,多项式幂函数,多项式快速幂等内容咕掉了,于是这一篇博客就是其他基础多项式内容的总结. Fast Fourier Transform \(FFT\),快速傅里叶变换,可以在\(O(n\log_2n)\)的时间内计算多项式乘法. 先回忆一下\(FFT\)的思路,首先是多项式的系数表达法,如果直接计算的话,时间复杂度是\(O(n^2)\)的,可以用分治算法优化到\(O(n^{log_23})\),通常没有其

2017 ACM-ICPC 西安网络赛 F.Trig Function Chebyshev多项式

自己太菜,数学基础太差,这场比赛做的很糟糕.本来想吐槽出题人怎么都出很数学的题,现在回过头来想还是因为自己太垃圾,竞赛就是要多了解点东西. 找$f(cos(x))=cos(nx)$中$x^m$的系数模998244353. wolfram alpha查了这个函数无果,得到了一堆sinx和cosx以及一个复指数的方程,其实应该推个几项再用数列查询查查看的,然后就会知道是Chebyshev polynomials 查WIKI直接就有通项公式了.然后就比较简单的了. 连方程都看不出来就别想着推导公式了.

The Cow Lineup_找规律

Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row.Each cow is labeled with a number in the range 1...K (1 <= K <=10,000) identifying her breed. For example, a line of 14 cows might have these breeds: 1 5 3 2 5 1 3 4 4