社区
数据结构与算法
帖子详情
判断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
打赏
收藏
判断2个表达式是否相等的算法(2)?
就像前面laughcry2002(LaughCry) 说的 所谓相等的表达式, 是指满足“加法交换律、结合律,乘法交换律、结合律,加乘混合的分配律”意义下的等价表达式。 这样怎么判断? 可以先简单点,只要能满足加法的交换律、结合律和乘法交换律就行了 如a*b=b*a, a+b=b+a, a+b+c=b+(a+c)
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
首先解开括号,然后把各个同级别的元素安字母顺序进行大小排列,最后比较字符串是否相等,这样可以么?这只是表面上看起来的算法,不过我的直觉告诉我还有更好的办法。。。嘿嘿。。。
程序设计方法(How_To_Design_Programs)-MIT.pdf
第2章 数、
表达式
和简单程序 5 2.1 数和算术运算 5 2.2 变量和程序 6 2.3 字处理问题 9 2.4 错误 10 2.5 设计程序 12 第3章 程序就是函数加上变量定义 15 3.1 函数复合 15 3.2 变量定义 17 3.3 函数复合练习 18 第4...
与或
表达式
判断
相等
1.故障树推理诊断项目中在故障树图形画好后要检查...2.本文是比较两个
表达式
是否
等价。比如a+b+c*d 与b+d*c+a等价(至于如何从故障树图形得到最终推导式不在此讨论) 3.首先是以加号来分割,将
表达式
分成不同的只含
正则
表达式
的等价
判断
林瀚编译原理projectA ... Description 两个正则
表达式
等价,是指两个
表达式
描述完全相同的语言,即正则
表达式
expr1和expr2等价,当且仅当L...编写
判断
两个正则
表达式
是否
等价的程序. Input 有多组输入数据.
栈练习之Example001-
判断
一个算术
表达式
中的括号
是否
正确配对
C 语言中算术
表达式
中的括号只有小括号。编写
算法
,
判断
一个
表达式
中的括号
是否
正确配对,
表达式
已经存入字符数组 `exp[]` 中,
表达式
的字符个数为 `n`。
数据结构
算法
——
判断
表达式
中的括号
是否
匹配
元旦三天假,闲着没事干,...第一个
算法
是用来
判断
表达式
中的括号(仅限小括号)
是否
匹配的。(其实哥很想找个妹子出去约会啊,不想复习神马
算法
啊,可惜的是找不到妹子,哭死) 对于
表达式
中的括号
是否
匹配,不能...
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章