PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
NTU_EE_ALGO
[問題] 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中的數已經排序
繼續閱讀
[問題] HW2 第 9 題
victoret
[問題] greedy
zeroshine
Re: [問題] 記憶體錯誤
meanid
[問題] tmusage的問題
donkilu
[問題] 請問PA2 Report
anfranion
[問題] 關於測資
photonzero
[問題] PA2紙本
hanmicky36
[問題] PA2 的 output 值
victoret
[問題] 記憶體錯誤
photonzero
[心得] Makefile寫法
wintercobra
Links
booklink
Contact Us: admin [ a t ] ucptt.com