| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1799 人关注过本帖
标题:杭电一道ACM题目,测试数据通过,但是总是WA,求找原因!
只看楼主 加入收藏
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 ljl123970
呵呵,确实是笔误,感谢ljl123970斧正。既然已经勘误,我就不修改原贴了。

回复 laoyang103
关于ozoojoo
ozojo是符合第二条件的,a = o, b = o, c = o, 即azbjc AC
那么azbojac, 即ozoojoo AC

重剑无锋,大巧不工
2012-02-10 17:17
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
回复 11楼 ljl123970
oozoojoooo
那这个呢

                                         
===========深入<----------------->浅出============
2012-02-10 17:17
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
回复 12楼 beyondyf
明白了  是让azbjc符合第二个条件 然后由这样的abc推出来的东西就是AC的

我有点怀疑我的语文水平了。。。。。

[ 本帖最后由 laoyang103 于 2012-2-10 17:26 编辑 ]

                                         
===========深入<----------------->浅出============
2012-02-10 17:21
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 14楼 laoyang103
语法分析本来就挺绕的。有兴趣的话可以看看《编译原理》或《形式语言自动机》。编译的过程首先进行的就是词法分析,之后进行语法分析。

重剑无锋,大巧不工
2012-02-10 17:25
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
回复 15楼 beyondyf
感觉对于符合第三条的数据   b只能为2   杨大哥我理解的对吗

                                         
===========深入<----------------->浅出============
2012-02-10 17:30
ljl123970
Rank: 2
等 级:论坛游民
帖 子:31
专家分:42
注 册:2012-1-30
收藏
得分:0 
回复 13楼 laoyang103
oozoojoooo 直接看是不满足条件1,2;考虑第三个条件,反推下:oozoojoooo 可以看成azbojac,这时a=2,b=1,c=2那么azbjc就是oozojoo,看见了吧oozojoo满足第二条件
其实杨大哥的题目条件说明写的很明白,oozoojoooo就是b>1的情况
2012-02-10 17:31
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 16楼 laoyang103
第三条件是可以迭代的
例如
由于ozojo AC
所以ozoojoo AC
又由于ozoojoo AC
所以ozooojooo AC
以此类推,就这一题得到的规律就是只要b大于0,c = a * b 即AC
其它问题可能有更复杂的定义,就不一定能找到这样简洁的规律了,需要正统的词法状态分析。

重剑无锋,大巧不工
2012-02-10 17:35
ljl123970
Rank: 2
等 级:论坛游民
帖 子:31
专家分:42
注 册:2012-1-30
收藏
得分:0 
回复 15楼 beyondyf
杨大哥介绍的这两本书可以具体点不?
哪个作者 和 出版社 的比较好
我想学

[ 本帖最后由 ljl123970 于 2012-2-10 17:39 编辑 ]
2012-02-10 17:36
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
回复 18楼 beyondyf
真是豁然开朗    杨大哥  您真乃神人也   能认识你这样的人 真的我这辈子最大的荣幸

                                         
===========深入<----------------->浅出============
2012-02-10 17:40
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
用书名号是为了强调,不是书名。都是很久以前看的书了,这类书应该不难买,实体店找不到就上网买吧,我常在china-pub买书,那里应该有卖。

重剑无锋,大巧不工
2012-02-10 17:44
快速回复:杭电一道ACM题目,测试数据通过,但是总是WA,求找原因!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037529 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved