polynomial_evaluation_algorithms.cpp

上海交通大学研究生算法分析课的作业.实现了<<算法引论-一种创造性方法>>(Udi Manber 黄林鹏 电子工业出版社)第五章中的大部分算法

#include <iostream> 
#include <stdlib.h> 

#ifdef _WIN32 
using namespace std; 
#endif 

void main()
{
	printf("多项式求值的Horner算法\n");
	printf("\n作者:茹炳晟(学号:1060379162)\n");
	printf("\n说明：对于求多项式3*x^4+6*x^3+2*x^2+5*x+6当x=2 时的值,应该按以下输入\n");
	printf("请输入x的值:2\n");
	printf("请输入最大的幂次n:4\n");
	printf("请输入x^0的系数:6\n");
	printf("请输入x^1的系数:5\n");
	printf("请输入x^2的系数:2\n");
	printf("请输入x^3的系数:6\n");
	printf("请输入x^4的系数:3\n");

	int x,n,sum;
	int a[100];                    //a[0]不用
	printf("\n请输入x的值:");
	scanf("%i",&x);
	printf("请输入最大的幂次n:");
	scanf("%i",&n);
	for(int i=1;i<=n+1;i++)
	{
        printf("请输入x^%i的系数:",i-1);
		scanf("%i",&a[i]);
	}
	sum=a[n+1];
	for(i=1;i<=n;i++)
	{
		sum=sum*x+a[n+1-i];
	}
	printf("\n多项式的值=%i\n",sum);

	system("PAUSE");               
}