gpt4 book ai didi

algorithm - 检查两个数学表达式是否等价

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:59:17 27 4
gpt4 key购买 nike

我在面试中遇到了一个问题。我尝试解决它但无法提出解决方案。问题是:

[编辑]第一部分:给你两个只有“+”运算符的表达式,检查给定的两个表达式在数学上是否等价。例如,“A+B+C”等同于“A+(B+C)”。

第二部分:给你两个只有“+”和“-”运算符的表达式,检查给定的两个表达式在数学上是否等价。例如,“A+B-C”等同于“A-(-B+C)”。

我的思考过程:我的想法是根据给定的表达式构建表达式树并寻找某种相似性。但是我无法想出一种检查两个表达式树是否相同的好方法。

有人可以帮我解决这个问题 :) 提前致谢!

最佳答案

只要操作是可交换的,我建议的解决方案是分发括号操作,然后按“变量”对术语进行排序,然后在它们之间运行聚合器,您应该得到一串因数和符号。然后只需检查一组因素。

关于algorithm - 检查两个数学表达式是否等价,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/50377507/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com