SICP 练习2.34 多项式求值(horner规则)

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 600+累计阅读 665平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄12年

关注

原创最新推荐文章于 2026-09-28 11:25:37 发布 665 阅读 AI 写同款· GEO 优化 ›

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

(define (accumulate op initial sequence)
  (if (null? sequence)
    initial
    (op (car sequence)
        (accumulate op initial (cdr sequence)))))

(define (horner-eval x coefficient-sequence)
  (accumulate (lambda (this-coeff higher-coeff) (+ this-coeff (* x higher-coeff)))
              0
              coefficient-sequence))

(horner-eval 2 (list 1 3 0 5 0 1))

收录于

SICP

当前文章被收录于：

SICP

77 篇文章 2 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

霍纳法则——计算多项式的值运用霍纳法则高效计算多项式的值，并分别用Python和matlab实现。阅读详情

相关推荐

运用Horner规则计算多项式的值

NULL 博文链接：https://peng5047.iteye.com/blog/962191

Horner法则的递归实现

Horner法则，是计算多项式的一种方法，采用最少的乘法次数来进行多项式求值。例如，多项式F(x)=A(n)*x^n+A(n-1)*x^(n-1)+A(n-2)*x^(n-2)+A(n-3)*x^(n-3)+......+A1*x+A0，对于某个指定的x值m，在使用Horner法则后，变化为F(m)=(...((A(n)*m+A(n-1))*m+...+A1)m+A0。

计经集注--VBSpine专栏 2600

Horner算法小程序

Horner算法代码，非常简单的一段程序，计算一个函数的n阶倒数的值

霍纳法则(Horner Rule)--计算多项式的值

假设有n+1个实数a0，a1，…，an,和x的序列，要对多项式**Pn(x)= anxn +an-1xn-1+…+a1x+a0**求值，直接方法是对每一项分别求值，并把每一项求的值累加起来，这种方法十分低效，时间复杂度O(nk)。有没有更高效的算法呢?答案是肯定的。通过如下变换我们可以得到一种快得多的算法，即 Pn(x)= anxn +an-1xn-1+…+a1x+a0=((…(((anx +an-1)x+an-2)x+ an-3)…)x+a1)x+a0 这种求值的方法我们称为霍纳法则比如 Pn(x)

L25000的专栏 3833

【LCMM实战指南】从增长混合模型到潜在类别轨迹分析的纵向数据建模

本文深入解析了LCMM（潜在类别混合模型）在纵向数据建模中的应用，对比了LCGA与GMM的核心差异与选择策略。通过R语言lcmm包的实战演练，详细展示了从数据模拟、模型拟合、类别数选择到结果解读的全流程，为识别数据中不同的发展轨迹亚型提供了系统指南。

weixin_29070861的博客 379

多项式计算的Horner方法

1.介绍 Horner 算法是以英国数学家 William George Horner 命名的一种多项式求值的快速算法，实际上，这种快速算法在他之前就已经被Paolo Ruffini使用过了。而中国数学家秦九韶提出这种算法要比William George Horner 早600多年。 2.过程例：3x4+6x3+2x2+5x+6 求值的过程为 3 3*x + 6 3*x^2^ +6*x+2...

LX333XL的博客 1528

2025 年国人友好神刊盘点：20 本审稿快、分区高的 SCI 期刊，速抢发文先机！

科睿唯安最新发布的 2024 年影响因子（2025 年公布）显示，多本 TOP 期刊影响因子迎来大幅上涨！尤其是对国人友好的期刊，因审稿效率高、版面费亲民、国人发文占比超 40%，成为科研人员投稿热门。本文精选 20 本潜力神刊，涵盖Cell 子刊、顶流期刊、黑马期刊、性价比之王及新晋分区 TOP，附完整的影响因子、中科院分区、审稿周期、收稿方向攻略，助你抢占发文先机！

good_rrrrr的博客 5556

数值分析 | 多项式求值（Horner法则）

MSTIFIY的博客 2323

Unity如何实现3D物体拆解组装

最近有一个需求，是做一个发动机的拆卸和安装功能，其实是一个很简单的功能，但是其中有一个点我觉的非常有意思，就是拖拽组装时，物体如何精准拖到目标位置，思路有了，但是我一直找不到实现方式，早晨刷牙时无意间想到了叉乘，我才有了解决方案。就凭这一次的灵光乍现，也很有必要写篇博客来记录一下。首先，我们先来看下我们要实现的效果，就是对一个发动机（任意多组件物体，如：车）的360°预览查看，手动拖拽拆解，手动拖拽组装。360°旋转视角远近拉伸视角点击拖拽拆卸拖拽组装。

TxNet 1万+

【深度学习驱动流体力学】完整配置安装 OpenFOAM 及其所需的ThirdParty与QT5工具

针对以上文件及文件目录介绍其功能特性:Allclean:这是一个脚本或命令，通常用于清理（即删除）所有编译生成的临时文件和目标文件。执行后，可以将编译过程中生成的中间文件和已编译的程序删除，以便重新开始编译或者清理空间。Allwmake:这是一个脚本或命令，用于编译并安装ThirdParty-10目录中的所有软件包。执行此命令会遍历所有子目录，编译其中的软件包并将它们安装到指定位置。这是一个脚本或命令，用于编译和安装Libccmio库。

源代码杀手的博客 1997

SICP 2.34多项式加法

对于一个多项式：求值，我们可以化简找出其规律，利用Horner 规则化简：可以明显看出多项式的递归规律：从an开始，(+ (* an x) a(n-1))，下一个也是如此，直到a0。之前建立的accumulate过程，也有相似的递归性，应该是一类过程，accumulate的原始定义：(define (accumulate op initial sequence) (if

脱离了低级趣味的流氓 451

B07：AI 时代怎么考核团队？我把 KPI 改了 5 版才找到答案

最后说一句掏心窝的话。绩效考核不是"管人"的工具，是"引导团队行为"的工具。你定什么指标，团队就会做什么行为。你定"AI 占比"，团队就凑占比你定"效率提升"，团队就挑软柿子你定"代码行数"，团队就刷行数你定"工具使用率"，团队就刷使用只有定"业务价值 + 工程质量 + 能力成长"三个维度的指标，团队才会真正关注长期价值。这套 KPI，我在我带的团队里跑了 6 个月，没有任何一个指标被"刷"出来。考核的是结果，不是过程。永远考核"创造了多少价值"，永远不考核"用了多少 AI"。

刘一说的IT专栏 497

SICP-练习2.34

【练习2.34】对于x的某个给定值，求出一个多项式在x的值，也可以形式化为一种累积。假定需要求下面多项式的值： an*x^n + an-1*x^n-1 + .... + a1*x + a0 采用著名的Horner规则，可以构造出下面的计算： (...(an*x + an-1)*x + ... + a1)*x + a0 换句话说，我们可以从an开始，乘以x，再加上an-1，乘以x，如此

jjjcainiao的专栏 827

FreeRTOS深入教程（任务创建的深入和任务调度机制分析）

本篇文章将带大家深入学习任务的创建和分析任务调度的机制。本篇文章深入的讲解了任务创建的内部实现和任务调度的源代码分析和实现，学习这篇文章有助于更深入的学习FreeRTOS的源码。

m0_49476241的博客 6389

Python 爬虫教程：美食网站 + 社交平台餐馆评论抓取（评分提取 + 情感分析）

在当今数字化时代，数据无处不在，而爬虫技术则是获取数据的强大工具之一。无论是市场调研、学术研究还是个人兴趣探索，爬虫都能帮助我们从海量的网络信息中提取有价值的数据。本文将通过一个实战案例，带领大家学习如何使用 Python 爬虫技术抓取美食网站和社交平台上的餐馆评论，并进行评分提取与情感分析。通过这个项目，你将掌握爬虫的基本原理、数据解析、以及如何结合情感分析技术来挖掘数据背后的洞察。

u014481728的博客 310

【SICP练习】63 练习2.34

练习2.34 书中一开始有2个式子，一个是原式，一个根据Horner规则构造出的式子。而我们同样也可以将待求得式子写成这种方式，而且可以更进一步——那就是写成Lisp的前序表示： (+ 1 (* x (+ 3 (* x (+ 0 (* x (+ 5 (* x(+ 0 x) ) ) ) ) ) ) ) ) 由此可以观察得出lambda表达式里要做的是： (+ th

nomasp 2065

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明，包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

智能家居方案设计全流程：从需求梳理到安装调试的避坑指南

智能家居不是智能单品的简单堆砌，而是一套涉及需求梳理、协议选型、点位规划、安装调试与售后扩容的系统工程。理解总线与无线方案的差异，掌握Zigbee、WiFi、蓝牙Mesh等主流协议的适用场景，是构建稳定全屋智能的基础。通过合理预留零线、优化网关布局、设计场景联动，可以显著提升设备响应与断网可用性。从精装房改造到毛坯预埋，参考本地化服务商的全流程实践经验，能有效避开“装完不好用”的常见陷阱。本文从工程实践视角，拆解一套可落地的智能家居方案选型与实施方法。

weixin_34357928的博客 341

android 蓝牙通讯demo

android 下蓝牙通讯demo，实现了发现蓝牙，使能蓝牙，通过蓝牙发送消息。

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的，已经排好版了，而且还是完整的，适合小白

SICP-2锻炼.34

【锻炼2.34】为x给定值，找到一个多项式x的值，它也可以被形式化为累积。下多项式的值： an*x^n + an-1*x^n-1 + .... + a1*x + a0 採用著名的Horner规则，能够构造出以下的计算： (...(an*x + an-1)*x + ... + a1)*x + a0 换句话说，我们能够从an開始。乘以x，再加上an-1，乘以x，如此下去，直到处理...

weixin_34008784的博客 112

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

SICP学习笔记（2.2.3）

SICP学习笔记（2.2.3）周银辉 1，练习2.33 用累积的思想定义Map 先看看累积的定义： (define (accumulate o...

weixin_30699235的博客 145

SICP_2.33-2.39

1 #lang racket 2 3 ;;;;;;;;;;;;;;;;;;;;;;;;;;;2.33 4 (define (accumulate op initial sequence) 5 (if (null? sequence) 6 initial 7 (op (car sequence) 8 ...

weixin_30868855的博客 143

SICP学习笔记 - 第二章（2.2）（下）

设计原则：约定的界面（conventional interfaces）。范例：“流结构”化的 sum-odd-squares 和 even-fibs 1 (define (filter predicate sequence) 2 (cond ((null? sequence) '()) 3 ((predicate (car sequence)) ...

weixin_30376163的博客 132

Horner规则求解多项式的值

一. 目的与背景知识 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 MyAlgorit