Re: [理工] [資結]-交大98-資訊聯招-DS&algo核對

看板Grad-ProbAsk作者 (narutokkk)時間16年前 (2010/02/11 22:30), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 最新討論串6/9 (看更多)
抱歉有幾個問題想問一下 1、(1) 看很久還是不太懂題目是什麼意思 像f(j)還有 p0 p1 p2 p3 p4 p5 = ababaa 之間是什麼關係 另外一題是 2-(3) 從4-->3 不是可以從這條路徑走 4-> 0 -> 2 -> 3 為什麼會是∞大呢? 不曉得是不是題目沒搞清楚的關係= = 懇請幫忙解惑，謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.39.13.124
推
02/11 22:48, , 1F
http://0rz.tw/nfQuc 參考這個，或是爬相關討論串
02/11 22:48, 1F
→
02/11 22:48, , 2F
4-3 題目是說A[k] 表示從u~v中間有k個中繼點
02/11 22:48, 2F
→
02/11 22:49, , 3F
因此A[1] 就是中間有一個中繼點的意思
02/11 22:49, 3F
→
02/12 00:20, , 4F
原來是!!我懂了~~謝謝taitin大
02/12 00:20, 4F
→
02/12 00:27, , 5F
第一題找failure function
02/12 00:27, 5F
推
02/12 00:37, , 6F
taitin大提供的連結KMP講得很清楚呢~
02/12 00:37, 6F
推
02/15 11:05, , 7F
第一題的Code跟一般的failure function 不太一樣
02/15 11:05, 7F
‣ 更多 narutokkk 的文章
文章代碼(AID): #1BT1I0qn (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 6 之 9 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共9篇)
‣ 更多 narutokkk 的文章
文章代碼(AID): #1BT1I0qn (Grad-ProbAsk)