تالار گفتمان مانشت

[attachment=1575]

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

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

(12 آبان 1390 03:05 ب.ظ)mfXpert نوشته شده توسط: [ -> ]این نوع از سوالات همون مسائل کلاسیک در طراحی الگوریتم رو دارن به زبان دیگه ای بیان می کنن.مثلا فکر می کنم این سوال منظورش همون پیدا کردن میانه هستش که از مرتبه بیگ اوی n هستش

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

---

(12 آبان 1390 03:41 ب.ظ)bitbit نوشته شده توسط: [ -> ]

(12 آبان 1390 11:59 ق.ظ)پشتکار نوشته شده توسط: [ -> ]

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

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

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

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

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

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

(15 آبان 1390 08:52 ق.ظ)پشتکار نوشته شده توسط: [ -> ]

(12 آبان 1390 03:05 ب.ظ)mfXpert نوشته شده توسط: [ -> ]این نوع از سوالات همون مسائل کلاسیک در طراحی الگوریتم رو دارن به زبان دیگه ای بیان می کنن.مثلا فکر می کنم این سوال منظورش همون پیدا کردن میانه هستش که از مرتبه بیگ اوی n هستش

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

---

(12 آبان 1390 03:41 ب.ظ)bitbit نوشته شده توسط: [ -> ]

(12 آبان 1390 11:59 ق.ظ)پشتکار نوشته شده توسط: [ -> ]

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

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

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

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

دقیقا کجاشو نفهمیدین؟
فرض میکنیم nتا نفطه با مختصات xi,yi داریم و دوست داریم فاصله نقطه مثلا i(با مختصات X,Y) را با n-1 نقطه دیگر پیدا کنیم اینجا مجبوریم از فاصله اقلیدسی استفاده کنیم(همون فرمول سیکما)

ولی تو این تست نقطه i از بین n نقطه ای که وجود دارد نیست بلکه یک نقطه جدیده که خودمان میخواهیم در یک مختصات جدید اضافه کنیم به طوری که فاصله ان تا n نقطه دیگه مینیمم بشه
اگه خواستین بیشتر توضیح میدم
البته همینطور که دوستان هم گفتن منظورش تو این تست پیدا کردن میانه بوده با اوی ان