浅谈秦九韶算法 本篇随笔简单讲解一下高中数学必修三信息学奥林匹克竞赛中的秦九韶算法。 秦九韶算法的应用 求下式在\(x\)为定值时的值： \[f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n \] 一开始面对这个东西，我们最早想到的可能是暴力算法 ...

多项式求值与秦九韶算法 一、引言 　　多项式函数常常用于描述现实世界的各种规律，而在用计算机计算多项式的值的时候，不同算法的计算时空复杂度通常不一样。如一个n次多项式 　　f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是，直接计算 ...

　　秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，在西方被称作霍纳算法。它是一种将一元n次多项式的求值问题转化为n个一次式的算法。 　　一般地，我们用系数表达一个一元n次多项式（对应的，还有点值表达），在这种表达方式下直接求值需要执行n(n+1)/2次乘法和n次加法，时间复杂度 ...

了，下面介绍一种解决这类求值问题的高效算法――霍纳法则。在中国，霍纳法则也被称为秦九韶算法。 ...

假设在平面内，有一个三角形，边长分别为a、b、c，三角形的面积S可由以下公式求得： 而公式里的p为半周长（周长的一半）： ...

。 当然，这个问题，不仅仅是我的室友们问过我。后来毕业以后到上海工作，当时的女朋友也问过我这个问题： 秦小明，你以 ...

概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...

预备知识 A*算法的基本原理 \(A*\) A-star是什么？下面是百度的解释 >A-star算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。 以上式子中\(G[i]\)表示从起点到当前节点 ...