۰
subtitle
ارسال: #۱
الگورریتم n توپ
لطفا کمکم کنید!
n تا توپ روی زمین داریم.به الگوریتمی نیاز دارم که بتونه در سریعترین زمان کمترین فا صله بین دو توپ رو پیدا کنه.ممنون میشم اگه کمکم کنید.
n تا توپ روی زمین داریم.به الگوریتمی نیاز دارم که بتونه در سریعترین زمان کمترین فا صله بین دو توپ رو پیدا کنه.ممنون میشم اگه کمکم کنید.
۰
ارسال: #۲
RE: الگورریتم n توپ
مساله ای که شما اشاره کردین در واقع پیدا کردن کوچکترین دایره ای هست که تمام توپ‌ها رو در بر می گیره، کوچکترین محیط
![[تصویر: 21051_1_1379098501.png]](https://img.manesht.ir/21051_1_1379098501.png)
اگه دو توپ مشخص هستن که خوب فاصلشون رو حساب می کنیم !!
اگر می خواین کمترین فاصله بین هر دو توپی رو محاسبه کنید، خوب n^2 می شه که توپاتون هر چقدر هم باشه، مناسبه!!
اگه بخواین کمترین فاصله بین توپ‌ها رو حساب کنید با استفاده از این الگوریتم می تونید قطر این دایره رو به عنوان سقف در نظر بگیرید
اگه دو توپ مشخص هستن که خوب فاصلشون رو حساب می کنیم !!
اگر می خواین کمترین فاصله بین هر دو توپی رو محاسبه کنید، خوب n^2 می شه که توپاتون هر چقدر هم باشه، مناسبه!!
اگه بخواین کمترین فاصله بین توپ‌ها رو حساب کنید با استفاده از این الگوریتم می تونید قطر این دایره رو به عنوان سقف در نظر بگیرید
۰
ارسال: #۳
الگورریتم n توپ
دوستان این مسئله همین مسئله است؟!!!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اگه همونه اینها الگوریتمشه: ::
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اگه همونه اینها الگوریتمشه: ::
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ارسال: #۴
RE: الگورریتم n توپ
(۱۸ فروردین ۱۳۹۰ ۱۲:۳۹ ب.ظ)afagh1389 نوشته شده توسط: دوستان این مسئله همین مسئله است؟!!!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
اگه همونه اینها الگوریتمشه: ::
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ما که نفهمیدیم چی شد!!
۰
ارسال: #۵
الگورریتم n توپ
خودم هم نفهمیدم: دی
فقط از دوستان (نه شما )پرسیدم این همون مسئله enclosing ball هست ؟؟
فقط از دوستان (نه شما )پرسیدم این همون مسئله enclosing ball هست ؟؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close