Honer规则给定多项式求值
2015-06-05 13:07
302 查看
给定多项式
求多项式在
处的值,
可用Horner规则。
,
Horner规则使多项式求值所需乘法次数最少。写出用Horner规则求值的C程序。
//
// main.c
// horner
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 11
int horner(int [], int n, int x);
int main(void)
{
int i, n, x;
int list
;
printf("Please enter x0: ");
scanf("%d", &x);
getchar();
printf("enter the number of numbers to generate: ");
scanf("%d", &n);
if (n < 1 || n > MAX_SIZE){
printf("Improper value /n");
exit(EXIT_FAILURE);
}
printf("the sequence of A is:\n");
for (i = 0; i < n; i ++){
list[i] = rand() % 10;
printf("%d ", list[i]);
}
//printf("\n %d", value);
printf("\n Value is: %d \n ", horner(list, n, x));
}
int horner(int list[], int n, int x)
{
int i, value;
value = list[n-1];
for (i = n-1; i >0; i--){
//printf("\n %d, %d , %d, %d", list[i], n, x, value);
value = x * value + list[i-1];
}
return value;
}
求多项式在
处的值,
可用Horner规则。
,
Horner规则使多项式求值所需乘法次数最少。写出用Horner规则求值的C程序。
//
// main.c
// horner
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 11
int horner(int [], int n, int x);
int main(void)
{
int i, n, x;
int list
;
printf("Please enter x0: ");
scanf("%d", &x);
getchar();
printf("enter the number of numbers to generate: ");
scanf("%d", &n);
if (n < 1 || n > MAX_SIZE){
printf("Improper value /n");
exit(EXIT_FAILURE);
}
printf("the sequence of A is:\n");
for (i = 0; i < n; i ++){
list[i] = rand() % 10;
printf("%d ", list[i]);
}
//printf("\n %d", value);
printf("\n Value is: %d \n ", horner(list, n, x));
}
int horner(int list[], int n, int x)
{
int i, value;
value = list[n-1];
for (i = n-1; i >0; i--){
//printf("\n %d, %d , %d, %d", list[i], n, x, value);
value = x * value + list[i-1];
}
return value;
}
相关文章推荐
- Openwrt 软件安装源
- SpringMVC数据验证——第七章 注解式控制器的数据验证、类型转换及格式化
- 【Android wear 真机开发环境搭建】
- 如何增加Ubuntu的用户体验
- 图的邻接表
- 某网站漏洞排查经验
- eclipse中常用的快捷键
- STM32F107开发板ping电脑程序
- HMM-前向后向算法
- 斗西游
- Gradle使用手记:安装
- Problem J: Home on the Range 家的范围
- 简单题目的dfs模版
- 代码注释,神兽护体,代码无bug
- iOS CoreData详解(六)深入理解数据模型
- 又一个错误" Fatal error: Call to undefined function myabp_print_screenshot_all() "
- Problem I: 最大连续子段和问题
- Hibernate核心接口
- oracle启动详解
- 享元模式(flyweight)