请问什么是霍纳（Horner）法则？

echolover 2002-03-21 09:39:54

我在看数据结构与算法-面向对象的c++设计模式一书，不知道书中的霍纳法则，各位大虾请帮帮忙。

...全文

748 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

echolover 2002-03-21

打赏
举报

回复

upup

SaintNiya 2002-03-21

打赏
举报

回复

去这里看看：
http://episte.math.ntu.edu.tw/articles/mm/mm_08_4_01/

SaintNiya 2002-03-21

打赏
举报

回复

Horner 法则1：

如果色盲的父亲生下女孩，这个女孩将成为带原者（女孩本身不是色盲）。
当这个女孩成为母亲时，生下的男孩就会得色盲。也就是说，色盲是男性
通过女儿再传给其男孙子。这就是"霍纳法则"。

Horner 法则2：
一种解高次方程的方法。

霍纳使用评估多项式。例子实多项式评估1 + 2 * x^2 at x = 2的多项式1 + 2 * x^2 at x = 2 ： var horner = require ( "horner" ) console . log ( horner ( [ 1 , 0 , 2 ] , 2.0 ) ) 输出 9 复多项式在x = ...

内容概要：本文详细介绍了多项式求值的概念以及如何利用几种常见编程语言(Python、Java、C++)来实现多项式的求值过程，重点对比了基本迭代方法与霍纳法则(Horner's Method)两种求值方式的不同，后者由于减少了不必要...

而在MATLAB这种高级编程环境中，霍纳算法则提供了简洁的代码结构来计算多项式。霍纳算法的基本思想是将多项式的求值过程重新排列，避免了重复的乘法操作。对于一个多项式 P(x) = a_n * x^n + a_{n-1} * x^{n-1} +...

多项式的标准形式为其求值方法主要有直接计算法和霍纳法则（Horner's Rule）。霍纳法则通过嵌套因式的形式显著降低了计算复杂度，从适合快速求解高次多项式的值。本文结合实例详细阐述了多项式求值的基本方法及其...

本主题涉及的是如何使用Java语言来实现这个功能，其中提到的算法是秦九韶算法，也称为霍纳（Horner）法则，这是一种高效计算多项式值的方法。一元n次多项式通常表示为： \[ P(x) = a_nx^n + a_{n-1}x^{n-1} + \...

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章