求助!关于求导
c吧
全部回复
仅看楼主
level 1
wssb609
楼主
我想要实现将“带有未知数的函数表达式”转化为其导函数的形式,这样的功能。但是没有找到合适的资料。请教贴吧里的大佬,有没有现成的类似的算法;或者这个功能意义不大,所以都是现写现用?如果这样,大佬们能不能给我一个思路?
被专业课老师批了一顿。滚过来请教了。
2024年05月18日 16点05分
1
level 4
DYX12581
这个问题相对好解决,抽象的来看可以归结为树形结构遍历问题。就是不知道你输入的表达式是什么数据结构。要是我来设计,除去一些极端情况,输入可以为一些区间上一些关于自变量的多项式,这些多项式可以迭代地参与初等函数运算。翻一下高数课本,将那几个求导公式书写成代码,写一个多项式递归遍历,一边遍历一边求导,每一层递归退出时得出当前层求导结果,此时可能涉及定义域的合并。遍历完就算完了。
2024年05月18日 17点05分
2
level 4
DYX12581
至于楼主图片里提到的后缀表达式,个人认为是不合适的。这玩意很大程度上是给编译器用的,除非楼主真用字符串做输入,不然用不到。
2024年05月18日 17点05分
3
level 4
DYX12581
假设真是字符串输入,后缀表达式解析确实可以作为解析输入字符串,为更好数据结构的一种方法。但是还是不建议用后缀表达式。都到这个份上了,自己用while if结构写个自动机识别,逻辑上更清晰,更不容易出错。
2024年05月18日 17点05分
4
wssb609
多谢多谢!
2024年05月18日 17点05分
level 4
DYX12581
最后针对楼主图片中提到的相关算法问题,个人感觉真要扣算法,这一块也就是分治+动规(重复子表达式),往简单说还有个树遍历,不是很新的东西,没啥说法。
2024年05月18日 17点05分
5
level 4
DYX12581
我可能也有的地方说的不对,比较不是专门整算法的。哪里想到不对各位还指正一下
2024年05月18日 17点05分
6
level 3
风刻铭
你说的这些东西属于编译原理,虽然我也不懂,但听说是词法分析的内容,至于求导,你要是能建立分析树了那剩下的就是高中数学的内容
2024年05月27日 19点05分
7
1