分治法——查找最大最小元素(Python)

# 基本子算法（子问题规模小于等于 2 时）
def get_max(max_list):return max(max_list) def get_min(min_list):return min(min_list)# 分治法 最小元素
def solve(init_list):n = len(init_list)if n <= 2: # 若问题规模小于等于 2，最终解决return get_min(init_list)# 分解（子问题规模为 2，最后一个可能为 1）temp_list=(init_list[i:i+2] for i in range(0, n, 2))# 分治，合并min_list = list(map(get_min, temp_list))# 递归（树）return solve(min_list)# 分治法 最大元素
def solve2(init_list):n = len(init_list)if n <= 2: # 若问题规模小于等于 2，解决return get_max(init_list)# 分解（子问题规模为 n/2）left_list, right_list = init_list[:n//2], init_list[n//2:]# 递归（树），分治left_max, right_max = solve2(left_list), solve2(right_list)# 合并return get_max([left_max, right_max])if __name__ == "__main__":# 测试数据test_list = [13,4,11,5,67,7,9,43,24,2]# 求最小最大值print("最小元素："+ str(solve(test_list)))  # 2print("最大元素："+ str(solve2(test_list))) # 67

分治法——查找最大最小元素(Python)相关推荐

Python算法——分治法查找数组中元素最小最大值
要求: 给定数组a1,a2,a3,...an,找出数组中最大值和最小值.(数组中两两各不相同) 分析: 算法思想类似于上图,将数组两两分为一组,如果数组元素奇数个,就把最后一个元素单独分为一组,然后分 ...
算法设计——用分治法查找数组元素的最大值和最小值、用分治法实现合并排序、最小费用问题、树的最大连通分支问题（代码实现）
代码链接:pan.baidu.com/s/15inIth8Vl89R1CgQ_wYc2g 提取码:gf13 算法分析与设计第 1 次实验时间 2020.3.31 地点软件大楼 127 实验名称 ...
分治法查找数组元素的最大值和最小值（python实现）
实验内容给定任意几组数据,利用分治法的思想,找出数组中的最大值和最小值并输出实验原理利用分治法,将一个数组元素大于 2 的数组分成两个子数组,然后对每一个子数组递归调用,直到最小的子数组的元素个 ...
[python] 分治法查找数组元素的最大值和最小值
分治法查找数组元素的最大值和最小值分治法简介: 分治法从字面上的解释是"分而治之",就是把一个复杂的问题分成两个或者更多相同或者相似的子问题,再把子问题分成更小的子问题,直到最后 ...
寻找中项和第k小元素c语言,分治法第k小元素poj2104.ppt
分治法第k小元素poj2104 第六章分治 6.1 引言分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之. 战略算法设计技术划分--治理- ...
分治法——查找问题 —— 寻找一个序列中第k小的元素和查找最大和次大元素
查找问题: 问题一:寻找一个序列中第k小的元素对于给定的含有n个元素的无序序列,求这个序列中第k(1<=k<=n)小的元素分析思路: 假设无序序列存放在a[0 - n-1]中,若将a递 ...
用分治法查找数组元素的最大值和最小值
算法分析: 代码实现: #include "stdio.h" #include "stdlib.h" #include "time.h" # ...
分治法 ——查找问题 —— 寻找两个等长有序序列的中位数
查找问题: 问题一:寻找两个等长有序序列的中位数问题描述:对于一个长度为n的有序序列(假设均为升序序列)a[0 - n-1] ,处于中间位置的元素称为a的中位数. 例如,若序列a=(11,13,15 ...
【算法设计与分析】关于分治法的一些（伪）代码整理
分治法合并排序利用分治法求一个元素在数组中的最大位置利用分治法求一个n元素数组的最大元素和最小元素的值是否稳定快速排序合并排序利用分治法求一个元素在数组中的最大位置伪代码: MaxIn ...

分治法——查找最大最小元素(Python)

分治法——查找最大最小元素(Python)相关推荐

最新文章

热门文章