看板 Grad-ProbAsk 關於我們 聯絡資訊
想請教一下下面兩題: 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
TonyXIAO: 35是因為每次要選擇一種錢幣,所以有d種選擇 04/05 11:08
TonyXIAO: 假設目前的問題是M,選擇Ci就會變成子問題M-Ci 04/05 11:09