简答题 适中
#24181

创客比赛 在某创客作品比赛中,有8个作品进入了决赛,他们的评分分别是:[98, 95, 88, 89, 94, 93, 95, 91]。 为了找出评分最高的作品…

创客比赛

在某创客作品比赛中,有8个作品进入了决赛,他们的评分分别是:[98, 95, 88, 89, 94, 93, 95, 91]。

为了找出评分最高的作品,评委会决定采用“分治思想”实现:

分:把8个作品分成两组(每组4个作品)

治:两组作品继续用同样的方法,直到每组只剩下 1 个作品。

合:相邻的两个小组的”最高”进行一场PK,评分数值大的那个获胜,成为新小组的”最高者”。继续这个步骤,直到选出最高分。

def find_max(plist):
    if         ①         :
        return plist[0]
            ②        
    left = plist[:mid]
    right = plist[mid:]
    left = find_max(left)
    right = find_max(right)
    if         ③        :
        return left
    else:
        return right
cj = [98, 95, 88, 89, 94, 93, 95, 91]
maxs =         ④
print(f"最高分是: {maxs}")


未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false;">def find_max(plist):     if len(plist) == 1:         return plist[0]     mid = len(plist) // 2     left = plist[:mid]     right = plist[mid:]     left = find_max(left)     right = find_max(right)     if left &amp;gt; right:         return left     else:         return right cj = [98, 95, 88, 89, 94, 93, 95, 91] maxs = find_max(cj) print(f"最高分是: {maxs}")</pre>
这道题暂未补解析。