[理工] [DS]-清大97-資工系

看板Grad-ProbAsk作者 (2010)時間16年前 (2010/02/07 10:58), 編輯推噓5(5推 0噓 15→)
留言20則, 7人參與, 最新討論串1/2 (看更多)
題目：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)
推
02/07 11:52, , 1F
直覺是迴圈比較有效率~遞迴則是可讀性較高
02/07 11:52, 1F
推
02/07 11:56, , 2F
failure function a先與5比 失敗後再與2比失敗後再與0比
02/07 11:56, 2F
→
02/07 11:56, , 3F
失敗後填-1
02/07 11:56, 3F
→
02/07 11:57, , 4F
b與0比失敗後填-1
02/07 11:57, 4F
→
02/07 12:16, , 5F
a下面填1，a比對失敗之後，要先查前面一個對的function
02/07 12:16, 5F
→
02/07 12:17, , 6F
因此回去比對第4個(如果第一個是0的話)，若相同
02/07 12:17, 6F
→
02/07 12:18, , 7F
兩個function就會相同，意思就是這兩個位置，跟位置1的狀況
02/07 12:18, 7F
→
02/07 12:18, , 8F
一樣
02/07 12:18, 8F
→
02/07 12:21, , 9F
02/07 12:21, 9F
→
02/07 13:32, , 10F
所以說a因為跟b比失敗後，往前找上一個成功的a，因為這
02/07 13:32, 10F
→
02/07 13:33, , 11F
個a是1所以填1，然後b又接著比，剛好對到b(2)所以填2
02/07 13:33, 11F
→
02/07 13:33, , 12F
不知道是這樣的意思嗎？ 原來是迴圈阿..XD
02/07 13:33, 12F
→
02/07 13:36, , 13F
XOR..這個好難喔看不太懂~可以略為說明一下嗎
02/07 13:36, 13F
推
02/07 14:19, , 14F
0 1
02/07 14:19, 14F
→
02/07 14:20, , 15F
這種題目不用遞迴想~就一直填就好
02/07 14:20, 15F
→
02/07 15:41, , 16F
樓上是指那兩格填0跟1嗎..怎麼三個人答案都不同= =
02/07 15:41, 16F
→
02/07 16:06, , 17F
failure function爬文 用trace code多練幾題就熟了
02/07 16:06, 17F
推
02/07 17:16, , 18F
程式跑的結果是 1 2
02/07 17:16, 18F
推
02/07 18:47, , 19F
1 2
02/07 18:47, 19F
→
02/07 20:24, , 20F
感謝..我線在加緊練習有比較熟練一點了..
02/07 20:24, 20F
‣ 更多 assassin88 的文章
文章代碼(AID): #1BRYneny (Grad-ProbAsk)
‣ 更多 assassin88 的文章
文章代碼(AID): #1BRYneny (Grad-ProbAsk)