卡在hdu 1402 的高精度乘法了，要用FFT(快速傅里叶变换)，然后看到了这个霍纳法则，顺便就写下来了。
霍纳法则：求多项式值的一个快速算法。简单介绍:
假设有n+2个数 , a0,a1,a2,a3,……an 和x组成的一个多项式，形式如下:
本文介绍了霍纳法则，一种用于高效计算多项式值的算法，可以减少乘法和加法操作的数量。文章中给出了根据霍纳法则编写的代码示例，帮助理解其应用，并提及在解决HDU 1402高精度乘法问题时，霍纳法则的使用场景。
本文介绍了霍纳法则，一种用于高效计算多项式值的算法，可以减少乘法和加法操作的数量。文章中给出了根据霍纳法则编写的代码示例，帮助理解其应用，并提及在解决HDU 1402高精度乘法问题时，霍纳法则的使用场景。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
