python使用分治法实现求解最大值的方法
作者：BlackImpl 发布时间：2021-07-14 12:06:09
标签：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程序设计有所帮助。
0
投稿猜你喜欢
- 分享mysql 5.7 docker 主从复制架构搭建教程，供大家参考，具体内容如下环境版本:MySQL : 5.7.13Doc
终端输出彩色文字开发工具：Mac，Goland，Mac自带shell。这是基于Mac的测试结果，根据读者留言，在Windows上不生效，标识- 一般我们可以使用背景图的方式给图片添加阴影，但对于不固定尺寸的图片如何实现呢？我们可以采取“视觉欺骗 * ”——定义渐变边框来实现运行代码框&
- 集成 FCKEditor v2.6（当前为最新版本）的基本步骤如下：1. 下载FCKeditor 2.6 基本文件（Main Code）。将
- 在以前的MySQL版本中是没有窗口函数的，直到MySQL8.0才引入了窗口函数。窗口函数是对查询中的每一条记录执行一个计算，并且这个计算结果
- 本文实例为大家分享了python实现人机对战井字棋的具体代码，供大家参考，具体内容如下游戏简介：在九宫格内进行，如果一方抢先于另一方向（横、
- 于是写测试程序。。。不行 下载最新的ODBC。。。还是不行 通过sql plus查询。。。咦？竟然也查不到。。。 于是，折腾。。。折腾。。。
- 这篇分享几个在地址栏实现的Javascript有趣效果和应用。能在浏览器地址栏实现的效果太多了，字体放大、显示所有图片、显示Cookie等等
- 本文实例为大家分享了python给心爱的人每天发天气预报的具体代码，供大家参考，具体内容如下下面的代码实现了用了之前获取天气的代码，然后用i
- 很多朋友和我讨论了一些关于网站开发到底使用哪种语言最合适，尤其是到网站一定有一定流量的时候，到底那种web语言更适合做站呢，精灵这里根据自己
- 来与大家分享。稍加改造就可以实现更强大的功能了。用下面的代码就可以简单的批量导出picasa相册的外链了。代码如下:<％@LANGUA
- 本文实例为大家分享了python编写猜数字小游戏的具体代码，供大家参考，具体内容如下import randomsecret = random
- 前言Tkinter 是 Python 的标准 GUI 库。Python 使用 Tkinter 可以快速的创建 GUI 应用程序。由于 Tki
- 有时候我们在前端开发工作中为了获取图片的信息，需要在图片加载完成后才可以正确的获取到图片的大小尺寸，并且执行相应的回调函数使图片产生某种显示
- python-try-except:pass用法1.为了跳过for循环里的某次循环以下代码当某次循环发生错误时，执行except代码块，co
- 本文实例讲述了Python画图的基本方法。分享给大家供大家参考，具体如下：Python:使用matplotlib绘制图表python绘制图表
- 1.函数array()功能:创建一个数组变量格式:array(list)参数:list为数组变量中的每个数值列,中间用逗号间隔例子:<
- 前言网站登录的时候我们常常会看到随机的验证码需要输入后台验证，如图：现在我们来实现在Django中通过自定制插件来实现随机验证check_c
- 最近火热全文的ChatGPT，被很多人玩出了花，我们在Github上可以看到几个常见的逆向SDK包，这一篇我将以学习的方式来写这一篇文章。这
- 配置node服务器在购买好服务器后，用Xshell链接到服务器。1、安装nvmcurl -o- https://raw.githubuser
