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