[問題] HW2 第五題(P15-9)

作者: rf0914 (<-使用者代號)   2012-04-07 17:34:10
關於WORD檔上寫的:
L[i, j] = subarray of L that starts from index i and ends at index j
由於課本題目中寫著用 L[1..m] 來表示要分割的子字串位置
想問一下是不是word檔上有筆誤呢~?
照課本上的意思來看似乎應該改成
S[i, j] = subarray of S that starts from index i and ends at index j
之類的樣子?
謝謝
作者: goodword (佳話)   2012-04-08 19:35:00
改成這樣的確比較好,謝謝這位同學指正。
作者: pandakuo (panda)   2012-04-11 12:25:00
可以問一下cost[i, j]嗎 是指切L[i]~L[j]的Total cost還是在整個字串中i~j的範圍 所以在寫的時候還要判斷這個範圍有沒有被切到?跟幾個同學討論過感覺前者比較合理 想詢問一下助教 謝謝
作者: goodword (佳話)   2012-04-11 13:25:00
是前者所以必須和 rf0914 說抱歉,題目沒有寫錯是 L[i, j] = ..... 而不是 S[i, j] = .....
作者: djshen (djshen)   2012-04-11 15:28:00
= =
作者: Yngfender (嚴重)   2012-04-11 18:09:00
.....
作者: goodword (佳話)   2012-04-11 19:39:00
不知樓上兩位是要表達什麼? 還是有其他疑問,可以提出討論
作者: misterpeanut   2012-04-11 21:08:00
請問BREAK-STRING裡可以再呼叫自己定義的function嗎或是呼叫a小題裡的cost雖然說這樣貌似就把整個function做完了?
作者: goodword (佳話)   2012-04-12 13:02:00
a小題的答案可以拿來用,但還是需要做一些init或做ifelse 的判斷吧。可以參考課本p369頁的寫法
作者: kickpp (踢屁屁)   2012-04-12 15:34:00
請問一下 L中的數是否要排序才存在recursion呢?那這是已知已經排序好了嗎?
作者: goodword (佳話)   2012-04-12 16:40:00
是的,假定L中的數已經排序

Links booklink

Contact Us: admin [ a t ] ucptt.com