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

الگورریتم n توپ

ارسال:
  

kasra7777 پرسیده:

الگورریتم n توپ

لطفا کمکم کنید!
n تا توپ روی زمین داریم.به الگوریتمی نیاز دارم که بتونه در سریعترین زمان کمترین فا صله بین دو توپ رو پیدا کنه.ممنون میشم اگه کمکم کنید.

۰
ارسال:
  

max_15s پاسخ داده:

Photo RE: الگورریتم n توپ

مساله ای که شما اشاره کردین در واقع پیدا کردن کوچکترین دایره ای هست که تمام توپ‌ها رو در بر می گیره‌، کوچکترین محیط
[تصویر:  21051_1_1379098501.png]

اگه دو توپ مشخص هستن که خوب فاصلشون رو حساب می کنیم !!

اگر می خواین کمترین فاصله بین هر دو توپی رو محاسبه کنید‌، خوب n^2 می شه که توپاتون هر چقدر هم باشه‌، مناسبه!!

اگه بخواین کمترین فاصله بین توپ‌ها رو حساب کنید با استفاده از این الگوریتم می تونید قطر این دایره رو به عنوان سقف در نظر بگیرید

۰
ارسال:
  

ف.ش پاسخ داده:

الگورریتم n توپ

دوستان این مسئله همین مسئله است؟!!!

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

اگه همونه اینها الگوریتمشه: ::

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


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

ارسال:
  

kasra7777 پاسخ داده:

RE: الگورریتم n توپ

(۱۸ فروردین ۱۳۹۰ ۱۲:۳۹ ب.ظ)afagh1389 نوشته شده توسط:  دوستان این مسئله همین مسئله است؟!!!

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

اگه همونه اینها الگوریتمشه: ::

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


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

ما که نفهمیدیم چی شد!!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

ف.ش پاسخ داده:

الگورریتم n توپ

خودم هم نفهمیدم: دی

فقط از دوستان (نه شما )پرسیدم این همون مسئله enclosing ball هست ؟؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ترتیب توپولوژیکی amir_ghanati ۵ ۴,۴۸۶ ۰۵ آذر ۱۳۹۶ ۰۸:۲۶ ب.ظ
آخرین ارسال: K2A1395
  ترتیب توپولوژیکی peace2013 ۲ ۱,۶۴۲ ۱۰ اردیبهشت ۱۳۹۵ ۰۱:۲۰ ق.ظ
آخرین ارسال: peace2013
  توپولوژی P2P alifarokhi ۲ ۱,۸۰۱ ۰۲ دى ۱۳۹۴ ۰۲:۴۰ ق.ظ
آخرین ارسال: mohammad.ardeshiri
  مرتب سازی توپولوژیکی irpersian20 ۳ ۲,۵۸۳ ۲۹ اردیبهشت ۱۳۹۴ ۱۲:۳۴ ب.ظ
آخرین ارسال: gunnersregister
  تعداد دنباله های توپولوژیکال L3ic ۲ ۲,۲۷۶ ۰۹ بهمن ۱۳۹۳ ۱۱:۵۳ ب.ظ
آخرین ارسال: L3ic
  ترتیب توپولوژیکی MiladCr7 ۷ ۳,۴۵۵ ۱۴ دى ۱۳۹۳ ۱۱:۳۶ ق.ظ
آخرین ارسال: fatemeh69
  مرتبه زمانی مرتب سازی توپولوژیک از روشی دیگر Ametrine ۳ ۲,۵۵۷ ۱۲ آذر ۱۳۹۳ ۱۲:۲۰ ب.ظ
آخرین ارسال: ldns0098
  ایا ترتیب توپولوژیک وdfsوجود دور را تشخیص میدهند؟ mzha ۰ ۱,۱۳۷ ۱۰ آذر ۱۳۹۳ ۰۲:۰۶ ب.ظ
آخرین ارسال: mzha
  ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک hoomanab ۸ ۴,۴۵۵ ۳۰ آبان ۱۳۹۳ ۰۲:۵۵ ب.ظ
آخرین ارسال: Ametrine
Question احتمال قرار گیری m توپ در داخل یک سبد؟ pashang ۳ ۱,۸۶۵ ۱۸ فروردین ۱۳۹۳ ۰۳:۵۴ ب.ظ
آخرین ارسال: pashang

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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