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

نسخه‌ی کامل: الگورریتم n توپ
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
لطفا کمکم کنید!
n تا توپ روی زمین داریم.به الگوریتمی نیاز دارم که بتونه در سریعترین زمان کمترین فا صله بین دو توپ رو پیدا کنه.ممنون میشم اگه کمکم کنید.
دوستان این مسئله همین مسئله است؟!!!

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

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

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


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(18 فروردین 1390 12:39 ب.ظ)afagh1389 نوشته شده توسط: [ -> ]دوستان این مسئله همین مسئله است؟!!!

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

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

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


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

ما که نفهمیدیم چی شد!!
خودم هم نفهمیدم: دی

فقط از دوستان (نه شما )پرسیدم این همون مسئله enclosing ball هست ؟؟
مساله ای که شما اشاره کردین در واقع پیدا کردن کوچکترین دایره ای هست که تمام توپ‌ها رو در بر می گیره‌، کوچکترین محیط
[تصویر:  21051_1_1379098501.png]

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

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

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