divide & conqur

[moh.mon]

سلام.
من میخوام یه کد بنویسم که max و min رو در یک آرایه حساب کنه ولی به روش تقسیم و حل و بازگشتی ولی نمیدونم چه جوری باید شروع کنم لطفا کمک کنید.

[Salar Ashgi]

سلام ، روش اینطوری هستش که شما آرایه رو به دو قسمت تقسیم می کنید ، و بطور بازگشتی

Min , Max هریک از این دو قسمت رو پیدا می کنید و Min , Max کل میشه Min , Max این دو قسمت !!!

موفق و پیروز باشید !!!

[moh.mon]

درسته منم تا این قسمتش رو میدونستم.
ولی حالا چه جوری میشه این تابع رو پیاده کرد؟

[SamaPic]

با سلام.
آرایه را به روش بازگشتی مرتب کن.
عناصر اول و آخر موارد درخواستی میشوند.
خدانگهدار.

[moh.mon]

من این کد رو با راهنمایی های دوستان نوشتم ولی نمیدونم مشکلش چیه؟
چون اجرا میشه ولی وسط کار erorr میده.
اینم سورسش:

void maxmin(int *max, int *min,int n)

{

  if( n == 1)

  *min = *max = a[0];

  else if( n == 2)

  {

   if(a[0] < a[1])

   {

    *min = a[0];

    *max = a[1];

   }

   else

   {

    *min = a[1];

    *max = a[0];

   }

  }

 else

 {

  maxmin(max,min,n/2);

  maxmin(&max1,&min1,n - n/2);

  if( min1 < *min)

 *min = min1;

 if( max1 > *max)

 *max = max1;

 }

}

[moh.mon]

کسی نظری نداره.................

[mortezamsp]

فکرکنم تو داخل تابع باید بجای *min بنویسی &min

درست نمیگم؟

[shahin0]

از دوستان کسی می تونه در مورد کد بالا بیشتر توزیح بده این ارور وسط کار از چی ؟

[shahin0]

کسی نیست یه توضیح در مورد این کد بده ؟

[tdkhakpur]

سلام :
کد زیر رو امتحان کن امیدوارم مشکلت حل بشه.
موفق باشید.

#include <iostream.h>

void MinMax(int *Min, int *Max, int *a, int n)

{

 if(--n>=0 ){

  if( *Max < a[n] ) *Max = a[n];

  if( *Min > a[n] ) *Min = a[n];

  MinMax( Min, Max, a,  n);

 }

}

#define MaxNum 5

int main()

{

 int max, min, a[MaxNum];

 for(int i=0; i<MaxNum; i++)

  cin>>a[i];

 max = min = a[0];

 MinMax( &min, &max, a, MaxNum);

 cout<<"Max="<<max<<"   Min="<<min;

 return 0;

}