Kensington
جمعه 25 بهمن 1387, 05:59 صبح
الگوریتمی از نوع Divide and Conquer
که مینیمم و ماکزیمم عناصر یک آرایه رو بدست بیاره.
_____________________________
راه من: آرایه رو به دو قسمت کرده و مینیم و ماکزیمم هرقسمت رو محاسبه کرده و بعد مقایسه ای بین نتایج این دو نیمه در نهایت انجام بدهیم
و اما برای پیدا کردن مینیم و ماکزیمم .
مثلا min heap تشکیل دهیم . root که میشود مینیمم . ولی آیا آخرین برگ در یک min-heap ، ارتباطی با عنصر ماکزیمم پیدا میکنه ؟ فکر نمیکنم. اینو ذهنی گفتم فعلا.
شما هم نظراتتون رو بفرمایید تا به نتیجه نهایی برسیم
که مینیمم و ماکزیمم عناصر یک آرایه رو بدست بیاره.
_____________________________
راه من: آرایه رو به دو قسمت کرده و مینیم و ماکزیمم هرقسمت رو محاسبه کرده و بعد مقایسه ای بین نتایج این دو نیمه در نهایت انجام بدهیم
و اما برای پیدا کردن مینیم و ماکزیمم .
مثلا min heap تشکیل دهیم . root که میشود مینیمم . ولی آیا آخرین برگ در یک min-heap ، ارتباطی با عنصر ماکزیمم پیدا میکنه ؟ فکر نمیکنم. اینو ذهنی گفتم فعلا.
شما هم نظراتتون رو بفرمایید تا به نتیجه نهایی برسیم