北航OO第一单元作业总结

最新推荐文章于 2023-11-10 02:39:38 发布
最新推荐文章于 2023-11-10 02:39:38 发布
阅读量393 收藏
点赞数 1
文章标签： 算法 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CQJMichelle/article/details/129634416
版权

北航OO第一单元作业总结

通过对表达式结构进行建模，完成多变量多项式的括号展开，初步体会层次化设计的思想。

第一次作业

题目简述

读入一个包含加、减、乘、乘方以及括号（其中括号的深度至多为 1 层）的多变量表达式，输出恒等变形展开所有括号后的表达式。

整体架构

我采用的是递归下降算法，先将表达式进行语法解析，再计算化简。根据课程提供的形式化表述，表达式解析为：

  • Expr：表达式及表达式因子
  • Term：项
  • ExprPow：表达式及对于指数
  • Number：常数因子
  • Power：变量因子

具体的类图如下：

image-20230317163205842

架构解析

本次作业可以分为三个部分，第一个是表达式模型，第二个是表达式解析，第三个是表达式化简。

表达式模型

根据题目提供的形式化表述(摘录部分)：

表达式 → 空白项 [加减 空白项] 项 空白项 | 表达式 加减 空白项 项 空白项

项 → [加减 空白项] 因子 | 项 空白项 ‘*’ 空白项 因子

因子 → 变量因子 | 常数因子 | 表达式因子

变量因子 → 幂函数

常数因子 → 带符号的整数

表达式因子 → ‘(’ 表达式 ‘)’ [空白项 指数]

幂函数 → (‘x’ | ‘y’ | ‘z’) [空白项 指数]

表达式由项组成（用 Arraylist 存储项，加减合并到项中）；项由三类因子组成，这里使用了 Factor 接口，首个因子前的加减作为一个因子存入项中；变量因子、常熟因子、表达式因子分别为 Power ，Number， Expr类中。

表达式解析

语法分析主要参考了OO课程组发布的预习文章中的递归下降算法的代码。Lexer类实现词法分析，实现加减、变量、数字等基本单元的提取。Parser 类对表达式进行语法分析，主要采用递归调用的方法。

表达式化简

由于不存在嵌套括号，表达式即为 A + B + . . . + Z A+B+...+Z A+B+...+Z （其中A, B, …, Z为项）的形式，可以先将项进行乘法展开，再进行加法。另外注意到化简完的式子均形如 A ∗ x ∗ ∗ B ∗ y ∗ ∗ C ∗ z ∗ ∗ D A*x**B*y**C*z**D A∗x∗∗B∗y∗∗C∗z∗∗D (A, B, C, D 均为常数)，在进行乘法化简的时候只需要统计项中 A, B, C, D的值，在进行加法化简的时候可以考虑使用 HashMap<key, value>, key应为 x x x, y y y, z z z的指数的键值对，可应用 key=(String)(B|C|D) （这样可以避免重写 HashMap 的 equals 和 hashcode 方法）。

注意点

  1. 如何处理空白字符及符号问题？

    对于空白字符，由于本次作业不需要我们判断输入的合法性，所以对于输入的字符串 input ，直接过滤掉所有空白字符：

    input = input.replaceAll("[ \t]", "");

    对于符号，我们注意到：①常数因子带符号；②在项的第一个因子前可以带一个正负号；③在表达式的第一项之前可以带一个正负号；④表达式中项与项之间的加减号。 在出现符号的相应位置，如果是 -，就转化为项中的一个 − 1 -1 −1 的常数因子，例如 − x = − 1 ∗ x -x=-1*x −x=−1∗x ；如果是 +，忽略即可。同时我们也可以预处理连续的 +- 和 *+ 等情况进行优化。

  2. 如何处理 表达式因子 → ‘(’ 表达式 ‘)’ [空白项 指数] ？

    我在 Training 给的模板的基础上新增了 ExprPow 类。在语法分析时，当项中读到了 ExprPow 类的因子，就把其展开为 E x p r ∗ E x p r ∗ . . . ∗ E x p r Expr*Expr*...*Expr Expr∗Expr∗...∗Expr 。

    public class ExprPow implements Factor {
    private Expr baseExpr;
    private Integer exponent;
}

  3. 注意细节

    例如， 0 ∗ ∗ 0 = 1 0**0=1 0∗∗0=1 ，其中，前者的 0 可以为满足题意的任意表达式因子化简后的结果。

