分治法求数组中的最大最小元素

#include<iostream>
using namespace std;
//分而治之法求数组中的最大最小元素
void maxmin(int i,int j,int A[],int& fmax,int& fmin);
int main(){
int A[]={2,5,2,4,7,3,10,9,3};
int max,min;
maxmin(0,8,A,max,min);
cout<<max<<" "<<min<<endl;
int i;
cin>>i;
return 0;
}
//i为要求的下界
//j为求解的上界
void maxmin(int i,int j,int A[],int& fmax,int& fmin){
//int i=0;
//int j=n-1;
int max1,max2,min1,min2;
int mid=(i+j)/2;
if(i==j) {fmax=A[i];fmin=A[i];}
else if(i==j-1){
if(A[i]<=A[j]){fmin=A[i];fmax=A[j]; }
else {fmin=A[i];fmax=A[j];}
}
else {
maxmin(mid+1,j,A,max1,min1);
maxmin(i,mid,A,max2,min2);
fmax=max(max1,max2);
fmin=min(min1,min2);
}
}

转载于:https://blog.51cto.com/aaronz/371385

分治法求数组中的最大最小元素相关推荐

Java实现利用分治法找到数组中的最大最小元素
Java实现利用分治法找到数组中的最大最小元素基本思路: 不断的寻找数组的左子数组和右子数组,当左子数组和右子数组的长度为1时,最大最小元素均为本身,当左子数组和右子数组的长度为2时,直接进行一次比 ...
《github一天一道算法题》：分治法求数组最大连续子序列和
看书.思考.写代码. /**************************************** copyright@hustyangju * blog: http://blog.csdn.n ...
python众数问题给定含有n个元素的多重集合s_分治法求众数给定含有n个元素的多重集合S 联合开发网 - pudn.com...
分治法求众数所属分类:数据结构开发工具:C/C++ 文件大小:240KB 下载次数:3 上传日期:2018-01-04 20:19:09 上传者:九鼎说明: 给定含有n个元素的多重集合S, ...
maxN - 返回数组中N个最大元素 minN - 返回数组中N个最小元素
从提供的数组中返回 n 个最小元素.如果 n 大于或等于提供的数组长度,则返回原数组(按降序排列). 结合使用Array.sort() 与展开操作符(...) ,创建一个数组的浅克隆,并按降序排列. ...
Python算法——分治法查找数组中元素最小最大值
要求: 给定数组a1,a2,a3,...an,找出数组中最大值和最小值.(数组中两两各不相同) 分析: 算法思想类似于上图,将数组两两分为一组,如果数组元素奇数个,就把最后一个元素单独分为一组,然后分 ...
查找数组中第二个最小元素
查找数组中最小的两个元素的过程: 第一种情况: 如果数组的数据是偶数个N: 1.首先假设最小值和次最小值是最前面的两个数 min1=p[0]; min2=p[1]; 2.进行循环,进入下一组的两个数中 ...
leetcode1170-比较字符串最小字母出现频次（Map集合存储数组中每个字符串最小元素对应出现频次）
目录 1. 题目: 2.分析: 3.思路: 4.代码实现: 1. 题目: 2.分析: 分析题目意思,queries中每个词都需要和words中全部单词比较,每个词的出现频次最小的单词的次数和words ...
c语言分治法求数组最大值,使用分治法求最大子数组的下标。
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include int max(int a[],int left,int right); int maxcross(int a[],int left,i ...
分治法求数组最大值 c语言,使用分治法求最大子数组的下标。
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include int max(int a[],int left,int right); int maxcross(int a[],int left,i ...

分治法求数组中的最大最小元素

分治法求数组中的最大最小元素相关推荐

最新文章

热门文章