زمان کنونی: ۱۸ تیر ۱۴۰۴, ۰۱:۱۳ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل
۰
subtitle
ارسال: #۱
  

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