问答题
共用题干题设A是n(n〉1)个不等的正整数构成的集合,其中n=2
k
,k为正整数。考虑下述在A中找最大和最小的算法MaxMin:如果A中只有2个数,那么比较1次就可以确定最大数与最小数。否则,将A划分成相等的两个子集A
1
和A
2
,用算法MaxMin递归地在A
1
与A
2
中找最大与最小。令a
1
,a
2
分别表示A
1
与A
2
中的最大数,b
1
与b
2
分别表示A
1
与A
2
中的最小数,那么max(a
1
a
2
)与min(b
1
,b
2
)就是所需要的结果。 用伪码描述算法的主要步骤。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
掷2个骰子其点数之和为奇数的概率是多少?
点击查看答案
问答题
如下分割集合S:从集合S起,每一次都把多于一个元素的一个集合分成两个非空集合,直到所有集合都只有一个成员为止,有多少种不同的分割过程?
点击查看答案
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...