C语言多项式加法mooc答案,【参考答案】1.3 再试一个多项式 - C语言版

野性酷女 2023-01-22 14:50 22阅读 0赞

置顶

老师参与

【参考答案】1.3 再试一个多项式 - C语言版

陈越

发表于2020年10月09日

`#include <stdio.h>`

\#include <time.h>

\#include <math.h>

clock\_t start, stop;

double duration;

\#define MAXN 101 /\* 多项式最大项数，即多项式阶数+1 \*/

\#define MAXK 1e5 /\* 被测函数最大重复调用次数\*/

double f1( int n, double a\[\], double x )

\{

int i;

double p = a\[0\];

for ( i=1; i<=n; i++ )

p += (a\[i\] \* pow(x, i));

return p;

\}

double f2( 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;

\}

void run( double (\*f)( int, double\*, double ), double a\[\], int case\_n )

\{/\* 此函数用于测试被测函数(\*f)的运行时间，并且根据case\_n输出相应的结果 \*/

/\* case\_n是输出的函数编号：1代表函数f1；2代表函数f2                   \*/

int i;

double p;

start = clock();

for ( i=0; i<MAXK; i++ ) /\* 重复调用函数以获得充分多的时钟打点数\*/

p = (\*f)(MAXN-1, a, 1.1);

stop = clock();

printf("p%d = %f\\n", case\_n, p);

duration = ((double)(stop - start))/CLK\_TCK;

printf("ticks%d = %f\\n", case\_n, (double)(stop - start));

printf("duration%d = %6.2e\\n", case\_n, duration);

\}

int main ()

\{

int i;

double a\[MAXN\]; /\* 存储多项式的系数\*/

/\* 为本题的多项式系数赋值 \*/

a\[0\] = 1.0;

for ( i=1; i<MAXN; i++ ) a\[i\] = 1.0/(double)i;

run(f1, a, 1);

run(f2, a, 2);

return 0;

\}

分享

0

回复

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 C语言多项式加法mooc答案,【参考答案】1.3 再试一个多项式 - C语言版

置顶老师参与【参考答案】1.3 再试一个多项式 - C语言版陈越发表于2020年10月09日 `include <stdio.h>` \include <t

野性酷女/ 2023年01月22日 14:50/ 0 赞/ 23 阅读

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

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

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

相关 c语言课外作业答案,C语言课外作业答案——函数.doc

C语言程序设计——函数一、选择题 1.以下函数的正确定义形式是()A．double fun(int x,int y) B.double fun(int x;int y)

灰太狼/ 2022年10月20日 13:46/ 0 赞/ 160 阅读

相关多项式加法

题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如： 2x6+3x5+12x3+6x+20 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把

Dear 丶/ 2022年06月16日 22:59/ 0 赞/ 156 阅读

相关数据结构 - 一元多项式相加减(C语言)

通常情况下，一元多项式可写成： an(x) = a1x^e1 + a2x^e2 + a3x^e3 + ... + amx^em (数字，m为下标），其中：pi是指数为ei的项

落日映苍穹つ/ 2022年06月04日 07:45/ 0 赞/ 261 阅读

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

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

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

相关 C++实验——STL多项式加法

①编制多项式加法的类：例如若p1 = 2x6 + 3x4 + 5x2 + 6,p2 = 2x5 - 3x4 + 5x2 + 8,则p3 = p1 + p2 = 2x6

男娘i/ 2022年03月22日 09:19/ 0 赞/ 193 阅读

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

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

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

相关【数据结构】多项式乘法与加法（c语言链表实现）

设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过

小咪咪/ 2021年11月17日 00:44/ 0 赞/ 259 阅读