前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >计算给定多项式在给定点X处的值

计算给定多项式在给定点X处的值

作者头像
互联网金融打杂
发布于 2018-04-03 06:18:55
发布于 2018-04-03 06:18:55
88400
代码可运行
举报
运行总次数:0
代码可运行
代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
//计算多项式求值

解答:多项式系数可以用数组来存储;

POW 函数

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
原型:在TC2.0中原型为extern float pow(float x, float y); ,
而在VC6.0中原型为double pow( double x, double y );
头文件:math.h/cmath(C++)
功能:计算x的y次幂。
返回值:x不能为负数且y为小数,或者x为0且y小于等于0,返回幂指数的结果。
返回类型:double型,int,float会给与警告!
代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
//计算多项式求值 f(x,n)=x-x^2+x^3-x^4+...+(-1)^(n-1)x^n (n>0)
#include<iostream>
#include<cmath>
using namespace std;

double f1(int n,double x)
{    double p=1;
    for(int i=n;i>0;i--)
    p=1-x*p;
    return 1-p;
}

int main()
{    
    double c;
    c=f1(4,2);
    
    cout<<c<<' '<<endl;
    return 0;
}

秦九韶

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2016-07-26 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
PTA 6-2 多项式求值
本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式$f(x)=\sum_{i=0}^{n}(a[i]\times x^i)$在x点的值。
林德熙
2018/09/18
4960
[数据结构]链式存储: 多项式求和
看完题目和测试数据你或许会和我一样纳闷,题目要求的输出中 序列按指数降序排列,而测试数据中的示例输出却有升序的 有降序的 还有不是升序的也不是降序的。
泰坦HW
2020/07/22
2.4K0
[数据结构]链式存储: 多项式求和
【C++实验】多项式加减
哈__
2024/06/23
860
【C++实验】多项式加减
概率dp专题整理(2/2)
要判断经过k次变换后的开灯的数目,我们可以先计算对于每一个cell而言,在经历了k次变换后,仍然开灯的期望,最后将每一个cell的期望相加即可。
mythsman
2022/11/14
2300
36:计算多项式的值
36:计算多项式的值 总时间限制: 1000ms 内存限制: 65536kB描述 假定多项式的形式为xn+xn-1+…+x2+x+1,请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。 输入输入仅一行,包括x和n,用单个空格隔开。x在float范围内,n <= 1000000。输出输出一个实数,即多项式的值,精确到小数点后两位。保证最终结果在float范围内。样例输入 2.0 4 样例输出 31.00 1 de<iostream> 2 #include<cstdio> 3 #i
attack
2018/04/03
1.8K0
编写函数计算多项式的值
学编程的小程
2023/10/11
1670
LOJ #108. 多项式乘法
内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: 匿名 提交提交记录统计讨论测试数据 题目描述 这是一道模板题。 输入两个多项式,输出这两个多项式的乘积。 输入格式 第一行两个整数 n nn 和 m mm,分别表示两个多项式的次数。 第二行 n+1 n + 1n+1 个整数,分别表示第一个多项式的 0 00 到 n nn 次项前的系数。 第三行 m+1 m + 1m+1 个整数,分别表示第二个多项式的 0 00 到 m mm 次项前的系数。 输出格式
attack
2018/04/11
7280
表的应用——排序与描述多项式排序多项式ADTGO语言笔记
排序 朴素排序 在链表建立的过程中可以直接完成排序功能,即建立一个新链表并将源数据一个一个存进新链表中,每个元素存储的位置在小于这个元素的节点和大于这个元素的节点之间 排序部分 func (s *sort_table) append(data int) { node := s.head for (node.next != nil) && (node.next.data.data <= data) { node = node.next } new_data :=
月见樽
2018/04/27
7790
切比雪夫多项式
切比雪夫多项式是与棣莫弗定理有关,以递归方式定义的一系列正交多项式序列。通常,第一类切比雪夫多项式以符号 表示,第二类切比雪夫多项式用 表示。切比雪夫多项式 或 代表 阶多项式。
hotarugali
2022/03/10
1.5K0
多项式整理
多项式求逆元,即已知多项式$A(x)$,我们需要找到一个多项式$A^{-1}(x)$
attack
2019/02/13
9070
多项式整理
从多项式相加看线性结构
前言 周三晚上再更新一波,精力有限,尽可能做到每周两更。今天咱们讲讲算法,同时我在知乎上也开了一个数据结构与算法的专栏,大家可以去看看。算法与数据结构是编程的基石,但是现在由于各种库的存在导致
七夜安全博客
2018/06/21
4870
6-2 多项式求值 (15分)
本题要求实现一个函数,计算阶数为n,系数为a[0] … a[n]的多项式f(x)=∑​i=0​n​​(a[i]×x​i​​) 在x点的值。
别团等shy哥发育
2023/02/27
2820
C语言 | 用递归求n阶勒让德多项式
解题思路:勒让德多项式是描述矩形表面和口径的另外一组多项式集合,它的优点是具有正交性。由于存在正交性条件,高阶项系数趋于零,并且增加和删除一个项对其他项没有影响。
小林C语言
2021/01/29
1.9K1
C语言 | 用递归求n阶勒让德多项式
洛谷P1067 多项式输出(模拟)
题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中
attack
2018/04/10
8540
洛谷P1067 多项式输出(模拟)
数据结构_线性表应用_多项式的计算
在使用的时候,其实elemType只能是Type结构体或者Node结构体,因为在各个模板类和模板函数中,都用到了elemType的成员coef和exp,或者elemType的成员head,只有Type具有成员coef和exp,只有Node有head,直接使用具体的变量类型不更简单吗
用户10551528
2023/05/09
2270
UOJ#34. 多项式乘法(NTT)
这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1 个整数,表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数,表示第二个多项式的 00 到 mm 次项系数。 输出格式 一行 n+m+1n+m+1 个整数,表示乘起来后的多项式的 00 到 n+mn+m 次项系数。 样例一 input 1 2 1 2 1 2 1 output 1 4 5 2 explanation (1+2x)⋅(1
attack
2018/05/30
9010
PAT (Basic Level) Practice (中文)1010 一元多项式求导 (25 分)
设计函数求一元多项式的导数。(注:x​n​​(n为整数)的一阶导数为nx​n−1​​。)
glm233
2020/09/28
3390
这几行代码,惊为天人!
国外有个大佬在StackExchange上发起了一个叫做 Tweetable Mathematical Art 的比赛。
C语言与CPP编程
2022/05/24
3380
这几行代码,惊为天人!
洛谷P4726 【模板】多项式指数函数(多项式exp)
\[F(x) = F_0(x) - \frac{G(F_0(x))}{G'(F_0(x))}\]
attack
2019/03/15
4590
STARKs, Part I: 多项式证明
相信很多人都听过 ZK-SNARKS,一个通用而简洁的零知识证明技术,从可验证计算到需要隐私保护的加密货币,它可以被应用于各类场景。不过,可能你还不知道现在 ZK-SNARKs 有了一个新兄弟:ZK-STARKs. 这里的 T 表示 “transparent”,“透明的”,ZK-STARKs 解决了 ZK-SNARKs 的一个主要的缺点,即 ZK-SNARKs 依赖于“可信启动(trusted setup)”。ZK-STARKs 也带来了更加简单的密码学假设,避免了使用椭圆曲线,配对和指数知识的假设(the knowledge-of-exponent assumption),并且完全地基于哈希和信息论。这也意味着,即使是面对使用量子计算机的攻击者,它仍然是安全的。
用户1558438
2018/08/23
7650
相关推荐
PTA 6-2 多项式求值
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验