首页 > 益智题库
题目内容 (请给出正确答案)
[主观题]

问题描述:最长重复子串问题在分子生物学和模式识别中有广泛应用,可以具体表述如下.给定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行是最长重复子串.

问题描述:最长重复子串问题在分子生物学和模式识别中有广泛应用,可以具体表述如下.给定1个长度为n的D

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“问题描述:最长重复子串问题在分子生物学和模式识别中有广泛应用…”相关的问题
第1题
所有流行病学研究都必须观察某一人群,查明人群中健康问题是否存在,描述健康问题在时间、地区和人群的分布状况,一般称之为描述流行病学。()
点击查看答案
第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题
稳定问题和强度问题在物理概念、分析计算方法方面都没有本质的区别。()
点击查看答案
第4题
问题描述:给定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中.

点击查看答案
第5题
(1)写出可行区域D中的所有顶点;(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规

(1)写出可行区域D中的所有顶点;

(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规划问题必有无穷多个最优解。

点击查看答案
第6题
“你获得的最高学历是什么”这个问题在问卷的组织中,是属于()

A.筛选问题

B.人口统计问题

C.热身问题

D.过渡问题

点击查看答案
第7题
Persons的个案概念化模型包括()

A.建立问题清单

B.确认产生这些障碍或问题的机制

C.激活当前问题的诱发因素

D.考察当前问题在求助者早期经历中的起源

点击查看答案
第8题
月度现场检查,发现代维单位维护工作开展不力或存在问题的,将检查发现的问题在()中予以体现

A.通报

B.考核

C.后评估

D.招标

点击查看答案
第9题
关于连续型问题,说法正确的有:()?

A.面试官力图通过这一系列的问题,深入了解应聘者某一方面的情况

B.连续型问题一定要按顺序逐个回答

C.连续型问题在回答时要着重体现表现出自己的优势

D.连续型问题可以挑着来回答

点击查看答案
第10题
以下关于社会存在和社会意识,思维和存在的关系说法错误的是()。

A.思维和存在的关系问题是哲学的基本问题

B.社会意识和社会存在的关系问题是历史唯物主义和历史唯心主义的基本问题

C.对社会存在和社会意识关系问题的不同回答是划分唯物主义和唯心主义的基本依据

D.社会存在和社会意识的关系问题是思维和存在的关系问题在社会历史领域的具体表现

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