2014年10月25日
poj 3295 Tautology(栈)
摘要： 题目链接：http://poj.org/problem?id=3295思路分析：判断逻辑表达式是否为永真式问题。根据该表达式的特点，逻辑词在逻辑变量前，类似于后缀表达式求值问题。算法中使用两个栈，从表达式的后边开始处理表达式中每个字符；若为逻辑变量，使其入栈SR，否则从栈SR中弹出两个逻辑变量，进行... 阅读全文
posted @ 2014-10-25 01:29 Leptus 阅读(195) 评论(0) 推荐(0) 编辑