多项式秦九韶算法c语言

电玩女神 2022-11-28 00:52 114阅读 0赞

## 多项式秦九韶算法c语言 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MDM2MA_size_16_color_FFFFFF_t_70_pic_center]

> 1）最直接的方法是根据多项式的标准表达式，通过循环累计求和来实现这个函数，但效率会很低  
> 2）秦九韶算法，通过不断提取公因式x来减少乘法运算的次数

#include <stdio.h>
    #include<math.h>
    #include<time.h>
    #define MAXN 10
    
    
    //秦九韶多项式算法
    double fun1(int n, double* a, double x){
        
    
        int i;
        double p = a[n];//初始值
        for(i = n; i > 0; i--){
        
            p = a[i-1] + x * p;
        }
        return p;
    }
    
    //一般算法
    double fun2(int n, double* a, double x){
        
        double p = a[0];//初始值
        int i;
        for(i = 1; i <= n; i++){
        
            p += a[i] * pow(x,i);
        }
        return p;
    }
    
    int main()
    {
        
        double a[MAXN];
        int i;
        for(i = 0; i < MAXN; i++) a[i] = i;
        double p = fun1(MAXN, &a, 1);
        printf("%.2f", p);
        return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc5MDM2MA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/83761b02cc6e43448ed455507346a4a2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现——一元多项式运算器

/* 程序简介：功能：对多项式求值，求导，两多项式相加，相减，相乘等运算作者：xuqg 时间：2019.9.19 */...

雨点打透心脏的1/2处/ 2024年04月19日 16:23/ 0 赞/ 85 阅读

相关 C语言——打印九九乘法表

define _CRT_SECURE_NO_WARNINGS 1 include<stdio.h> int main() {

我不是女神ヾ/ 2024年02月19日 08:35/ 0 赞/ 71 阅读

相关伪多项式算法

如何评价一个伪随机数生成算法的优劣？谈到随机性，这大概是一个令人困惑哲学问题吧。随机行为精确地说究竟指的是什么，最好是有定量的定义。Kolmogorov曾提出一种判定随

偏执的太偏执、/ 2023年09月25日 08:51/ 0 赞/ 29 阅读

相关三分法+秦九昭算法

三分法 $Daily English > 神话是大众的梦想，梦想是一个人的神话。 > Myths are public dreams,dreams are priv

港控/mmm°/ 2023年07月21日 06:19/ 0 赞/ 60 阅读

相关【算法•日更•第二十九期】基础多项式

▎前言　　小编相当的菜，这篇博客难度稍高，所以有些可能不会带有证明，博客中更多的是定义。　　我们将要学到的东西：环和域多项式卷积多项式

阳光穿透心脏的1/2处/ 2023年06月03日 02:51/ 0 赞/ 24 阅读

相关 C语言（九）

作业分析讲解 ================ 1. 暴露出来的问题：认真复习--》关注上课说到的一些关键点 p是指针，\p就是普通

小咪咪/ 2022年12月13日 12:53/ 0 赞/ 127 阅读

相关多项式秦九韶算法c语言

多项式秦九韶算法c语言 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

电玩女神/ 2022年11月28日 00:52/ 0 赞/ 115 阅读

相关 C语言(九)：字符串

在C语言中没有字符串，只有字符数组，所以字符数组相当于字符串，字符数组是以\\0结尾的。 > scanf输入字符串，存在缓冲区溢出 char s[10] = { 0

本是古典何须时尚/ 2022年06月12日 00:09/ 0 赞/ 232 阅读

相关 C语言多项式函数计算

其中用了一个递归，来计算不知道多少项的多项式。用的是C99之前的，故要用malloc函数代码如下 \include <stdio.h> \include

女爷i/ 2022年04月01日 07:44/ 0 赞/ 311 阅读

相关多项式相乘（C语言）

//两个多项式的系数f分别存在x[]和y[]中，下标即为次数，Max表示本多项式最高次数 int MX_double( double x[], int xMax

心已赠人/ 2022年01月11日 00:19/ 0 赞/ 255 阅读