zoukankan      html  css  js  c++  java
  • 计算多项式的算法

    发现这货之后,顿时觉得之前的程序极其傻了。

    因为这个算法只是简单的利用了多项式的结合律。

    就把原来的需要多次相乘的算法改变成了每次只需乘一个的算法。

    下面给出题目

    image

    原来比较傻的解法

    image

    比较靠谱的解法

    先利用结合律,把每一项的X给提取出来。

    image

    那肯定有人会问了,万一其中有一项不存在呢?

    不存在的那一项,其实只是它的系数为0而已

    如0*X^6,在式子中加入这一项并不影响操作。

    最后只要从里面往外面算就可以了

    image

    这样可以很好的解决pow函数乘的次数太多的问题。

  • 相关阅读:
    部分测试文档
    部分说明文档
    最终复审
    M2postmortem
    Beta版本发布说明
    M2项目测试
    Daily scrum 12.24
    Daily scrum 12.21
    Daily scrum 12.20
    个人阅读作业2
  • 原文地址:https://www.cnblogs.com/linkstar/p/5648892.html
Copyright © 2011-2022 走看看