`

Max-Min Problem

阅读更多
Algorithm: Max - Min(x, y) 
if |x – y| ≤ 1 then  
   return (max(numbers[x], numbers[y]), min((numbers[x], numbers[y])) 
else 
   (max1, min1):= maxmin(x, ⌊((x + y)/2)⌋) 
   (max2, min2):= maxmin(⌊((x + y)/2) + 1)⌋,y) 
return (max(max1, max2), min(min1, min2))


DAA - Max-Min Problem

import math
arr = [1,52,23,99,23,121,234,9,0,5,2]
def max_min(x, y):
	if abs(x-y)<=1:
		return (max(arr[x], arr[y]), min(arr[x], arr[y]))
	else:
		(max1, min1) = max_min(x, math.floor((x+y)/2))
		(max2, min2) = max_min(math.floor((x+y)/2+1), y)
		return (max(max1, max2), min(min1, min2))
print(max_min(0, 10))
分享到:
评论

相关推荐

    MAX-MIN ANT SYSTEM

    在《Improvements on Ant-System.Introducing MAX-MIN Ant System》等文献中,研究人员进一步探讨了MAX-MIN蚁群系统在实际问题中的应用和性能优化。通过实验比较,MAX-MIN蚁群系统通常表现出更好的收敛速度和解的...

    Ant系统、Max-Min Ant系统和原始变体的算法_java_代码_下载

    本篇将重点介绍蚁群系统(Ant System, AS)、最大最小蚁群系统(Max-Min Ant System, MMAS)以及它们的原始变体在Java编程中的实现。 1. 蚁群系统(Ant System, AS) 蚁群系统是由Marco Dorigo于1992年提出的,其...

    最大最小蚁群系统原文MAX-MIN Ant System

    ### 最大最小蚁群系统(MAX-MIN Ant System, MMAS) #### 一、引言 最大最小蚁群系统(MAX-MIN Ant System, MMAS)是一种基于蚁群优化算法(Ant Colony Optimization, ACO)的新算法。该算法在解决组合优化问题...

    MAX_MIN_Ant_System.zip_creature2v3_max-min算法_zookrj_最大最小算法_蚂蚁

    本篇文章将深入探讨如何利用MATLAB实现针对最大最小问题的蚂蚁算法,即MAX_MIN_Ant_System,特别关注"creature2v3"版本的算法实现。这个算法由Zookrj提出,旨在解决具有挑战性的最大最小优化问题。 一、最大最小...

    Max-Min Rate Control on Traffic in Broadband Multibeam Satellite Communications Systems

    In this method, the rate control problem is formulated as a max-min optimization with stability, average delay, and beam-sharing constraints. For this nonlinear and nonsmooth optimization problem...

    不同的启发式算法解决多旅行商问题min-max-mtsp-master.zip

    本项目“min_max_mtsp-master”包含了多种启发式算法的实现,旨在探索不同策略下的MTSP求解效果。 1. **2-opt算法**:这是一种局部搜索算法,通过交换路径上的相邻边来改进解的质量。在MTSP中,2-opt可以用于优化每...

    max_flow and min_cut

    ### 最大流与最小割(Max_flow and Min_cut) #### 知识点一:最大流问题的基本概念 在图论和网络分析中,最大流问题(Maximum Flow Problem)是指在一个有向图中找到从源点到汇点的最大可能流量。这个问题在实际应用...

    西北工业大学数学建模算法参考

    - **信息素浓度限制**: 为了防止搜索过早停滞于局部最优解,Max-Min蚁群算法将路径上的信息素浓度限制在一个固定区间内([MIN, MAX]),并通常将初始信息素浓度设置为最大值。 - **搜索能力增强**: 通过上述两种机制...

    Solve TSP by MMAS:Using MAX MIN Ant System to solve Traveling Salesman Problem.-matlab开发

    MAX-MIN Ant System本来应该比AS和ACS更好用。在这个M文件中,实现了MMAS算法,可以很容易地用作以下命令来查看播放迭代过程。 ACO('文件名.tsp'); 这里的 filename.tsp 是对称或非对称 TSP 问题的问题文件,您可以...

    基于All-In-Roulette选择算法的GPU并行加速蚁群优化算法.pdf

    在MATLAB环境中,作者实现了一个基于GPU+CPU的并行MAX-MIN蚁群系统(Parallel MAX-MIN Ant System, PMMAS)。在旅行商问题的求解中,PMMAS通过GPU加速,能够同时处理多个蚂蚁的路径选择,极大地提升了计算效率。All-...

    蚁群算法英文文献

    《MAX-MIN_Ant_System.pdf》可能涉及最大最小蚁群系统(Max-Min Ant System),这是蚁群算法的一个变种。在最大最小蚁群系统中,信息素更新规则更为复杂,它结合了蚂蚁当前路径的质量(例如路径长度)以及路径上的...

    股票买卖最佳时机leetcode-DSA-Problem-Solving:DSA-问题解决

    max_profit = max(max_profit, price - min_price) return max_profit ``` 在这个问题的解法中,我们学到了如何利用动态规划和贪心策略解决实际问题,并理解了这两种方法的适用场景和限制。此外,还锻炼了我们...

    ACO.ZIP_Elitist Ant_TSP CSharp_aco.z_ant_optimization

    ACO algorythm.... The ACO algorithms implemented are Ant System, Elitist Ant System, MAX-MIN Ant System, Rank-based version of Ant System, Best-Worst Ant System, and Ant Colony System.

    np难问题近似算法(绝版好书)

    8.5.1 Minmax k-clustering 8.5.2 k-minimum spanning tree 8.6 Separation problems 8.6.1 Polygon separation 8.6.2 Polyhedron separation 8.6.3 Point set separation 8.7 Odds and ends 8.7.1 Covering ...

    仿知乎java源码-isula:蚁群优化算法的Java框架

    Max-Min Ant 系统: Unicost Set Covering Problem,使用并行化策略: 使用 Ant 系统的二进制图像分割: 使用 Max-Min Ant 系统的图像聚类: Isula 底漆 蚁群优化 (ACO) 是一种用于解决组合优化问题的算法框架。 ...

    HackerRank-Basic-problem-solving-certification-solutions

    熟悉内置函数如len()、max()、min()等也很重要。 4. **列表**:列表是Python中最常用的数据结构之一,用于存储有序集合。它支持索引、切片、拼接、插入和删除操作。列表推导式是一种高效创建列表的方法。 5. **...

    Oracle SQL Recipes A Problem-Solution Approach

    - **聚合函数**:书中详细列出了常用的聚合函数,如SUM、AVG、MAX、MIN等,并通过实例演示了如何使用这些函数进行数据分析。 - **多表连接**:通过各种JOIN操作(如INNER JOIN、LEFT JOIN、RIGHT JOIN、FULL OUTER ...

Global site tag (gtag.js) - Google Analytics