contest1
摘要：
10.2:1: 表达式求值 //POJ 1460题意:给你一个正则表达式，然后其中有一些符号是？表示一个通配符。因为通配符只有10个，所以可以2^10枚举暴力去做。看求出来的值是否等于所给的值。解法：递归下降的做法。按照递归下降那个论文的伪代码写就很简单了，其实递归下降写表达式比栈写简单的很多。难点：表达式的合法性判断，对于字符串表达式的处理。2：全局最小割 Stoer-Wagner算法（最小割）... 阅读全文
posted @ 2010-10-02 19:45 UESTC_Opera 阅读(535) 评论(3) 推荐(0) 编辑
