f(x)=∑ ​i=0 ​n ​​ (a[i]×x ​i ​​ )的计算方法

news/2024/10/8 7:17:42 标签: c语言, 算法

**

文章目录

  • 题干要求
  • 一、涉及的数学知识
  • 二、代码实现
  • 总结


题干要求

其中n是多项式的阶数,a[]中存储系数,x是给定点。函数须返回多项式f(x)的值。 这里主要讲解自定义函数的原理:

一、涉及的数学知识

  1. 用到多项式的合并与展开
    简单 例子:3x^2+2x+1=x(3x+2)+1
  2. 本题假设我们输入 :n=3 ; x =2.0;
    a[0]=1 ; a[1]=1;a[2]=2 ;a[3]=3;
    则f(x)=a[0] * (x^0) + a[1] * (x^1)+ a[2] * (x ^2)+a[3] * (x^3)=
    x(x(a[3])x+a[2])+a[1])+a[0] ;
    用循环计算 x(x(a[3])x+a[2])+a[1])+a[0]; 然后依照先算括号里面的原则计算。
    用到的循环语句是 add = add * x + a[i];
    add 等于0是为了第一次计算引出a[3];

二、代码实现

#include <stdio.h>

#define MAXN 10

double f( int n, double a[], double x );

int main()
{
    int n, i;
    double a[MAXN], x;

    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ )
        scanf(%lf”, &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}
double f( int n, double a[], double x )
{
    double add = 0;
    for(int i = n; i > -1; i--)
    {
        add = add * x + a[i];
    }
    return add;
}

总结

我们要善用学的数学知识解决问题,本体关键是对多项式合并,然后利用循环从里往外算。


http://www.niftyadmin.cn/n/5693764.html

相关文章

C语言 | Leetcode C语言题解之第463题岛屿的周长

题目&#xff1a; 题解&#xff1a; const int dx[4] {0, 1, 0, -1}; const int dy[4] {1, 0, -1, 0};int dfs(int x, int y, int** grid, int n, int m) {if (x < 0 || x > n || y < 0 || y > m || grid[x][y] 0) {return 1;}if (grid[x][y] 2) {return 0;}g…

TCP与UDP协议(三次握手四次挥手)

TCP与UDP 简介TCP和UDP一、TCP1.1 TCP的三次握手问题来了&#xff1a;为啥是三次握手而不是两次呢&#xff1f; 1.2建立连接后的通信过程&#xff08;丢包与乱序问题&#xff09;1.3四次挥手问题来了&#xff1a;为什么要四次挥手&#xff1f; 二、UDP 简介TCP和UDP TCP、UDP都…

C++版iwanna1

第一篇目录 开头程序Game.cpp源文件Player.h头文件Player.cpp源文件trigger.h头文件trigger.cpp源文件Cmp.h头文件Cmp.cpp源文件 开头 大家好&#xff0c;我叫这是我58。 程序 Game.cpp源文件 #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream> #include <c…

《重生到现代之从零开始的数据结构生活》—— 复杂度

前言 进入代码世界已经有一阵了&#xff0c;C语言学的差不多了打算看看数据结构 以前都没想过我能学到这嘞哈哈哈哈 所以&#xff0c;《重生到现代之从零开始的数据结构生活》开始啦 数据结构 我们天天说数据结构怎么怎么了&#xff0c;那什么是数据结构你知道吗 数据结构…

[C++] 小游戏 征伐 SLG DNF 0.0.2 版本 zty出品

目录 大家好~ 今天zty带来的是 War and Expedition SLG DNF 0.0.2 version 讲人话就是 War and Expedition &#xff08;游戏名&#xff0c;即征伐&#xff09; SLG &#xff08;即时战略类游戏&#xff09; DNF &#xff08;Did Not Finish&#xff09; 0.0.2 &#xff…

利用Python输入n个用空格分隔的整数 ← list(map(int,input().split()))

在算法设计中&#xff0c;经常需要输入 n 个用空格分隔的整数。现对其 Python 代码进行总结&#xff1a; ● 当 n1 时&#xff1a; xint(input()) print(x) ● 当 n2 时&#xff1a; x,ymap(int,input().split()) #Enter numbers separated by space sumxy print(sum) in: 1…

【Docker】04-Docker部署Java后端

1. 运行MySQL镜像 hm.cnf [client] default_character_setutf8mb4 [mysql] default_character_setutf8mb4 [mysqld] character_set_serverutf8mb4 collation_serverutf8mb4_unicode_ci init_connectSET NAMES utf8mb4运行MySQL镜像 docker run -d --name mysql -p 3307:3306…

swift使用internvl2微调ocr文字检测(目标检测)

详细记录swfit微调interVL2-8B多模态大模型进行目标检测(附代码)-CSDN博客文章浏览阅读2k次,点赞45次,收藏14次。目标检测任务已经不是一个新鲜事了,但是多模态大模型作目标检测任务并不多见,本文详细记录swfit微调interVL2-8B多模态大模型进行目标检测的过程,旨在让更多…