دوستان این سوالو اگه ازتون توی دیت پرسیدن بگید
برای پیدا کردن 3 اسب سریع 7 مسابقه لازمه (نسخه استاندارد سوال که توی مصاحبه های گوگل میپرسن) و برای 5 تا بدترین حالت 9 مسابقه لازمه.
دقت کنید ظاهر مسئله سادس اما باطنش نه و شاید بگید مثلا به پنج گروه تقسیمشون میکنیم و برترین هرگروه رو انتخاب میکنیم اما ممکنه همه برترین ها توی یه گروه باشن پس کشکی نمیشه با چند تا مسابقه بی هدف اسبی رو حذف کرد، حذف اسب ها با روش الگوریتم Selection (یه زیر مجموعه از Quick Sort هستش حل میشه و حلش یکمی پیچیدس باید مفاهیم این دو الگوریتم رو بدونید)
@Linuxor
Post #4234
10.1K
