این نوع از سوالات همون مسائل کلاسیک در طراحی الگوریتم رو دارن به زبان دیگه ای بیان می کنن.مثلا فکر می کنم این سوال منظورش همون پیدا کردن میانه هستش که از مرتبه بیگ اوی n هستش

(۱۲ آبان ۱۳۹۰ ۰۳:۰۵ ب.ظ)mfXpert نوشته شده توسط:  این نوع از سوالات همون مسائل کلاسیک در طراحی الگوریتم رو دارن به زبان دیگه ای بیان می کنن.مثلا فکر می کنم این سوال منظورش همون پیدا کردن میانه هستش که از مرتبه بیگ اوی n هستش

میشه بیشتر توضیح بدید؟
مسائل کلاسیک در طراحی الگوریتم چیه دیگه؟
پیدا کردن میانه؟؟؟
اینهایی که گفتید دیگه چین؟

---

(۱۲ آبان ۱۳۹۰ ۰۳:۴۱ ب.ظ)bitbit نوشته شده توسط:  

(12 آبان ۱۳۹۰ ۱۱:۵۹ ق.ظ)پشتکار نوشته شده توسط:  

سلام راستشو بخواین من حل دقیق این تست رو بلد نیستم ولی ایده حلش رو میدونم امیدوارم کمکی بشه
تو این تست هر ماهواره یک مختصات xi,yi داره و ما دنبال یک X,Y هستیم که فاصلش با ماهواره های موجود حداقل باشه از فاصله اقلیدسی استفاده میکنیم

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

باید رابطه بالا رو منیمم کنیم(دقیقا نمیدونم چه جوری)

من که نفهمیدم چی گفتید

سلام راستشو بخواین من حل دقیق این تست رو بلد نیستم ولی ایده حلش رو میدونم امیدوارم کمکی بشه
تو این تست هر ماهواره یک مختصات xi,yi داره و ما دنبال یک X,Y هستیم که فاصلش با ماهواره های موجود حداقل باشه از فاصله اقلیدسی استفاده میکنیم
باید رابطه بالا رو منیمم کنیم(دقیقا نمیدونم چه جوری)

من فکر می کنم
مجموع فاصله از n نقطه زمانی مینیمم است که اون نقطه میانه باشه( در آمار داشتیم که مجموع فاصله‌ها از میانه مینیمم است)
برای بدست آوردن میانه این n نقطه باید مختصات اونا رو بدونیم و چون سرویس دهنده مختصات نقطه‌ها رو نمی دونه پس مرتبه زمانی پیدا کردن مختصات این n نقطه از اوی n اه می مونه بدست آوردن میانه که اون هم از مرتبه‌ی ۱ اه پس بدست آوردن محل مناسب سرویس دهنده هم باید متناسب با اوی n باشه

لطفا دوستان در مورد استدلالم نظر بدین
راستی جواب کدوم گزینه؟