[理工] 演算法p107-108!

看板Grad-ProbAsk作者 (andrew)時間6年前 (2019/04/04 14:27), 6年前編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 6年前最新討論串1/1
想請教一下下面兩題： https://i.imgur.com/Z7fkOre.jpg
33.我追蹤到11就和解答不同了，我的想法是用P的prefix去對照T的suffix看最長能對到 幾個。j=11 的failure function我算是7但是題目是0，實在不知道錯在那，請教一下各 位… https://i.imgur.com/5tYjfWo.jpg
35.請問一下，為何(b)的答案是d啊？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.173.251 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1554359241.A.3C5.html ※ 編輯: Aa841018 (27.247.173.251), 04/04/2019 14:27:59
推
04/05 11:08, 6年前 , 1F
35是因為每次要選擇一種錢幣，所以有d種選擇
04/05 11:08, 1F
→
04/05 11:09, 6年前 , 2F
假設目前的問題是M，選擇Ci就會變成子問題M-Ci
04/05 11:09, 2F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1SfQF9F5 (Grad-ProbAsk)