用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c++代码库

分治法求最大最小值

2017-03-26 作者: 云代码会员举报

[c++]代码库

#include<iostream>
using namespace std;
 
class object{
    public:
         
    int max;
    int min;
     
};
 
object min_max(int array[],int first,int last){
     
    object obj_1;
     
    if(last-first<2){
         
         
        obj_1.max=array[first]>array[last]?array[first]:array[last];
        obj_1.min=array[first]>array[last]?array[last]:array[first];
    }
     
    else{
         
        int mid = (first+ last)/2;
        object p1 = min_max(array,first,mid);
        object p2 = min_max(array,mid+1,last);
        obj_1.max = p1.max>p2.max ? p1.max : p2.max;
        obj_1.min = p1.min<p2.min ? p1.min : p2.min;
        }
        return obj_1;
         
         
    }
 
 
 
 
int main(){
     
    int a[4]={1,3,4,5};
    object pair = min_max(a,0,3);
    cout<<pair.max<<endl;
    cout<<pair.min<<endl;
}


网友评论    (发表评论)

共1 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...