在最长公共子序列问题中,如果定义c[i,j]为X1..Xi和Y1..Yj的最长公共子序列的长度,则长度为m的X序列与长度为n的Y序列的最长公共子序列的长度为()。
A.c[1,1]
B.c[0,0]
C.c[1,m]
D.c[m,n]
A.c[1,1]
B.c[0,0]
C.c[1,m]
D.c[m,n]
第1题
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
第2题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列
算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.
数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.
结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.
第3题
A.C[j]=1+C[j-5]
B.C[j]=5+C[j-1]
C.C[j]=5+C[j-5]
D.C[j]=1+C[j-1]
第4题
算法设计:设计一个算法,找出给定字符串X的最长重复子串.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.
结果输出:将计算出的字符串X的最长重复子串输出到文件output.txt中.
文件的第1行是最长重复子串的长度.文件的第2行是最长重复子串.
第5题
A.当前可选活动中结束时间最早的活动
B.当前可选活动中开始时间最早的活动
C.当前可选活动中冲突数量最少的活动
D.当前可选活动中持续时间最长的活动
第6题
A.在互斥项目的优选问题中,如果项目的寿命期不同,必须使用共同年限法
B.在互斥项目的优选问题中,如果项目的寿命期不同,必须使用等额年金法
C.在互斥项目的优选问题中,如果项目的寿命期不同,可以使用共同年限法或等额年金法
D.等额年金法简单,容易理解
第8题
A.如果R-Squared增加,则这个特征有意义
B.如果R-Squared减小,则这个特征没有意义
C.仅看R-Squared单一变量,无法确定这个特征是否有意义。
D.以上说法都不对
第9题
A.如果R方上升,则该变量是显著的
B.如果R方下降,则该变量不显著
C.单单R方不能反映变量重要性,不能就此得出正确结论
D.以上答案都不正确
第10题
设f(x),g(x)∈C1[a,b],定义,问是否为内积?令空间若将f,g限制在子空间中,上述是否构成内积。
第11题
A.从一个个可被单独解决的问题中找出优先解决的问题
B.把复杂的问题分解成一个个可被单独解决的问题
C.清晰的定义问题
D.针对每一个优先解决的问题,分析出最有可能的原因