java求导数_JAVA实现表达式求导运算的分析总结

最新推荐文章于 2022-09-03 11:20:21 发布
最新推荐文章于 2022-09-03 11:20:21 发布
阅读量1k 收藏
点赞数
文章标签： java求导数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_33739574/article/details/114116322
版权
本文详细介绍了使用JAVA实现表达式求导的三个阶段，从简单的多项式求导，到引入sin(x)和cos(x)，再到处理嵌套因子。通过类图和度量分析展示了代码结构的演变，以及在处理合法性判断、求导计算和结果化简中遇到的问题和解决方案。在最后一次作业中，作者通过重构解决了超时问题，实现了更高效的方法。
摘要由CSDN通过智能技术生成

1第一次作业

1.1题目描述

对形如4*x+x^2+x的多项式求导。

1.2类图

7b4c03f54d8cec3ba79837678cf5f387.png

1.3度量分析

3fb6be092ae3e5757ce2c111e97c1e5a.png

在完成第一次作业时，我的写法没有特别的“面向对象”。唯一封装起来的是Node，代表多项式的一个项。PolyDerivation是一个方法庞杂的类，先判断输入是否合法，再将多项式拆分成独立的项，接着求导，同时也包含了程序的入口main。这无疑是一个面向方法的写法。

写valid方法判断合法性的时候，经历过一次波折。一开始的思路是用一个很长的大正则表示出整个多项式，写完发现超过了100个字符，很不美观。而且如果表达式的项数过多，递归层数太深会爆栈。然后我换了一种思路，正则每次只匹配一个项，而项又可以根据x有没有系数和指数分为5类，所以我一共写了5种很短的正则分别匹配5种项。

但是我有一个地方多此一举了。就是用parsePoly和parseOp两个方法分别取得独立的项和他们之前的符号。其实连接各个项的符号可以归并到每个项里。

1.4BUG分析

我公测和互测阶段都没有bug。其实提交之前，我改了很多自己的bug。比如优化之后&

