تبلیغات :
ماهان سرور
آکوستیک ، فوم شانه تخم مرغی ، پنل صداگیر ، یونولیت
دستگاه جوجه کشی حرفه ای
فروش آنلاین لباس کودک
خرید فالوور ایرانی
خرید فالوور اینستاگرام
خرید ممبر تلگرام

[ + افزودن آگهی متنی جدید ]




نمايش نتايج 1 به 4 از 4

نام تاپيک: راهمنایی در مورد پیدا کردن کمترین فاصله بین نقاط در یک صفحه (تقسیم و حل)

  1. #1
    آخر فروم باز mahdi bg's Avatar
    تاريخ عضويت
    May 2006
    محل سكونت
    مشهد
    پست ها
    1,543

    پيش فرض راهمنایی در مورد پیدا کردن کمترین فاصله بین نقاط در یک صفحه (تقسیم و حل)

    سلام
    فرض کنیم در یک صفحه مختصات چندین نقطه داریم
    چطوری می تونیم کمترین فاصله موجود بین نقاط را پیدا کنیم
    مثل شکل زیر
    با استفاده از تکنیک تقسیم و حل



    ممنون

  2. #2
    اگه نباشه جاش خالی می مونه mst_ab's Avatar
    تاريخ عضويت
    Oct 2007
    محل سكونت
    مشهد
    پست ها
    326

    پيش فرض

    منظورت الگوریتمش هست یا زبان خاصی مد نظرته؟
    کلیاتش اینه که باید دوتا حلقه تو در تو بنویسی که یک دو تایی مرتب رو دریافت کنه ( یعنی دو تا نقطه رو ) بعد برای هر بار اجرا شدن که به تعداد نقاط به توان 2بار اجرا خواهد شد، فاصله ی اون دو تا نقطه رو از هم پیدا کنه و در یک آرایه که قبلاً تعریف کردی بذاره. در نهایت کوچکترین (min) اون ها رو به عنوان کوتاه ترین فاصله برگردونه.
    من این راه به ذهنم اومد و ممکنه راه ساده ی دیگه ای هم باشه.
    Last edited by mst_ab; 25-02-2008 at 16:31.

  3. #3
    اگه نباشه جاش خالی می مونه mst_ab's Avatar
    تاريخ عضويت
    Oct 2007
    محل سكونت
    مشهد
    پست ها
    326

    پيش فرض

    البته یه چیزی رو که قبلاً در نظر نگرفته بودم اینه که برای نصفی از اونا تکراری اجرا میشه که برای اون هم باید یه فکری بکنی

  4. #4
    آخر فروم باز mahdi bg's Avatar
    تاريخ عضويت
    May 2006
    محل سكونت
    مشهد
    پست ها
    1,543

    پيش فرض

    سلام

    منظورت الگوریتمش هست یا زبان خاصی مد نظرته؟
    کلیاتش اینه که باید دوتا حلقه تو در تو بنویسی که یک دو تایی مرتب رو دریافت کنه ( یعنی دو تا نقطه رو ) بعد برای هر بار اجرا شدن که به تعداد نقاط به توان 2بار اجرا خواهد شد، فاصله ی اون دو تا نقطه رو از هم پیدا کنه و در یک آرایه که قبلاً تعریف کردی بذاره. در نهایت کوچکترین (min) اون ها رو به عنوان کوتاه ترین فاصله برگردونه.
    من این راه به ذهنم اومد و ممکنه راه ساده ی دیگه ای هم باشه.

    این راحترین راه اما بازگشتی نیست


    البته یه چیزی رو که قبلاً در نظر نگرفته بودم اینه که برای نصفی از اونا تکراری اجرا میشه که برای اون هم باید یه فکری بکنی
    اگر بخواهی از این روش استفاده کنیم یک راه استفاده از یک
    ماتریس بالا مثلثی یا پایین مثلثی است.

Thread Information

Users Browsing this Thread

هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)

User Tag List

قوانين ايجاد تاپيک در انجمن

  • شما نمی توانید تاپیک ایحاد کنید
  • شما نمی توانید پاسخی ارسال کنید
  • شما نمی توانید فایل پیوست کنید
  • شما نمی توانید پاسخ خود را ویرایش کنید
  •