日月知 2022-11-20 23:45 采纳率: 100%
浏览 23
已结题

关于#python#的问题:问题遇到的现象和发生背景 分治法找最大最小值

问题遇到的现象和发生背景 分治法找最大最小值
用代码块功能插入代码,请勿粘贴截图 def min_max(a):
## 参数a为列表,编写分治法函数,返回a的最大值和最小值
## 注意,有两个返回值
if len(a)==1:
    return a[0],a[0]
if len(a)==2:
    return min(a),max(a)
   
m=len(a)//2
lmin,lmax=min_max(a[:m])
rmin,rmax=min_max(a[m:])
return min(lmin,rmin),max(lmax,rmax)   

 

if (name == 'main'):
##编写代码,输入列表A,A列表中都是数字
A=eval(input())
##输出A的最小值和最大值

运行结果及报错内容 实际输出有个弯的箭头
  • 写回答

1条回答 默认 最新

  • JarodYv 人工智能领域优质创作者 2022-11-21 08:32
    关注

    我给你写了一版,供你参考。
    注意:A = eval(input())这里有个陷阱,当你输入一个数时,不会解析为列表,所以要单独做一些数据类型的判断。

    def min_max(a):
        if type(a) is int or type(a) is float:
            return a, a
        if len(a) == 1:
            return a[0], a[0]
        if len(a) == 2:
            return min(a), max(a)
        m = len(a) // 2
        lmin, lmax = min_max(a[:m])
        rmin, rmax = min_max(a[m:])
        return min(lmin, rmin), max(lmax, rmax)
     
    if __name__ == "__main__":
        A = eval(input())
        print("Minimum and Maximum: %g, %g" % (min_max(A)))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    1人已打赏

报告相同问题?

问题事件

  • 系统已结题 11月29日
  • 已采纳回答 11月21日
  • 创建了问题 11月20日

悬赏问题

  • ¥15 nrf52810-c三个a 程序
  • ¥15 lego-loam跑出来的roll误差很大
  • ¥50 求一个半透明没有锯齿的圆角窗体的实现例子
  • ¥15 STM32cubeMX里的FreeRTOS无法释放内存
  • ¥15 CATIA有些零件打开直接单机确定终止
  • ¥15 请问有会的吗,用MATLAB做
  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并—
  • ¥15 孟德尔随机化怎样画共定位分析图
  • ¥18 模拟电路问题解答有偿速度
  • ¥15 CST仿真别人的模型结果仿真结果S参数完全不对