最低0.47元/天 解锁文章
猪猪笨笨的鸭
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
基于Java求解多项式求导问题设计与实现
04-15
基于Java求解多项式求导问题设计与实现
基于java下的表达式求导代码（含表达式求导和表达式化简）
vegetablird的博客
03-23 555
表达式识别求导化简程序
python编程求导数_面向对象编程 —— java实现函数求导
weixin_39587113的博客
11-26 348
首先声明一点，本文主要介绍的是面向对象（OO）的思想，顺便谈下函数式编程，而不是教你如何准确地、科学地用java求出函数在一点的导数。一、引子defd(f) :defcalc(x) :dx= 0.000001 #表示无穷小的Δxreturn (f(x+dx) - f(x)) / dx #计算斜率。注意，此处引用了外层作用域的变量 freturn calc #此处用函数作为返回值（也就是函数 ...
求导程序编写(oo-java编程)
aijiazhen8918的博客
03-23 806
本单元的任务为求导。 即将一个含自变量x的多项式F求导成为另外一个含自变量x的多项式f。使得 dF/dx = f 为降低我们的难度，这个任务被分解成了三个阶段： （1）对幂函数进行求导（不允许嵌套） （2）对幂函数和三角函数进行求导（不允许嵌套，三角函数中只能有x） （3）对幂函数和三角函数进行求导（允许嵌套，三角函数中只能有因子） 一、聊聊思路 1、字符串...
Java 算法 一元多项式求导
joreng的博客
02-27 1031
目录标题题目描述解题思路代码 题目描述 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。） 输入 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为0 0 输入样例 1 3 4 -5 2 6 1 -2 0 输出样例 1 12 3 -10 1 6 0 输入样例 2 6 0 输出样例 2 0
newton.rar_newton_newton matlab_导数_求导_牛顿下山
07-14
牛顿下山算法，给出了实例，求导数时自己把公式输入，希望有人能改变能自动求解导数，可以联系我。
Differential_表达式求导_objectoriented_
10-03
在编程领域，"Differential_表达式求导_objectoriented_"这个标题揭示了我们正在讨论一个基于面向对象编程（Object-Oriented Programming, OOP）的项目，该项目专注于数学中的微分表达式求导。面向对象编程是一种...
math3rd_数学模型有关分数阶的_memristor_求导math_分数导数_
10-02
分数导数求导的过程通常涉及特殊的函数，如Lerch transcendent函数、 Mittag-Leffler函数等。在实际应用中，我们可能需要数值方法来求解分数阶微分方程，例如：格子法、有限差分法、谱方法以及基于MATLAB或Python的...
AskBaseFunction_求B样条曲线的基函数导数_
10-03
- **分析曲线的几何特性**：导数提供了曲线的切线方向，二阶导数则指示曲线的曲率变化。 - **优化算法**：在插值和拟合问题中，导数信息可以加速优化过程，比如梯度下降法。 - **动画和运动规划**：在计算物体的平滑...
java 写代码求导_求导程序编写(oo-java编程)
weixin_34696129的博客
02-24 412
本单元的任务为求导。即将一个含自变量x的多项式F求导成为另外一个含自变量x的多项式f。使得 dF/dx = f为降低我们的难度，这个任务被分解成了三个阶段：(1)对幂函数进行求导(不允许嵌套)(2)对幂函数和三角函数进行求导(不允许嵌套，三角函数中只能有x)(3)对幂函数和三角函数进行求导(允许嵌套，三角函数中只能有因子)一、聊聊思路1、字符串处理：在第一和第二个阶段中，对输入的处理时相对比较容易...
一元多项式求导（java）
sddfnsff的博客
09-03 343
【代码】一元多项式求导（java）
java 求导函数_面向对象编程 —— java实现函数求导
weixin_32137855的博客
02-16 1128
文章目录首先声明一点，本文主要介绍的是面向对象(OO)的思想，顺便谈下函数式编程，而不是教你如何准确地、科学地用java求出函数在一点的导数。★引子defd(f) :defcalc(x) :dx= 0.000001 #表示无穷小的Δxreturn (f(x+dx) - f(x)) / dx #计算斜率。注意，此处引用了外层作用域的变量 freturn calc #此处用函数作为返回值(也就是...
java三次样条函数求导_利用java语言对三次样条曲线的实现
weixin_32687875的博客
02-25 377
Java语言中关于曲线问题的高级应用开发在jdk尚未支援2D图形之前,只可以画出直的、相同粗细的线条.现在可以通过2DAPI绘出不同粗细的线条及圆滑的曲线.通过系统java.awt.geom包中提供了Line2D、QuadCurve2D(二次贝塞尔曲线)及CubicCurve2D(三次贝塞尔曲线)等相关的类,让程序员能够轻松地绘出想要的线条.但想要画出更平滑的多个数据样本点的时候,贝塞尔曲线就不能...
JAVA实现表达式求导运算的分析总结
weixin_30507481的博客
03-27 1780
1第一次作业 1.1题目描述 　　对形如4*x+x^2+x的多项式求导。 1.2类图 1.3度量分析 　　在完成第一次作业时，我的写法没有特别的“面向对象”。唯一封装起来的是Node，代表多项式的一个项。PolyDerivation是一个方法庞杂的类，先判断输入是否合法，再将多项式拆分成独立的项，接着求导，同时也包含了程序的入口main。这无疑是一个面向方法的写法。 　　写va...
OO_JAVA_表达式求导_单元总结
weixin_30826095的博客
03-25 172
OO_JAVA_表达式求导_单元总结 这里引用个链接，是我写的另一份博客，讲的是设计层面的问题，下面主要是对自己代码的单元总结。 程序分析 (1)基于度量来分析自己的程序结构 第一次作业 程序结构大致如图： 结构比较简单，只有三个类，分别是Main，Polynomial和PolynomialItem。 方法复杂度分析如图： 可以见得：主要是类的构造方法和toString方法复杂度较...
java计算器求导数代码
最新发布
03-26
以下是一个简单的Java计算器，可以计算多项式和它的导数： ```java import java.util.Scanner; public class Calculator { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("请输入多项式的次数："); int n = input.nextInt(); double[] a = new double[n+1]; System.out.println("请输入多项式的系数："); for(int i=0; i<=n; i++) { a[i] = input.nextDouble(); } System.out.print("请输入自变量x的值："); double x = input.nextDouble(); double result = evaluate(a, x); double derivative = evaluate(derivative(a), x); System.out.println("多项式的值为：" + result); System.out.println("多项式的导数为：" + derivative); } // 计算多项式f(x)在x处的值 public static double evaluate(double[] a, double x) { double result = 0; for(int i=0; i<a.length; i++) { result += a[i] * Math.pow(x, i); } return result; } // 计算多项式f(x)的导数 public static double[] derivative(double[] a) { double[] result = new double[a.length-1]; for(int i=1; i<a.length; i++) { result[i-1] = a[i] * i; } return result; } } ``` 在上面的代码中，我们首先读入多项式的次数和系数，然后读入自变量x的值。接着，我们调用`evaluate`函数计算多项式的值和`derivative`函数计算多项式的导数。最后，我们输出结果。 `evaluate`函数采用了一个简单的循环来计算多项式的值。我们首先初始化结果为0，然后遍历系数数组，并累加每个系数乘以自变量的幂次方的结果。 `derivative`函数也采用了一个简单的循环来计算多项式的导数。我们首先初始化结果数组为0，然后遍历系数数组，并将每个系数乘以其对应的幂次方的结果存入结果数组中。注意，导数的次数比原多项式的次数要少1。 这个计算器可以计算任意次数的多项式和它的导数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值