欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

共用题干题设A是n(n〉1)个不等的正整数构成的集合,其中n=2k,k为正整数。考虑下述在A中找最大和最小的算法MaxMin:如果A中只有2个数,那么比较1次就可以确定最大数与最小数。否则,将A划分成相等的两个子集A1和A2,用算法MaxMin递归地在A1与A2中找最大与最小。令a1,a2分别表示A1与A2中的最大数,b1与b2分别表示A1与A2中的最小数,那么max(a1a2)与min(b1,b2)就是所需要的结果。

用伪码描述算法的主要步骤。

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题