View Full Version : سوال: ارایه
amin2014
جمعه 03 بهمن 1393, 14:50 عصر
سلام
چه جوری میشه بین المان های یه ارایه اونیکه بیشترین ارزش رو داره پیدا کرد؟:متفکر:
hatamiarash7
جمعه 03 بهمن 1393, 21:27 عصر
سلام
چه جوری میشه بین المان های یه ارایه اونیکه بیشترین ارزش رو داره پیدا کرد؟:متفکر:
منظورت از ارزش چیه دقیقا ؟؟؟؟
omid_kma
شنبه 04 بهمن 1393, 00:17 صبح
چه جوری میشه بین المان های یه ارایه اونیکه بیشترین ارزش رو داره پیدا کرد؟
std::max_element (http://en.cppreference.com/w/cpp/algorithm/max_element)
erfan2023
یک شنبه 05 بهمن 1393, 22:01 عصر
میتونید از انواع الگوریتم های جست و جو استفاده کنید
مثلاً جست و جوی دودویی (Binary Search) , جست و جوی سریع (Quick Search) :
در حد مبتدی من یادگیری الگوریتم جست و جوی دودویی رو پیشنهاد میکنم که در زبان برنامه نویسی سی پلاس پلاس به صورت زیر پیاده سازی میشه :
int binary_search(int A[], int key, int imin, int imax)
{
// continue searching while [imin,imax] is not empty
while (imax >= imin)
{
// calculate the midpoint for roughly equal partition
int imid = midpoint(imin, imax);
if(A[imid] == key)
// key found at index imid
return imid;
// determine which subarray to search
else if (A[imid] < key)
// change min index to search upper subarray
imin = imid + 1;
else
// change max index to search lower subarray
imax = imid - 1;
}
// key was not found
return KEY_NOT_FOUND;
}
من این الگوریتم رو از وبسایت ویکیپدیا پیدا کردم چون خیلی خوب پیاده سازی کره این الگوریتم رو . برای دریافت اطلاعات بیشتر لینک زیر رو دنبال کنید
کلیک کنید (http://en.wikipedia.org/wiki/Binary_search_algorithm)
vBulletin® v4.2.5, Copyright ©2000-1404, Jelsoft Enterprises Ltd.