ACM-ICPC 2018 沈阳赛区网络预赛 B Call of Accepted(表达式求值)
摘要:
题目链接: 相关前置链接 思路 调度场算法+后缀表达式(逆波兰)求值 先将中缀表达式化成后缀表达式(调度场) 在对后缀表达式求值 前缀和处理优先级+递归构造表达式树 括号内的元素优先级较高,因此处理出来每个位置的前缀和越大的优先级越高 构造表达式树本质: 优先级越高越早计算,意味着越靠近递归返回边界 阅读全文
posted @ 2018-09-12 17:06 VIrtuoso 阅读(139) 评论(0) 推荐(0)
浙公网安备 33010602011771号