3.7-10设计一个算法，采用分治法求一个整数序列中的最大最小元素

#include <bits/stdc++.h>
using namespace std;void MaxMin(int a[], int l, int r, int &maxe, int &mine){int mid;if(l == r){  //只有一个元素maxe = a[l];mine = a[l]; }else if(l == r -1){  //只有两个元素maxe = max(a[l], a[r]); mine = min(a[l], a[r]);} else{  //有两个以上元素mid = (l + r) / 2;int lmaxe, lmine;MaxMin(a, l, mid, lmaxe, lmine);int rmaxe, rmine;MaxMin(a, mid + 1, r, rmaxe, rmine);maxe = max(lmaxe, rmaxe);mine = min(lmine, rmine); }
}int main(){int a[] = {4, 3, 1, 2, 5};int n = sizeof(a) / sizeof(a[0]);int maxe, mine;MaxMin(a, 0, n -1, maxe, mine);cout << "最大值为：" << maxe << endl;cout << "最小值为：" << mine << endl; return 0;
}

3.7-10设计一个算法，采用分治法求一个整数序列中的最大最小元素相关推荐

采用分治法求一个整数序列中的最大值和最小值
#include <iostream> using namespace std; void MaxMin(int a[], int l, int r, int &maxe, int ...
分治法求一个N个元素数组的逆序数
背景逆序数:也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时, ...
python矩阵乘法分治算法_矩阵乘法的Strassen算法详解 --（算法导论分治法求矩阵）...
1 题目描述 2 思路分析 3 解法 4 小结 1 题目描述请编程实现矩阵乘法,并考虑当矩阵规模较大时的优化方法. 2 思路分析根据wikipedia上的介绍:两个矩阵的乘法仅当第一个矩阵B的列数 ...
算法分析课设（四）采用分治法求树中任意两点之间距离小于K的点对及路径
免责声明本文仅为个人学习笔记,请谨慎参考,如有错误欢迎批评指正. 参考文章第一篇文章主要看树的重心的部分第二篇文章才是和本题完全一致 https://blog.csdn.net/a_foreve ...
c语言分治法求众数重数_分治法求众数 - osc_twlari2q的个人空间 - OSCHINA - 中文开源技术交流社区...
分治法求众数 Problem Description 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数.多重集S中重数最大的元素称为众数.例如,S={1,2,2,2,3,5}. ...
算法设计与分析之分治法
文章目录前言一.分治法设计思想二.分治法与递归三.分治法的适用条件四.时间复杂度分析五.分治法设计步骤六.分治法示例总结前言大家好,我是一只勤勤恳恳的程序猿.本篇文章小猿将跟您分享 ...
深大算法设计与分析实验二——分治法求最近点对问题
源代码: 深大算法设计与分析实验二--分治法求最近点对问题代码-C/C++文档类资源-CSDN下载目录实验问题一.实验目的: 二.内容: 三.算法思想提示产生不重复的随机点算法: 蛮力算法: ...
数据结构例16.试设计一个算法，使得在一个有序的单链表中插入一个元素后仍然有序。
/* 16.试设计一个算法, 使得在一个有序的单链表中插入一个元素后仍然有序. */ # include <iostream> # include <stdlib.h> # i ...
python分治算法_Python算法：分治法
本节主要介绍分治法策略,提到了树形问题的平衡性以及基于分治策略的排序算法本节的标题写全了就是:divide the problem instance, solve subproblems recur ...
分治法在求解凸包问题中的应用（JAVA）--快包算法
分治法在求解凸包问题中的应用(JAVA) 之前写过一篇蛮力法在求解凸包问题中的应用(JAVA)还算简单易懂,没有基础的读者最好先去阅读以下. 这里用分治法来求解凸包问题,由于这个算法和快速排序十分相似 ...

3.7-10设计一个算法，采用分治法求一个整数序列中的最大最小元素

3.7-10设计一个算法，采用分治法求一个整数序列中的最大最小元素相关推荐

最新文章

热门文章