首页 > 职业资格考试
题目内容 (请给出正确答案)
[单选题]

在最长公共子序列问题中,如果定义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]

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在最长公共子序列问题中,如果定义c[i,j]为X1..Xi和…”相关的问题
第1题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[
0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列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个约束字符串 多子串排

问题描述:给定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题
找零钱问题中,定义C[j]为兑换j所需要的硬币的最少数量,如果找出的第一个硬币为5分,则下述公式哪个是对的()。

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题
问题描述:最长重复子串问题在分子生物学和模式识别中有广泛应用,可以具体表述如下.给定1个长度
为n的DNA序列X,最长重复子串问题就是要找出在X中出现2次以上且长度最长的子串.例如,给定的DNA序列为X=AGCATGCATGCAT,则子串GCATGCAT是X的一个最长重复子串,它在X的位置1和5处出现(第1个字符的位置为0).

算法设计:设计一个算法,找出给定字符串X的最长重复子串.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.

结果输出:将计算出的字符串X的最长重复子串输出到文件output.txt中.

文件的第1行是最长重复子串的长度.文件的第2行是最长重复子串.

点击查看答案
第5题
在活动安排问题中,如果把全部活动按照结束时间递增序排序后,按贪心算法,我们总是安排()。

A.当前可选活动中结束时间最早的活动

B.当前可选活动中开始时间最早的活动

C.当前可选活动中冲突数量最少的活动

D.当前可选活动中持续时间最长的活动

点击查看答案
第6题
下列有关说法中,不正确的有()。

A.在互斥项目的优选问题中,如果项目的寿命期不同,必须使用共同年限法

B.在互斥项目的优选问题中,如果项目的寿命期不同,必须使用等额年金法

C.在互斥项目的优选问题中,如果项目的寿命期不同,可以使用共同年限法或等额年金法

D.等额年金法简单,容易理解

点击查看答案
第7题
Huffman编码问题中,我们的优化目标是()。

A.所有字符编码长度的数学期望为最小

B.给频度高的字符以最短的编码

C.给频度最低的字符以最长的编码

D.给每个字符相同长度的编码

点击查看答案
第8题
在一个线性回归问题中,我们使用R平方(R-Squared)来判断拟合度。此时,如果增加一个特征,模型不变,则下面说法正确的是()。

A.如果R-Squared增加,则这个特征有意义

B.如果R-Squared减小,则这个特征没有意义

C.仅看R-Squared单一变量,无法确定这个特征是否有意义。

D.以上说法都不对

点击查看答案
第9题
在线性回归问题中,我们用R方来衡量拟合的好坏。在线性回归模型中增加特征值并再训练同一模型。下列()是正确的。

A.如果R方上升,则该变量是显著的

B.如果R方下降,则该变量不显著

C.单单R方不能反映变量重要性,不能就此得出正确结论

D.以上答案都不正确

点击查看答案
第10题
设f(x),g(x)∈C1[a,b],定义,问是否为内积?令空间若将f,g限制在子空间中,上述是否构成内积

设f(x),g(x)∈C1[a,b],定义,问是否为内积?令空间若将f,g限制在子空间中,上述是否构成内积。

点击查看答案
第11题
优选问题是()

A.从一个个可被单独解决的问题中找出优先解决的问题

B.把复杂的问题分解成一个个可被单独解决的问题

C.清晰的定义问题

D.针对每一个优先解决的问题,分析出最有可能的原因

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改