ورود

نسخه کامل مشاهده نسخه کامل : راهنمایی در مورد جستجو دودویی (فوری) کمک



Vb1471
12-04-2011, 12:01
سلام دوستان : اگه میشه یک کمک در مورد سوال زیر به بنده بکنید . ممنون میشم فقط خیلی فوری هست .

یک الگوریتم جستجو دودویی بنویسید که مجموعه را به جای دو مجموعه با اندازه های مساوی به دو مجموعه که اندازه یکی دو برابر دیگری باشد تقسیم کند.

نکته : (میدونید که جستجو دو دویی اول مجموعه اعداد رو دو نصفه میکنه بعد میبینه تو نصفه اول هست یا دوم عدد مورد نظر اگه اول بود تو اولی اگه دوم بود تو دومی ادامه میده)

MosaferJade
13-04-2011, 08:39
خوب شما اندیس پایین رو داری مثلا a
اندیس بالا را هم داری مثلا b
حالا اندیس نقطه ای که شما می خواهید تا یک طرف دو برابر دیگری باشد به یکی از دو صورت زیر است

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
1- اگر بخواهید دومی دوبرابر اولی باشد
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
2-اگر بخواهید اولی دوبرابر دومی باشد
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید