Horner规则求解多项式的值

关注

原创最新推荐文章于 2026-06-23 21:42:13 发布 862 阅读 AI 写同款· GEO 优化 ›

从零构建Open vSwitch网络：核心架构、VXLAN隧道与流表实战在虚拟化与云计算环境中，软件定义网络（SDN）通过将网络控制平面与数据平面分离，实现了网络的灵活可编程。其核心原理在于利用集中式控制器管理分布式交换机，从而动态配置网络策略。这项技术的核心价值在于能够快速响应业务变化，支持多租户隔离与自动化运维。在数据中心和云平台等应用场景中，SDN常通过虚拟交换机实现，其中Open vSwitch（OVS）作为一款功能完备的多层虚拟交换机，扮演着关键角色。它通过用户空间的ovs-vswitchd守护进程与内核datapath模块协同工作，并借助VXLAN等隧道技术构建跨主阅读详情

一. 目的与背景知识
1、生成一个多项式
2、根据Horner规则求解多项式的值。
伪代码如下：
y=0
for i=n down to 0
y=A[i]+X*Y
上述伪代码即描述了求解A[0]+A[1]X^1+…+A[N] ( X ^N )
二. 代码实现
1、多项式展示与计算类

#include<iostream>
namespace MyAlgorithm{
    template <class T>
    class Polynomial
    {
    private:
        T* Coefficient;
        int Size;
    public:
        Polynomial(T testArray[], int nSize){
            Coefficient = testArray;
            Size = nSize;
        };
        ~Polynomial(){};
        void ShowPolynomial(){
            using namespace std;
            cout << "多项式为：" << endl;
            for (int i = 0; i < Size; i++){
                cout << Coefficient[i];
                if (i != 0){
                    cout << "*X^" << i;
                }

                if (i != Size - 1){
                    cout << " + ";
                }
            }
            cout << endl;
        };
        void ComputerValue(T Variable){
            using namespace std;
            cout << "多项式值为：";
            double Sum(0.0);
            for (int i = Size - 1; i >= 0; i--){
                Sum = Coefficient[i] + Variable*Sum;
            }
            cout << Sum << endl;
        };
    };
}

2、调用代码

#include<iostream>
#include"Polynomial.h"
#include"Test.h"
#define N_COUNT 10
int main(){
    using namespace Test;
    using namespace MyAlgorithm;
    using namespace std;
    LogInfo<double> log = LogInfo<double>();
    log.ShowState("测试多项式Horner求值");
    log.ShowLine();
    TestDataCreator<double, N_COUNT> testArray = TestDataCreator<double, N_COUNT>(RandomArray);
    Polynomial<double> testPoly = Polynomial<double>(testArray.GetArray(), testArray.GetSize());
    testPoly.ShowPolynomial();
    testPoly.ComputerValue(3.0);
    int nWait;
    cin >> nWait;
    return 0;
}