作者swda078285 (挖哈哈)
看板Grad-ProbAsk
標題[理工] [DS] 98中山
時間Thu Mar 25 10:36:40 2010
因為找不到98資結的解答
想po上來對答一下
5.(a) 2200
(b) ( (M1 (M2M3)) M4)
7.A(2,2)=7
8.-1,-1,-1,0,1,2,3,-1,0,1 (這個不是很確定＠＠)
還有第6題
剛有爬文
是說利用middle of three來計算他平均複雜度嗎？
感謝^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.68.131
1F：推 assassin88:KMP正確 其他我沒算= =" 03/25 10:39
2F：推 KarmaPolice:我跟你答案都一樣 03/25 10:44
3F：推 AIdrifter:kmp全部沒減1可以嗎? 03/25 11:00
4F：推 soldier723:起使以1來跑應該是對的 清大有一題是以0開始的 03/25 11:13
5F：推 tubou:都跟你一樣 03/25 11:15
6F：推 ie925155:都跟你依樣 03/25 12:11
7F：推 momo4571:the same +1 KMP我學了好久才懂>"< 03/25 12:15