زمان کنونی: ۱۰ آبان ۱۳۹۹, ۱۲:۰۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

اینجور مسایل چطوری حل می شن؟(پیدا کردن میانه از مرتبه بیگ اوی n )

ارسال:
  

پشتکار پرسیده:

اینجور مسایل چطوری حل می شن؟(پیدا کردن میانه از مرتبه بیگ اوی n )




فایل‌(های) پیوست شده

۰
ارسال:
  

mfXpert پاسخ داده:

اینجور مسایل چطوری حل می شن؟

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

ارسال:
  

پشتکار پاسخ داده:

RE: اینجور مسایل چطوری حل می شن؟

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

میشه بیشتر توضیح بدید؟
مسائل کلاسیک در طراحی الگوریتم چیه دیگه؟
پیدا کردن میانه؟؟؟Huh
اینهایی که گفتید دیگه چین؟Huh
(۱۲ آبان ۱۳۹۰ ۰۳:۴۱ ب.ظ)bitbit نوشته شده توسط:  
(12 آبان ۱۳۹۰ ۱۱:۵۹ ق.ظ)پشتکار نوشته شده توسط:  

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

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

من که نفهمیدم چی گفتیدRolleyes
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

bitbit پاسخ داده:

RE: اینجور مسایل چطوری حل می شن؟


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

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

۰
ارسال:
  

ahmadnouri پاسخ داده:

اینجور مسایل چطوری حل می شن؟

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتبه ایجاد درخت rad.bahar ۱ ۸۲ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۷۶ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  پیدا کردن موضوع پایان نامه k1.technology ۲ ۴,۸۳۶ ۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ
آخرین ارسال: bankabzar
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۸,۱۶۴ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۵,۶۳۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۳۹۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  مسدود کردن سایت و نرم افزار تلگرام wiisconsin ۶ ۲,۲۵۹ ۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ
آخرین ارسال: one hacker alone
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۱,۰۸۹ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  بحث و بررسی پیرامون بیگ بنگ و شکل گیری حیات marvelous ۳ ۵۹ ۰۱ آذر ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: marvelous
  راهنمایی انتخاب واحد ترم اول، ارشد نرم، مباحث بیگ دیتا و دیتابیس arian_61 ۱ ۶۱۳ ۲۵ شهریور ۱۳۹۸ ۱۰:۴۱ ب.ظ
آخرین ارسال: arian_61

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close