【杯具】这个叫做“算符优先分析”么?
c++吧
全部回复
仅看楼主
level 11
LuoJi_1995 楼主
NOIp 2005 等价表达式,写了一个多项式解析器,结果4ac,6re,次数升高后,8ac,2wa。[揉脸]
查数据,发现有两个数据的括号不匹配[揉脸]
贴代码,这叫做“算符优先分析”么?另求找隐含的漏洞~
hi dot baidu dot co***ash inspworkroo***ash blog slash ite***ash 53d1b7edc85a5bf3cf1b3e18 dot html
dot->.
slash->/
就这样。。。
输入:
第一行是一个表达式,且只含有变元a,有+-*^运算符,^指的是左结合性的幂运算符,可以使用(),^后面必须紧跟一个整数。
第二行是一个不小于2,不大于26的整数n,表示有多少个表达将要输入。
从第三行开始,每行一个表达式,共n行,表示表达式,选项的标号分别是ABCD。。。Z。
输出:
和第一个表达式等价的表达式的标号。
请不要考虑次数过高的情况。。。
2011年11月11日 09点11分 1
level 11

2011年11月11日 09点11分 2
level 11
LuoJi_1995 楼主
2011年11月11日 10点11分 4
level 11
LuoJi_1995 楼主
@关签
据说一楼最多10个。
既然是NOIp的,那么也
@拙sir的神的哥
@zhuohan1234
@溺水的海哲
mt就不召唤了。。。
2011年11月11日 10点11分 5
level 13
[鲁拉]我只是来水贴的。
2011年11月11日 10点11分 6
level 11
LuoJi_1995 楼主
[揉脸][揉脸][揉脸]

2011年11月11日 10点11分 7
level 11
LuoJi_1995 楼主
表示这种方法不够正统的说。。。据说还有为了防溢出写mod, 每次模不同的素数的方法。。。
[揉脸]
2011年11月11日 10点11分 9
level 11
LuoJi_1995 楼主
突然发现忘了at乃。。。[惊讶]
2011年11月11日 10点11分 10
level 11
LuoJi_1995 楼主
还好只有一个变元[哈哈]
2011年11月11日 10点11分 12
level 15
+1[鲁拉]
2011年11月11日 11点11分 13
level 12
+2[鲁拉]
2011年11月11日 11点11分 14
level 11
LuoJi_1995 楼主
[狂哭]
2011年11月11日 11点11分 15
level 12
[拍砖]没看到题目,只好水一下了。。挽
2011年11月11日 12点11分 16
level 14
[背扭]
2011年11月11日 14点11分 17
level 1
确实是OPT的文法~写成shift-reduce的模式会比较不容易出错~
2011年11月11日 15点11分 18
level 11
来晚了,表示确实用算符优先会容易写
2011年11月12日 01点11分 19
1