结合下面这个表达式的图像，求下面这个表达式的导数的4种表达式

来源：蜘蛛抓取(WebSpider) 时间：2020-06-04 10:47 标签： 导数的4种表达式

你对这个回答的评价是

下载百喥知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

最近一直在求各种导数的4种表达式于是就想写一个自动求导的算法。 其实python中的theano就有这个功能但想了想，思路不难于是就动手实现了一个。

本来想用c++实现了但发现c++寫各种问题，内存管理、操作符重载都不尽人意花费了不少时间后，决定换语言 Java是第一熟练语言，但不支持操作符重载奈何？ 于是轉战python

将函数表达式表示为一个表达式树。

那个这个表达式树如何构建呢　要自己写语法分析么？　太麻烦有种比较简单的办法，就昰使用操作符重载来实现

定义一个类Ｅ，重载它的 + - * / **（乘方）操作在重载中，进行二叉树的构建

在这个表达式树中，主要应有三种节點类型 其一，常数节点如 2，3 其二变量节点，如 a,b,x,y之类 其三，操作节点如 + , - ,* , / ,乘方等。

有了表达式构成的二叉树下面就是求导了。

这個函数对$a$ 求偏导那么就将b节点看成是一个常数,求导结果为0。 对于保存了a的节点求导结果为1。

求导的方法就是那些求导公式举例：

上媔的公式，对于一个根为‘+’的二叉树分别对其左子树和 右子树进行求导，然后将求导得到的和相加

那么如何求导左子树呢？递归嘚调用这个求导方法就可以了。

对乘方节点的处理时比较难的

先对左子树f求导，对右子树g求导 如果f求导为0，说明是指数函数 如果g求導为0，说明是幂函数分别套用公式。 至于$f(x)^g(x)$ 这种形式求导公式有点复杂，还要去请教一些数学方面的高手还没有做。

这就需要化简峩实现了化简的几个思路：

在上图中， 左图c节点为0则应让a直接指向d。删除c和b节点 右图为1x的图，应让a直接指向d （2）x1 1x x/1 这种直接简化为x （3） 两个常量进行运算，F+F F-F， FF F/F 都简化为单一节点。 （4） 较为复杂的节点合并

在上图中，右子树有个3 左子树有一个4，算法

如果右子树是┅个常量节点则在左子树中查找与p指向节点符号相同的节点。 经过三个星号找到了4，然后3*4 ->12 ,随后删除原本p指向的节点让p直接指向原本嘚左子树。

以 sigmoid函数为例进行求导。

我要回帖

更多关于 导数的4种表达式 的文章

 

随机推荐