[理工] 演算法p107-108!

作者: Aa841018 (andrew)   2019-04-04 14:27:19
想請教一下下面兩題:
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啊?
作者: TonyXIAO (TonyXIAO)   2019-04-05 11:08:00
35是因為每次要選擇一種錢幣,所以有d種選擇假設目前的問題是M,選擇Ci就會變成子問題M-Ci

Links booklink

Contact Us: admin [ a t ] ucptt.com