判断2个表达式是否相等的算法(2)?

andymei 2002-10-25 09:36:06
就像前面laughcry2002(LaughCry) 说的
所谓相等的表达式, 是指满足“加法交换律、结合律,乘法交换律、结合律,加乘混合的分配律”意义下的等价表达式。

这样怎么判断?

可以先简单点,只要能满足加法的交换律、结合律和乘法交换律就行了
如a*b=b*a, a+b=b+a, a+b+c=b+(a+c)
...全文
86 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
andymei 2002-10-31
  • 打赏
  • 举报
回复
andymei 2002-10-28
  • 打赏
  • 举报
回复
wangqiqi 2002-10-25
  • 打赏
  • 举报
回复
对一元多项式可以任取n+1组同的值,n为最高阶。如果都相等,那么相等,因为最多只有n个不同的根。
andymei 2002-10-25
  • 打赏
  • 举报
回复
当然不是了
1+1*2 和 2+1*1 数字相等,运算符也相等,表达式的结果相同

但很明显这两个是不等的
sxzbj 2002-10-25
  • 打赏
  • 举报
回复
照你说的(例子)就不是判断两人表达式相等了,而是求解这些定律了,
我认为是,两 个表达式,在满足一定的范围的取值时,表达式的结果相同,就说明它两 相等了。不知对不对,
cooljjyy 2002-10-25
  • 打赏
  • 举报
回复
注意排列的时候要用递归算法从最里面开始排,如

a + c*b +d

要先排 c*b 为 b*c
cooljjyy 2002-10-25
  • 打赏
  • 举报
回复
首先解开括号,然后把各个同级别的元素安字母顺序进行大小排列,最后比较字符串是否相等,这样可以么?这只是表面上看起来的算法,不过我的直觉告诉我还有更好的办法。。。嘿嘿。。。

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