python使用分治法实现求解最大值的方法
更新时间：2015年05月12日 10:38:17 作者：BlackImpl
这篇文章主要介绍了python使用分治法实现求解最大值的方法,较为详细的分析了分治法的原理与实现求最大值的方法,需要的朋友可以参考下
本文实例讲述了python使用分治法实现求解最大值的方法。分享给大家供大家参考。具体分析如下：
题目：
给定一个顺序表，编写一个求出其最大值和最小值的分治算法。
分析：
由于顺序表的结构没有给出，作为演示分治法这里从简顺序表取一整形数组数组大小由用户定义，数据随机生成。我们知道如果数组大小为 1 则可以直接给出结果，如果大小为 2则一次比较即可得出结果，于是我们找到求解该问题的子问题即: 数组大小 <= 2。到此我们就可以进行分治运算了，只要求解的问题数组长度比 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) <= 2:
#若列表元素个数小于等于2，则输出结果
print max_value(init_list)
else:
init_list=[init_list[i:i+2] for i in range(0,len(init_list),2)]
#将列表分解为列表长度除以2个列表
max_init_list = []
#用于合并求最大值的列表
for _list in init_list:
#将各各个子问题的求解列表合并
max_init_list.append(max_value(_list))
solve(max_init_list)
if __name__ == "__main__":
test_list = [12,2,23,45,67,3,2,4,45,63,24,23]
#测试列表
solve(test_list)
希望本文所述对大家的Python程序设计有所帮助。
相关文章
python引用(import)某个模块提示没找到对应模块的解决方法
今天小编就为大家分享一篇python引用(import)某个模块提示没找到对应模块的解决方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
这篇文章主要介绍了python读取相对路径和绝对路径,下面的路径介绍针对windows，在编写的py文件中打开文件的时候经常见到下面其中路径的表达方式，需要的朋友可以参考下2023-02-02
这篇文章主要为大家介绍了Ubuntu安装Python的实现过程详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
在本篇文章里小编给大家整理的是一篇关于python中lstrip()截掉字符的实例讲解内容，有兴趣的朋友们可以学习下。2021-05-05
今天小编就为大家分享一篇Python使用指定端口进行http请求的例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
本文主要介绍了pandas检查和填充缺失值的N种方法总结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-01-01
在本篇文章里小编给大家分享了关于Python列表的切片的知识点实例，需要的朋友们可以参考下。2019-08-08
turtle库是Python语言中一个很流行的绘制图像的函数库，想象一个小乌龟，在一个横轴为x、纵轴为y的坐标系原点，(0,0)开始，它根据一组函数指令的控制，在这个平面坐标系中移动，从而在它爬行的路径上绘制了图形，本文介绍Python绘图模块turtle，感兴趣的朋友一起看看吧2023-01-01
这篇文章主要介绍了Python Process创建进程的2种方法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
从Python 2.4开始，Python引入subprocess模块来管理子进程，以取代一些旧模块的方法：如 os.system、os.spawn*、os.popen*、popen2.*、commands.*不但可以调用外部的命令作为子进程，而且可以连接到子进程的input/output/error管道，获取相关的返回信息2014-03-03
最新评论