简答题
适中
#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 &gt; right:
return left
else:
return right
cj = [98, 95, 88, 89, 94, 93, 95, 91]
maxs = find_max(cj)
print(f"最高分是: {maxs}")</pre>
这道题暂未补解析。