یافتن کوچکترین پیچ و مهره با مقایسه آنها
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها
الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف
ادغام k آرایه‌ی مرتب شده با بهترین زمان اجرا
پیدا کردن مولفه های قویا همبند گراف جهت دار
یافتن کوتاه ترین دور در گراف ساده
الگوریتمی از $O(logn)$ ارائه دهید که کمینه محلی در آرایه را بیابد ،
کمینه محلی ($minimum$ $local$) به این صورت تعریف می شود که
$a_i < a_{i+1}$ و $a_i < a_{i-1}$
می توانید فرض کنید اعداد درون آرایه متمایزند .
"گوریتمی از O(logn) ارائه دهید که کمینه محلی در آرایه را بیابد" ??kojaye in esme query mibini
2015-09-01 13:25:06 -0600 خرس بقالشما که خیلی باهوشی باید بدونی که ما اردر الگوریتم رو که میدیم بعضی از اعمال مثل توان و ضرب و تقسیم و اینا رو از Oی یک حساب میکنیم در صورتیکه مثلا خود توان lgn اردرشه
2015-09-01 14:09:00 -0600 حمیدرضا کامکاریخب میایم باینری سرچ میزنیم.
هربار mid,mid+1 رو میگیریم...اگه mid کوچکتر مساوی mid+1 بود r=mid
در غیر این صورت l=mid+1
چرا جواب توی اون بازه ای که انتخاب میکنیم حتما وجود داره؟
در حالتی که r=mid میکنیم میایم توی بازه ی سمت چپی اولین عددی رو میگیریم که از راستیش کوچیکتر مساویه...اولن که این عدد همیشه هست چونکه دیگه ته تهش mid<=mid+1...حالا این عددمون از سمت چپیه خودشم کوچیکتر مساویه دیگه چون در غیر این صورت اولین عدد اون چپیه میشد(اگه چپی نداشت هم که اولین عدد آرایه هست که جوابه دیگه)
برای l=mid+1 هم همین استدلال هست دیگه آخرین عددیو میگیریم که از چپیش کوچیکتر مساویه...
در پاسخ به خرس بقال ، جالبه شما هنوز فکر می کنی ، هر سوالی رو که می بینی باید کدشو بزنی ، این سوال یه سوال تئوریه که شما می خوای روی اعضای یه دنباله یه کاری انجام بدی ، امیدوارم فرقشون رو بفهمی .
2015-09-01 13:57:28 -0600 نارنجی