实验6-霍纳法则及变治技术

目录

1.霍纳法则(Horner's rule)

2.堆排序

3.求a的n次幂


1.霍纳法则(Horner's rule)

【问题描述】用霍纳法则求一个多项式在一个给定点的值

【输入形式】输入三行,第一行是一个整数n,表示的是多项式的最高次数;第二行多项式的系数组P[0...n](从低到高存储);第三行是一个整数数字x;

【输出形式】多项式在x点的值。

【样例输入】

4

-5 1 3 -1 2

3

【样例输出】

160<

你可能感兴趣的:(《,算法设计与分析,》,算法,python,数据结构)