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使用pytorch动手实现LSTM模块，LSTM是RNN中一个较为流行的网络模块。主要包括输入，输入门，输出门，遗忘门，激活函数，全连接层（Cell）和输出2022-07-07
这篇文章主要介绍了Python实现的文本简单可逆加密算法,结合完整实例形式分析了Python自定义加密与解密算法具体实现与使用技巧,需要的朋友可以参考下2017-05-05
这篇文章主要介绍了python中的时区问题的相关资料，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2021-01-01
Python VisPy库高性能科学可视化图形处理用法实例探究
VisPy是一个用于高性能科学可视化的Python库，它建立在现代图形处理单元（GPU）上，旨在提供流畅、交互式的数据可视化体验，本文将深入探讨VisPy的基本概念、核心特性以及实际应用场景，并通过丰富的示例代码演示其强大的可视化能力2023-12-12
我们都知道有很多的非常著名的注册服务器，例如： Consul、ZooKeeper、etcd，甚至借助于redis完成服务注册发现。但是本篇文章我们将使用python socket写一个非常简单的服务注册发现服务器，感兴趣的可以了解一下2023-04-04
今天 Python3.8 发布啦，它是 Python2 终结前最后一个大版本，我们一起看看这个版本都添加了那些新功能和特性2019-10-10
遍历数组的python代码2008-09-09
信息熵（information entropy）是信息论的基本概念。描述信息源各可能事件发生的不确定性。本文将通过Python实现信息熵的计算，感兴趣的可以了解一下2022-12-12
这篇文章主要介绍了python 日志模块logging的使用场景及示例，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2021-01-01
这篇文章主要介绍了python通过opencv实现批量剪切图片，还是挺不错的，这里分享个大家，供需要的朋友参考。2017-11-11
最新评论