[问题] 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