性能优化

对比最冗余的输出，除了在上文表达式化简中提及的同类项合并外，可以考虑优化项为0，项的系数为1，变量的指数为0或1等的情形，以下主要说明相对不易考虑到的两点：

  1. 由于表达式第一项的正负号可以省略，我们应尽量保证其为正的，此时我们可以考虑如果该项为负，就放到生成的字符串结果的末尾，如果为正，就放到生成的字符串结果的开头。然后判断字符串首字母是否为 `+``。
  2. x*x 比 x**2 更优。

复杂度分析

Expr.addSimplify()15.01.06.06.0
Expr.addTerm(Term)0.01.01.01.0
Expr.Expr()0.01.01.01.0
Expr.getTerms()0.01.01.01.0
Expr.printExpr(HashMap)38.04.015.017.0
Expr.printXyz(char, BigInteger, int)15.01.09.09.0
ExprPow.ExprPow(Expr, Integer)0.01.01.01.0
ExprPow.getBaseExpr()0.01.01.01.0
ExprPow.getExponent()0.01.01.01.0
Lexer.getNumber()2.01.03.03.0
Lexer.Lexer(String)0.01.01.01.0
Lexer.next()7.02.05.06.0
Lexer.peek()0.01.01.01.0
MainClass.main(String[])18.03.011.012.0
Number.getNum()0.01.01.01.0
Number.Number(BigInteger)0.01.01.01.0
Parse.exprFactor()5.03.03.03.0
Parse.numberFactor()11.01.08.08.0
Parse.Parse(Lexer)0.01.01.01.0
Parse.parseExpr()7.01.07.07.0
Parse.parseFactor()4.01.05.05.0
Parse.parseTerm()11.01.06.06.0
Parse.powerFactor()24.09.06.09.0
Power.add(int, int, int)0.01.01.01.0
Power.getXx()0.01.01.01.0
Power.getYy()0.01.01.01.0
Power.getZz()0.01.01.01.0
Power.Power(int, int, int)0.01.01.01.0
Term.addFactor(Factor)0.01.01.01.0
Term.addTerm(Term)0.01.01.01.0
Term.getFactors()0.01.01.01.0
Term.multiply()34.01.011.011.0
Term.multsimplify(Term)4.01.03.03.0
Term.Term()0.01.01.01.0
Total195.050.0118.0125.0
Average5.7352941176470591.47058823529411783.47058823529411783.676470588235294

由于输出字符串全都集中在了Expr 类的 printExpr 方法中，复杂度较高；由于 power 类中存储的是 x, y, z 的次数，导致 Parse 类的 PowerFactor方法复杂度较高；在乘法计算时，由于一开始写的是先完全进行乘法展开再合并同类项，发现容易爆栈，于是直接在此基础上进行了修改，复杂度也比较高。

bug 分析

本次作业遇到的bug主要是先完全进行乘法展开再合并同类项，发现容易爆栈，于是改成了在处理项的过程中就插入同类项合并操作。

总结

虽然本次作业强测满分，互测没有被 hack，但整体的架构还是不太满意的，比如不支持括号嵌套，对 power的处理比较复杂，字符串输出难以迭代。这些都在后面的作业中有修改。

第二次作业

题目简述

读入一系列自定义函数的定义以及一个包含幂函数、三角函数、自定义函数调用的表达式，输出恒等变形展开所有括号后的表达式。

整体架构

本次我才用了 边分析边化简 的方法，比起第一次作业采用的先分析后化简明显是有利的。

迭代内容

对于表达式解析，新增了 Trigon 类存储三角函数（然而我的 Expr , ExprPow, Trigon 类是可以合并的）。

新增了 CusFuncProcess 和 CusFunction 来处理自定义函数因子。

重载 equals 方法判断表达式是否相等，重载 toString 方法返回字符串。

具体的类图如下：

image-20230318103340317

对于新增的类和方法：

  • Trigon：三角函数因子
  • CusFunction：自变量函数
  • CusFuncProcess：自变量函数集合

关键问题

在第一次作业的基础上迭代，主要考虑以下问题：

  1. 括号嵌套处理

    修改了计算化简部分的方法，处理上应该不会有太大问题。

  2. 三角函数处理

    在语法分析时，三角函数因子的处理方式和其他因子相似。

    在计算化简时，由于其独特的属性会带来一些不同，会在“性能优化”部分详细描述。

  3. 自定义函数调用

    考虑到方法撰写的难度和时间、空间上的消耗，对于读入的自定义函数，先进行预处理：①对自定义函数用语法树分析一遍，再转为字符串；②将自定义函数中的形参按顺序用例如 u , v , w 等未出现的字母 replaceAll （原因请读者自己思考）。

    当在所求的表达式中遇到自定义函数，将实参代入后再分析即可。这里值得注意的一点是在所求表达式中遇到形如 f ( A , B , C ) f(A, B, C) f(A,B,C) ，如何取出实参？有多种做法，我采用的是用 Parser 取出实参 exprA , exprB , exprC ，再转化为字符串，代入自定义函数字符串。那么此时我们又会遇到一个问题：若
    1 f ( x ) = x ∗ s i n ( x ) f ( y + s i n ( x ) ) 1\\ f(x)=x*sin(x)\\ f(y+sin(x)) 1f(x)=x∗sin(x)f(y+sin(x))
    如果按上述方法，我们会得到 y + s i n ( x ) ∗ ∗ 2 y+sin(x)**2 y+sin(x)∗∗2 ，显然是有问题的。此时我们可以采用 "(" + expr.toString() + ")" 代入自定义函数字符串。

性能优化

我们注意到最终表达式的每一项形如 A ∗ x ∗ ∗ B ∗ y ∗ ∗ C ∗ z ∗ ∗ D ∗ [ s i n ( e x p r ) ∗ ∗ E ] [ c o s ( e x p r ) ∗ ∗ F ] A*x**B*y**C*z**D*[sin(expr)**E][cos(expr)**F] A∗x∗∗B∗y∗∗C∗z∗∗D∗[sin(expr)∗∗E][cos(expr)∗∗F] ( [ ] [] [] 表示这一项可以省略)。

  • 在 multSimplify 中，把每一项都化简成上述形式，其中三角函数的合并同类项需要判断 expr 是否相等（重载equals），如果相等指数相加（新开一个 Trigon 保存！！！）。
  • 在 addSimplify 中，判断项与项是否相同（此处相同指除了系数 A A A 外均相同），相同则 A = A 1 + A 2 A=A_1+A_2 A=A1​+A2​ ， 其余不变。
  • s i n ( 0 ) = 0 , c o s ( 0 ) = 1 sin(0)=0, cos(0)=1 sin(0)=0,cos(0)=1
  • s i n ( − A ) = − A , c o s ( − A ) = A sin(-A)=-A, cos(-A)=A sin(−A)=−A,cos(−A)=A
  • 三角函数对应的嵌套因子为不带指数的表达式因子时，该表达式因子两侧必要的一层括号；否则可省略。
  • 表达式尽量保证首项是正的。

复杂度分析

CusFuncProcess.CusFuncProcess(ArrayList)3.01.03.03.0
CusFuncProcess.getExpr(char, ArrayList, CusFuncProcess)3.01.03.03.0
CusFunction.CusFunction(String)2.01.03.03.0
CusFunction.getExprString(ArrayList)2.01.03.03.0
CusFunction.getFuncName()0.01.01.01.0
Expr.add()1.01.02.02.0
Expr.addExpr(Expr)0.01.01.01.0
Expr.addSimply()8.01.05.05.0
Expr.addTerm(Term)0.01.01.01.0
Expr.changeNegative()1.01.02.02.0
Expr.equals(Object)16.06.05.08.0
Expr.Expr()0.01.01.01.0
Expr.getTerms()0.01.01.01.0
Expr.isNegative()3.03.02.03.0
Expr.isPower()19.07.06.011.0
Expr.toString()8.01.07.07.0
ExprPow.ExprPow(Expr, Integer)0.01.01.01.0
ExprPow.getBaseExpr()0.01.01.01.0
ExprPow.getExponent()0.01.01.01.0
Lexer.getNumber()2.01.03.03.0
Lexer.getPos()0.01.01.01.0
Lexer.Lexer(String)0.01.01.01.0
Lexer.next()11.02.09.010.0
Lexer.peek()0.01.01.01.0
MainClass.initString(String)18.03.011.012.0
MainClass.main(String[])1.01.02.02.0
Number.addNum(BigInteger)0.01.01.01.0
Number.equals(Object)5.04.03.04.0
Number.getNum()0.01.01.01.0
Number.Number(BigInteger)0.01.01.01.0
Number.setNum(BigInteger)0.01.01.01.0
Parse.cusfunctionFactor()6.03.04.05.0
Parse.exprFactor()5.03.03.03.0
Parse.numberFactor()11.01.08.08.0
Parse.Parse(Lexer)0.01.01.01.0
Parse.parseExpr()7.01.07.07.0
Parse.parseFactor()8.01.010.010.0
Parse.parseTerm()11.01.06.06.0
Parse.powerFactor()24.09.06.09.0
Parse.setCusFuncProcess(ArrayList)0.01.01.01.0
Parse.setCusFuncProcess(CusFuncProcess)0.01.01.01.0
Parse.trigonFactor()19.07.07.09.0
Power.equals(Object)6.04.04.05.0
Power.getExponent()0.01.01.01.0
Power.getType()0.01.01.01.0
Power.Power(int, int)3.01.01.03.0
Power.toString()3.01.03.03.0
Term.addFactor(Factor)0.01.01.01.0
Term.addTerm(Term)0.01.01.01.0
Term.canAddsimply(Term)14.07.03.08.0
Term.equals(Object)16.06.05.08.0
Term.getFactors()0.01.01.01.0
Term.multiply()30.01.010.010.0
Term.multSimply()22.01.011.011.0
Term.Term()0.01.01.01.0
Term.toString()40.06.015.017.0
Trigon.addExponent(int)0.01.01.01.0
Trigon.clonee()0.01.01.01.0
Trigon.equals(Object)6.04.05.06.0
Trigon.getExponent()0.01.01.01.0
Trigon.getExprFactor()0.01.01.01.0
Trigon.getisSin()0.01.01.01.0
Trigon.toString()8.01.05.08.0
Trigon.Trigon(Expr, boolean, int)0.01.01.01.0
Total342.0123.0212.0247.0
Average5.343751.9218753.31253.859375
ExprPow1.01.03.0
Number1.64.08.0
Trigon2.258.018.0
CusFunction2.33333333333333353.07.0
Lexer2.47.012.0
Power2.44.012.0
CusFuncProcess3.03.06.0
Expr3.636363636363636210.040.0
Parse4.6363636363636379.051.0
MainClass6.010.012.0
Term6.22222222222222216.056.0
Total225.0
Average3.5156256.81818181818181820.454545454545453

由于先完成作业基本要求，再思考性能优化，以及 ArrayList 的局限性，优化函数写的比较冗余；Expr，Term等类聚集了比较多的功能。

bug 分析

在评测时，遇到一个bug是因为在合并同类项时没有进行深拷贝，直接在原项上加减，导致对该项出现在的其他位置产生了影响。

总结

对于第二次作业，我在第一次作业的基础上进行了大幅度的修改，仅保留了第一次作业的语法分析。并且感觉本次作业写的比较冗余，可能不利于第三次迭代。个人建议是在写之前，列清楚每个类、属性、方法的用处，调用关系等，而不是边写边扩充（其实我的代码里有些都是可以合并的）。

第三次作业

题目简述

读入一系列自定义函数的定义以及一个包含幂函数、三角函数、自定义函数调用、求导算子的表达式，输出恒等变形展开所有括号后的表达式。

整体架构

迭代内容
  • 加入求导算子，解决方法是在每个表达式模型的类中加入 differentiate 方法。
  • 自定义函数表达式支持调用其他已已定义的函数，由于在第二次作业中我对自定义函数的处理是先对其语法分析，将结果存为字符串，再传给表达式语法分析的 Parse 类，进行自变量替换，已经支持该功能，几乎不需要做改动。

具体的类图如下：

image-20230318105523253

与第二次作业对比，仅在 Expr, Term, Trigon 类里加了求导方法。

复杂度分析

CusFuncProcess.addCusFuncProcess(String)0.01.01.01.0
CusFuncProcess.getExpr(char, ArrayList, CusFuncProcess)3.01.03.03.0
CusFunction.CusFunction(String, CusFuncProcess)2.01.03.03.0
CusFunction.getExprString(ArrayList)2.01.03.03.0
CusFunction.getFuncName()0.01.01.01.0
Expr.add()1.01.02.02.0
Expr.addAllTerms(Expr)1.01.02.02.0
Expr.addSimplify()12.01.06.06.0
Expr.addTerm(Term)1.01.02.02.0
Expr.changeNegative()1.01.02.02.0
Expr.clone()1.01.02.02.0
Expr.differentiate(String)4.02.03.04.0
Expr.diffIsZero(String)1.02.01.02.0
Expr.equals(Object)16.06.05.08.0
Expr.Expr()0.01.01.01.0
Expr.getTerms()0.01.01.01.0
Expr.isNegative()3.03.02.03.0
Expr.isPower()16.07.06.011.0
Expr.toString()8.01.07.07.0
ExprPow.clone()0.01.01.01.0
ExprPow.ExprPow(Expr, Integer)0.01.01.01.0
ExprPow.getBaseExpr()0.01.01.01.0
ExprPow.getExponent()0.01.01.01.0
Lexer.getNumber()2.01.03.03.0
Lexer.getPos()0.01.01.01.0
Lexer.Lexer(String)0.01.01.01.0
Lexer.next()11.02.09.010.0
Lexer.peek()0.01.01.01.0
MainClass.initString(String)18.03.011.012.0
MainClass.main(String[])1.01.02.02.0
Number.addNum(BigInteger)0.01.01.01.0
Number.clone()0.01.01.01.0
Number.equals(Object)5.04.03.04.0
Number.getNum()0.01.01.01.0
Number.Number(BigInteger)0.01.01.01.0
Number.setNum(BigInteger)0.01.01.01.0
Parse.cusfunctionFactor()6.03.04.05.0
Parse.derivativeFactor()1.01.02.02.0
Parse.exprFactor()5.03.03.03.0
Parse.numberFactor()11.01.08.08.0
Parse.Parse(Lexer)0.01.01.01.0
Parse.parseExpr()7.01.07.07.0
Parse.parseFactor()9.01.011.011.0
Parse.parseTerm()11.01.06.06.0
Parse.powerFactor()24.09.06.09.0
Parse.setCusFuncProcess(CusFuncProcess)0.01.01.01.0
Parse.trigonFactor()19.07.07.09.0
Power.clone()0.01.01.01.0
Power.equals(Object)6.04.04.05.0
Power.getExponent()0.01.01.01.0
Power.getType()0.01.01.01.0
Power.Power(String, int)0.01.01.01.0
Power.toString()3.01.03.03.0
Term.addAllFactors(Term)1.01.02.02.0
Term.addFactor(Factor)1.01.02.02.0
Term.canAddSimplify(Term)14.07.03.08.0
Term.clone()1.01.02.02.0
Term.differentiate(String)30.011.09.014.0
Term.equals(Object)16.06.05.08.0
Term.getFactors()0.01.01.01.0
Term.multiply()34.01.011.011.0
Term.multSimplify()23.02.011.012.0
Term.Term()0.01.01.01.0
Term.toString()40.06.014.016.0
Trigon.clone()0.01.01.01.0
Trigon.differentiate(String)3.01.03.03.0
Trigon.equals(Object)6.04.05.06.0
Trigon.getExponent()0.01.01.01.0
Trigon.getExprFactor()0.01.01.01.0
Trigon.getisSin()0.01.01.01.0
Trigon.toString()8.01.05.08.0
Trigon.Trigon(Expr, boolean, int)0.01.01.01.0
Total388.0144.0239.0280.0
Average5.3888888888888892.03.31944444444444463.888888888888889
ExprPow1.01.04.0
Number1.54.09.0
Power1.83333333333333334.011.0
CusFuncProcess2.03.04.0
CusFunction2.33333333333333353.07.0
Lexer2.47.012.0
Trigon2.58.020.0
Expr3.64285714285714310.051.0
Parse4.8181818181818189.053.0
MainClass6.010.012.0
Term6.81818181818181815.075.0
Total258.0
Average3.58333333333333356.727272727272727523.454545454545453

这次的一些类复杂度高的原因其实和上次作业相同，因为担心改了出问题，所以并没有改动架构。

bug 分析

本次作业遇到的bug是求导时，如果因子不含有求导变量，会返回null，然后出现了 − d x ( 2 ) = 1 -dx(2) = 1 −dx(2)=1。在提交强测前已自检出。

第一单元作业总结

本单元作业结果上是ok的，但是架构上不太合适，比如可扩展性不太好，一些类复杂度比较高，一些可以复合的地方写的比较冗余。在以后的作业中，我觉得需要提前为下一次迭代预留空间，先思考好每个要求由哪些类实现，每个类实现哪些功能，减少类与类之间的耦合度。

CajZella
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
北航OO课作业代码
04-13
在这个“北航OO课作业代码”中，我们可以深入理解OOP的关键概念，并通过实际的Java代码例子进行学习。 1. **封装**：封装是面向对象的核心特性之一，它将数据和操作这些数据的方法绑定在一起，形成一个独立的对象。...
北航程序设计语言原理作业 第一二次作业
05-04
北航程序设计语言原理作业 本资源摘要信息涵盖了程序设计语言原理的两个作业，分别是关于头等对象和计算对象的实现。 头等对象 在程序语言学中，头等对象是指可以作为运算对象的权利未受到任何限制的程序对象。...
2022 BUAA 软工第一次作业
啊嘭的博客
03-11 258
写在前面 项目 内容 2022春 软件工程 课程社区 作业要求 作业要求 课程目标 掌握实用的软件工程技术，通过实践学习项目合作管理 具体如何实现 通过课程的学习，从需求到维护，全面了解软件工程的整体开发 阅读《构建之法》 Q1：如何快速找到学习共同体？ 作者在“现代软件工程-习而学的软件工程教育”这一章节中的最后一段提到： 有效学习是进入相关情景，找到自己的【学习共同体】，然后学习者刚开始围绕重要成员转，做一些外围的工作，随着技能增长，进入学习共同体圈子的核心，逐步做更重
北航OO课程 第一单元总结
weixin_64057397的博客
03-18 394
北航OO课程 第一单元总结
2023 北航oopre 课程总结
最新发布
m0_73641008的博客
11-10 101
比较可惜的地方是有两次强测没有过，最后究其原因还是因为变量名写错这种小错误导致的，但这对我的影响也非常大，让我对代码的整体架构思路有了更深的体会。oopre的课程内容较多，学习周期有点短，每次作业发布也只有一周，正好和本学期专业课有点冲突，希望以后能放缓课程节奏，能对学到的知识有更多的应用。在迭代过程中，并未进行较大的代码重构，每次迭代的核心思路为将新事物再抽象为类，确定类的属性和方法，再和之前的方法和属性组合，实现新的要求。等，在各个类中写能够实现题目操作的方法，将这些方法组合并通过。
北航面向对象(OO)第一单元总结
SN1987_A的博客
03-16 609
可以发现，绝大部分bug都出现在面向过程特性最强、复杂度最高的预处理过程相关类之中。我的代码暴露出的bug并不多，也并不复杂，甚至可以说非常低级，第一次作业中，我的bug甚至跑不过-1*+1这样的简单测试，第二次作业中，我的bug甚至跑不过dx(-1)。这暴露出我自己对代码的简单测试并不全面，需要我更加有调理的构造测试数据，从最简单的情况做起。
sscanf函数用法详解
jxxfqyy的专栏
08-11 889
sscanf函数用法详解　　名称: 　　sscanf() - 从一个字符串中读进与指定格式相符的数据. 　　函数原型: 　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 　　int scanf( const char *format [,argument]... ); 　　说明： 　　sscanf与scanf
北航数值分析上机作业第一题
11-05
北航数值分析上机作业第一题是一道涉及编程与数值计算的作业，主要基于C++11标准进行实现。这表明我们需要对C++11的新特性有深入理解，并且能够运用这些新特性来解决数学问题。C++11是C++语言的一个重要更新，引入了...
北航数值分析上机作业第二题纯原创
01-11
【北航数值分析上机作业第二题】是一个关于数值计算的编程作业，使用了C++这一高级编程语言来实现。数值分析是计算机科学与工程领域的重要分支，它研究如何用数值方法解决数学问题，特别是在实际计算中遇到的不精确...
北航面向对象课件
07-12
包括北航计算机学院面向对象课程所有的课件
北航数值分析上机作业第三题
12-06
北航数值分析上机作业第三题是一道涉及高级C++编程技术、数值计算以及插值拟合的题目。在这个作业中，学生需要自行设计并编写程序来解决特定的数值问题，这不仅要求对C++语言有深入理解，还要求掌握数值分析中的基本...
北航计算机学院上机试题,北航计算机系考研复试上机真题及答.pdf
weixin_29344293的博客
07-04 1120
北航计算机系考研复试上机真题及答.pdfK 出品 侵权必究北京航空航天大学计算机系考研复试 06-12 上机真题及答案复试上机指导1. 本真题只是供辅助作用，关键还是研友平时动手能力练习和对算法、数据结构的理解，参加过 ACM 的有一定优势没参加过的也不用紧张，北航的上机题相对于清华和北大，难度上小很多，多练习的话，问题不大 ;2. 上机时，可以快速阅读所有的题目，按照从易到难的次序做...
oo第一次作业总结
weixin_30570101的博客
03-27 198
　　本学期迎来了令人兴奋有零人惶恐的OO课程， 让我们能够有机会深度学习java这个对我们而言是新思考方式的语言。 由于在寒假的时候并没有认真的语系Java的语言，因此这三周的java作业我写的十分痛苦，但中间又夹杂着快乐与兴奋，让我体验到了写代码的无穷的乐趣。 一、基于度量分析程序结构（使用MetricsReloaded插件） 　　作为第一次的java作业，难度确实没有那么大，但是由于没...
快学Scala学习笔记及习题解答（19-20解析与Actor）
梓纾的专栏
03-23 1225
本文Scala使用的版本是2.11.8第19章 解析19.1 文法所谓文法（grammar）指的是一组用于产出所有遵循某个特定结构的字符串的规则。文法通常以一种被称为巴科斯范式（BNF）的表示法编写：op ::= "+" | "-" | "*" expr ::= number | expr op expr | "(" expr ")"这里的number并没有定义，可以像这样来定义它：digit ::
南京邮电大学网络编程课程作业：利用编译原理的知识来编写一个计算器
weixin_42559271的博客
02-25 772
题目要求 具有加、减、乘、除、模的功能（操作符） 加、减具有同样的优先权，乘、除、模具有同样的优先权，但高于加、减 支持‘（）’(具有最高优先权）, 也即sub expression 只考虑处理非负整数，也即 >= 0的正数 ...
北航OO课程完结总结
weixin_34342905的博客
06-24 548
什么是OO？ 面向对象，是一种编程的思想方法，但是在这门课程中，我们实际学习到的是将理论运用到具体实践上，将自己的想法付诸实践，不断去探索和优化的这一体验。 后两次作业架构总结 本单元两次作业，我们面对的是一个比较大的数据模型，类似于图，因此首先是如何存储以便方便访问和查找，我首先是实现的是最简单的暴力存储，对于所有的指令都存到一个可变数组中，需要用时再进行查找，但是在后面不断实现方法的过程...
北航数值分析大作业第一题csdn
10-30
北航数值分析大作业第一题要求在CSDN上找到关于数值分析的学习资料。首先，CSDN是一个广受欢迎的技术社区，提供了大量的技术文章、教程和代码示例。因此，在CSDN上找到数值分析的学习资料并不困难。 首先，我可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值