题目内容
（请给出正确答案）
[单选题]
下面问题不能用算法描述的是（）
A.找出所有能被3整除的自然数
B.输入身高体重，判断体型情况
C.找出给定的100个整数中的最大值与最小值
D.把十进制数64转化为二进制数
答案
A、找出所有能被3整除的自然数
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.找出所有能被3整除的自然数
B.输入身高体重，判断体型情况
C.找出给定的100个整数中的最大值与最小值
D.把十进制数64转化为二进制数
答案
A、找出所有能被3整除的自然数
如果结果不匹配，请 联系老师 获取答案
更多“下面问题不能用算法描述的是（）”相关的问题
A.算法的描述方式只有流程图
B.解决一个问题只有一种算法
C.同一算法只能用一种编程软件实现
D.算法是解决问题的方法和步骤
A.算法不可以用自然语言描述
B.算法只能用流程图来描述
C.一个算法必须保证它的执行步骤是有限的
D.算法的流程图表示法有零个或多个输入，但只能有一个输出
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.同一个算法用不同的语言实现或在不同的计算机上运行，时间效率均相同
C.算法的时间复杂度只依赖于问题的规模，与硬件无关
D.算法的时间复杂度不能用绝对的时间单位来衡量效率
给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.
算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
A.K-means算法初始质心问题可通过多次运行来解决
B.层次聚类的时间复杂度是O（N2）
C.DBSCAN算法忽略掉噪声点
D.聚类评估外部指标有SSE，Cohesion，Separation
问题描述:给定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行输出最长公共子序列的长度.
问题描述:给定有向图G=(V,E).设P是G的一个简单路(顶点不相交)的集合.如果V中每个顶点恰好在P的条路上,则称P是G的一个路径覆盖.P中路径可以从V的任何一个项点开始,长度也是任意的,特别地,可以为0.G的最小路径覆盖是G的所含路径条数最少的路径覆盖.
设计一个有效算法求一个有向无环图G的最小路径覆盖.
[设V={1,2,...,n},如下构造网络G1=(V1,E1):
每条边的容量均为1.求网络G1的(x0,y0)最大流.]
算法设计:对于给定的有向无环图G,找出G的一个最小路径覆盖.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m.n是给定有向无环图G的顶点数,m是G的边数.接下来的m行,每行有2个正整数i和j,表示一条有向边(i,j).
结果输出:将最小路径覆盖输出到文件output.txt.从第1行开始,每行输出一条路径.文件的最后一行是最少路径数.
