2017年12月31日
表达式树（公共表达式消除 uva 12219）
摘要： 2.解题思路：第一步是构造表达式树，构造时可以利用一个map来记录出现的子树，并为之编号。例如，用(a,0,0)可以表示一个叶子a，用(b,3,6)表示根的名字是b，子树的编号分别是3,6的树。这样既可方便地得到最简表达式。本题总的时间复杂度为O(N*logN)。 #include<stdio.h> 阅读全文
posted @ 2017-12-31 00:08 lmjer 阅读(339) 评论(0) 推荐(0) 编辑