ACSL竞赛笔记:中缀表达式转前缀表达式

例题:
(A ^ 2 + B)* C / B - (B + C) / A + A ^ 3 * B ^ 2
法一:直接转化
原式 == ((A ^ 2 + B)* C / B )- ((B + C) / A) +( A ^ 3 * B ^ 2)

   A ^ 2 == ^ A 2
   (^ A 2) + B == + ^ A 2 B
   (+ ^ A 2 B) * C == * + ^ A 2 B C
   (* + ^ A 2 B C) / B == / * + ^ A 2 B C B

   B + C == + B C
   (+ B C) / A == / + B C A

   A ^ 3 == ^  A 3
   B ^ 2 == ^ B 2
   (^ A 3) * (^ B 2) == * ^ A 3 ^ B 2


  原式 == (/ * + ^ A 2 B C B) - (/ + B C A) + (* ^ A 3 ^ B 2)
       == (- / * + ^ A 2 B C B / + B C A)  +(* ^ A 3 ^ B 2)
       == + - / * + ^ A 2 B C B / + B C A * ^ A 3 ^ B 2 

法二:树状图
在这里插入图片描述

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值