网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
1. 给定一个算法,其输入是一个整数集S和一个整数m,输出是和为m的所有S的子集,算法步骤如下: (1)列出S的全部子集,求他们的和。 (2)逐个查看步骤(1)列出的子集,把每个和等于m的子集输出。 上述算法是否满足算法特点?说明理由。
参考答案和解析
-1-2-3-4-...-n
更多 “1. 给定一个算法,其输入是一个整数集S和一个整数m,输出是和为m的所有S的子集,算法步骤如下: (1)列出S的全部子集,求他们的和。 (2)逐个查看步骤(1)列出的子集,把每个和等于m的子集输出。 上述算法是否满足算法特点?说明理由。” 相关考题
考题
( 6 ) 下面程序的功能是从键盘输入 1 大于 100 的整数 m ,计算并输出满足不等式1+22+32 +42 + …… .+n2m的最大的 n 。请填空Private Sub Command1__Click ()Dim s ,m,n AS Integerm=Val ( InputBox ( “ 请输入一个大于 100 的整数 ” ))n=_________s=0Do While smn=n+1s=s+n*nLoopPrint “ 满足不等式的最大 n 是_____End Sub
考题
下面程序的功能是从键盘输入—个大于100的整数m,计算并输出满足不等式1+22+32+42+…+n2<m的最大的n。请填空。Private Sub Command1_Click()Dim s,m,n As Integerm=Val(InputBox("请输入一个大于100的整数"))n=【 】s=0Do While s<mn=n+1s=s+n*nLoopPrint "满足不等式的最大n是";【 】End Sub
考题
设有m个的用户集合US={u1,…,um},现对他们的行为数据进行处理,使得每个用户ui对应一个n维向量Vi=[vi1,…,vin],用于表示用户ui的特征。设有函数sim(Vi,Vj)用于判定用户ui与用户uj之间的相似性。若有算法A,能根据用户间的相似性,将US划分成K个子集合,并使属于同一子集合的客户间的相似性尽可能大,不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种( )。A.聚类算法B.分类算法C.关联分析算法D.回归预测法
考题
阅读以下说明和流程图,回答问题1-2,将解答填入对应的解答栏内。[说明]下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数m和 n,假定m大于等于n,算法的主要步骤为:(1)以n除m并令r为所得的余数;(2)若r等于0,算法结束;n即为所求;(3)将n和r分别赋给m和n,返回步骤(1)。[流程图][问题1] 将流程图中的(1)~(4)处补充完整。[问题2] 若输入的m和n分别为27和21,则A中循环体被执行的次数是(5)。
考题
阅读下列说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 设有二维整数数组(矩阵)A[1:m,1:n],其每行元素从左到右是递增的,每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出false;只要找到一个(可能有多个)就输出True以及该元素的下标i和j(注意数组元素的下标从1开始)。 例如,在如下矩阵中查找整数8,则输出伟:True,4,1 2 4 6 9 4 5 9 10 6 7 10 12 8 9 11 13 流程图中采用的算法如下:从矩阵的右上角元素开始,按照一定的路线逐个取元素与给定整数X进行比较(必要时向左走一步或向下走一步取下一个元素),直到找到相等的数或超出矩阵范围(找不到)。【流程图】【问题】该算法的时间复杂数是() 供选择答案:A.O(1) B.O(m+n) C.O(m*n) D,O(m+n)
考题
下列关于算法的叙述正确的是()。A、算法中有待执行的运算和操作必须是相当基本的B、一个算法至少有一个输入和一个输出C、为了使算法更加的简洁,算法的每一个步骤不必确切地定义,计算机会自己识别D、一个算法的步骤可以是无穷的
考题
下列关于算法的叙述中,错误的是()。A、一个算法至少有一个输入和一个输出B、算法的每一个步骤必须确切地定义C、一个算法在执行有穷步之后必须结束D、算法中有待执行的运算和操作必须是相当基本的
考题
下列对关联规则的描述中,不正确的是()。A、频繁项集的子集也一定是频繁的B、若一个项集是非频繁的,则它的超集有可能是频繁的C、Apriori算法是关联规则的经典技术D、连接和剪枝是关联规则的两个常见步骤
考题
单选题下列关于算法的叙述中,错误的是()。A
一个算法至少有一个输入和一个输出B
算法的每一个步骤必须确切地定义C
一个算法在执行有穷步之后必须结束D
算法中有待执行的运算和操作必须是相当基本的
考题
单选题下列关于算法的叙述正确的是()。A
算法中有待执行的运算和操作必须是相当基本的B
一个算法至少有一个输入和一个输出C
为了使算法更加的简洁,算法的每一个步骤不必确切地定义,计算机会自己识别D
一个算法的步骤可以是无穷的
考题
单选题下列对关联规则的描述中,不正确的是()。A
频繁项集的子集也一定是频繁的B
若一个项集是非频繁的,则它的超集有可能是频繁的C
Apriori算法是关联规则的经典技术D
连接和剪枝是关联规则的两个常见步骤
考题
单选题下面关于算法的描述,正确的是()。A
一个算法可以没有输入B
算法的步骤可以没有确切含义C
算法的步骤可以有无限多个D
算法都至少有两个输出结果
热门标签
最新试卷