作者assassin88 (2010)
看板Grad-ProbAsk
标题[理工] [DS]-97清大-资工系
时间Sun Feb 7 10:58:46 2010
题目：
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/97/2001.pdf
想先问该年度第十题，
完全不懂他表达的意思为何...麻烦指导一下。
另外就是还想问第十一题，faliure function，
a a b a a b a a a b
-1 0 -1 0 1 2 3 4 X X
^^^请问这两个位置的要怎麽看....
这个时候的a不是对道由左往右数的第二个b吗？那为什麽别人说是1..
麻烦指导一下了..感谢！
另外还想问一个问题，如果题目没有啥条件..但问说回圈跟递回哪个比较有效率，
请问是选递回吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.57.105.163
※ 编辑: assassin88 来自: 61.57.105.163 (02/07 11:23)
1F：推 killerjoe:直觉是回圈比较有效率~递回则是可读性较高 02/07 11:52
2F：推 killerjoe:failure function a先与5比 失败後再与2比失败後再与0比 02/07 11:56
3F：→ killerjoe:失败後填-1 02/07 11:56
4F：→ killerjoe:b与0比失败後填-1 02/07 11:57
5F：→ taitin:a下面填1，a比对失败之後，要先查前面一个对的function 02/07 12:16
6F：→ taitin:因此回去比对第4个(如果第一个是0的话)，若相同 02/07 12:17
7F：→ taitin:两个function就会相同，意思就是这两个位置，跟位置1的状况 02/07 12:18
8F：→ taitin:一样 02/07 12:18
10F：→ assassin88:所以说a因为跟b比失败後，往前找上一个成功的a，因为这 02/07 13:32
11F：→ assassin88:个a是1所以填1，然後b又接着比，刚好对到b(2)所以填2 02/07 13:33
12F：→ assassin88:不知道是这样的意思吗？ 原来是回圈阿..XD 02/07 13:33
13F：→ assassin88:XOR..这个好难喔看不太懂~可以略为说明一下吗 02/07 13:36
14F：推 polomoss:0 1 02/07 14:19
15F：→ polomoss:这种题目不用递回想~就一直填就好 02/07 14:20
16F：→ assassin88:楼上是指那两格填0跟1吗..怎麽三个人答案都不同= = 02/07 15:41
17F：→ Carbunkl:failure function爬文 用trace code多练几题就熟了 02/07 16:06
18F：推 stevenwin:程式跑的结果是 1 2 02/07 17:16
19F：推 crazyjoe:1 2 02/07 18:47
20F：→ assassin88:感谢..我线在加紧练习有比较熟练一点了.. 02/07 20:24