python使用分治法实现求解最大值的方法
程序员文章站
2024-01-19 22:48:58
...
本文实例讲述了python使用分治法实现求解最大值的方法。分享给大家供大家参考。具体分析如下：
题目：
给定一个顺序表，编写一个求出其最大值和最小值的分治算法。
分析：
由于顺序表的结构没有给出，作为演示分治法这里从简顺序表取一整形数组数组大小由用户定义，数据随机生成。我们知道如果数组大小为 1 则可以直接给出结果，如果大小为 2则一次比较即可得出结果，于是我们找到求解该问题的子问题即: 数组大小
题目看懂了就好说了，关键是要把顺序表分解成为k个元素为2的列表，然后找列表的最大值，然后把子问题的列表进行合并，再递归求解。
上代码吧：
#-*- coding:utf-8 -*- #分治法求解最大值问题 import random #求解两个元素的列表的最大值方法 def max_value(max_list): return max(max_list) #定义求解的递归方法 def solve(init_list): if len(init_list)希望本文所述对大家的Python程序设计有所帮助。
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频