TZOJ 1373 求多项式的和

2023-11-30 06:52
文章标签 多项式 tzoj 1373

本文主要是介绍TZOJ 1373 求多项式的和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

答案:

#include <stdio.h>  
int main() 
{int m = 0;scanf("%d", &m);  // 读取测试实例的个数  while (m--)   //循环m次{int n = 0, i = 0;scanf("%d", &n);  // 读取求和项数n double sum = 0.0;for (i = 1; i <= n; i++)   //分母从1开始一直到n(即为前n项){if (i % 2 == 0)   //若为偶数项就为减{sum -= 1.0 / i;   //1.0使得除出来的值是小数}else    //若为奇数项就为加{sum += 1.0 / i;   //1.0使得除出来的值是小数}}printf("%.2f\n", sum);  // 输出前n项的和,保留2位小数  }return 0;
}

知识点:

两个int类型相除不会得到小数,例如3/2只能得到1,如果想得到具体小数,只需让除数或被除数有一个是浮点型就行(不需要两个都是浮点型),例如3.0/2或者3/2.0都可以得到1.5

这篇关于TZOJ 1373 求多项式的和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/436048

相关文章

算法笔记02--归纳法之多项式求值(Horner规则)

多项式求值 假设有n+2个实数a0,a1,...,an和x的序列,求多项式 p_nx = a_nx^n + a_n-1x^n-1 + ...+ a_1x + a_0; 则需要乘法:n+n-1 + ...+2+1 = n(n+1)/2 需要加法:n 可见算法效率为O(n^2) 而p_nx = ((...((((a_n)x + a_n-1)x + a_n-2)x + a_n-3)....)

链表(篇5)用链表实现多项式相加

使用链接实现两个多项式相加 例: 输入:第一数= 5x ^ 2 + 4x ^ 1 + 2x ^ 0第二数= 5x ^ 1 + 5x ^ 0输出:5x ^ 2 + 9x ^ 1 + 7x ^ 0输入:第一数= 5x ^ 3 + 4x ^ 2 + 2x ^ 0第二数= 5x ^ 1 + 5x ^ 0输出:5x ^ 3 + 4x ^ 2 + 5x ^ 1 + 7x ^ 0 代码

【机器学习】基扩展的基本概念以及其中的多项式回归、样条方法和广义可加模型的简单介绍(含python代码实例)

引言 基扩展是提升模型性能的重要工具,正确选择和应用基扩展方法可以显著提高模型的预测能力和解释性 文章目录 引言一、基扩展1.1 基扩展定义1.2 基扩展方法1.2.1 多项式基扩展1.2.2 样条基扩展1.2.3 径向基函数(RBF)1.2.4 傅里叶基扩展1.2.5 wavelet基扩展1.2.6 单隐藏层神经网络 1.3 应用场景1.4 使用基扩展的注意点 二、多项式回归2.

约瑟夫环和一元多项式

约瑟夫环 一、问题描述     假设有 n 个人围成一圈,从第一个人开始报数,报数到 m 的人将被淘汰出圈,然后从下一个人开始继续从 1 报数,如此重复,直到最后只剩下一个人。求最后剩下的这个人的编号。 二、问题分析 可以使用循环链表来模拟这个过程。 1.创建一个包含 n 个节点的循环链表,每个节点代表一个人,节点中存储这个人的编号。 2.从第一个节点开始报数,每报到 m,就将对应

《高等代数》多项式互素典型例题

说明:此文章用于本人复习巩固,如果也能帮助到大家那就更加有意义了。 注:判断两个多项式是否互素主要用的方法是反证法。

采用不高于3次的勒让德多项式拟合原函数

利用勒让德多项式进行拟合的区域是[-1,1],如果不是这个区域,比如是[a,b],利用转化到[-1,1]。 参考以下例题计算系数 C语言代码如下 //用三阶的勒让德多项式进行拟合#include<math.h>#include<stdio.h>#include "main.c"double f(double x);double fl1(double x);double f

回归分析系列19— 多项式回归进阶

24 多项式回归进阶 24.1 简介 多项式回归是一种扩展线性回归的方法,用来建模非线性关系。通过将输入变量升至多项式次幂,可以捕捉数据中的非线性特征。虽然模型复杂度增加,但也带来了更高的拟合能力。然而,过高次幂的多项式可能会导致过拟合问题。 24.2 多项式特征的构建 在多项式回归中,我们首先需要生成多项式特征,即将原始特征升至不同次幂并组合。Python中的scikit-learn库提

03-1. 二分法求多项式单根(20) MOOC

二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f(r)=0。 二分法的步骤为: 检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b)<0,则计算中点的值f((a+b)/2);如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否则如果f((a+b)

基于Python的机器学习系列(10):朴素贝叶斯 - 多项式模型

在之前的文章中,我们已经探讨了朴素贝叶斯分类器在不同情况下的应用。本文将继续深入探讨,重点介绍朴素贝叶斯分类器中的多项式模型。 1. 背景介绍         朴素贝叶斯分类器是一种基于贝叶斯定理的简单却强大的分类算法。在之前的文章中,我们介绍了高斯朴素贝叶斯模型,它假设特征服从高斯分布。然而,对于一些特定类型的数据,例如词频或计数数据,高斯分布并不是最合适的选择。这时,我们可

机器学习算法(二):1 逻辑回归的从零实现(普通实现+多项式特征实现非线性分类+正则化实现三个版本)

文章目录 前言一、普通实现1 数据集准备2 逻辑回归模型3 损失函数4 计算损失函数的梯度5 梯度下降算法6 训练模型 二、多项式特征实现非线性分类1 数据准备与多项式特征构造2 逻辑回归模型 三、逻辑回归 --- 正则化实现1 数据准备2 逻辑回归模型3 正则化损失函数4 计算损失函数的梯度5 梯度下降6 训练模型 总结 前言 今天我们开始介绍逻辑回归的从零开始实现代码了,