返回主页
已有16条笔记
[数据结构 P1513] 用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是 A. 5 B
未通过
用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是
A. 5 B. 6 C. 8 D. 9
上面问题的答案是：
加入错题本
个人笔记
解答：
这道题就是考察知识点...
用户登录可进行刷题及查看答案
解答：
这道题就是考察知识点的联想与转化，想到了就很好做。
方法一：推理
第一步：将表达式转化为二叉树。
第二步：合并二叉树中的重复结点转化为图。
本题选A。
方法二：贪心
假设所有元素都可以复用，只需要统计表达式中有几种不同的元素和操作， �,�,+,×,÷ 总共5种。
本题选A。
方法三：选项排序 + 贪心
下面提供秒题解法：
题目要求“至少”，四个选项中A最小。
本题选A。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案