【算法导论】计算多项式实现

最新推荐文章于 2024-11-19 11:00:40 发布

Velconias

最新推荐文章于 2024-11-19 11:00:40 发布

阅读量987

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ Algorithm/Data Structure 文章标签：算法导论

本文链接：https://blog.youkuaiyun.com/Velconia/article/details/20399025

Algorithm/Data Structure 同时被 2 个专栏收录

12 篇文章

订阅专栏

C/C++

10 篇文章

订阅专栏

本文介绍了一种基于霍纳规则实现的多项式计算方法，该方法通过迭代地计算系数来减少乘法次数，提高计算效率。模板函数接受迭代器指向的系数序列及变量值作为输入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#ifndef POLYNOMIAL_COMPUTE_H
#define POLYNOMIAL_COMPUTE_H

//////////////////////////////////////////////////////////////////////////
// 多项式计算：
//		霍纳规则 T = a0 + x(a1 + x(a2 + .... + x(an-1 + xan)...))
//////////////////////////////////////////////////////////////////////////

template <typename Iterator, typename Val>
Val polynomial_compute(Iterator a0, Iterator an, Val x)
{
	// Initialize the result
	Val result = Val();

	// Do T‘ = x(a1 + x(a2 + .... + x(an-1 + xan)...))
	while (--an != a0)
	{
		result += *an;
		result *= x;
	}

	// Do T = a0 + T‘
	return result += *a0;
}

#endif