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

واضح آرشیو وب فارسی:سایت ریسک: mahdi bg08-02-2008, 04:18 PMسلام فرض کنیم در یک صفحه مختصات چندین نقطه داریم چطوری می تونیم کمترین فاصله موجود بین نقاط را پیدا کنیم مثل شکل زیر با استفاده از تکنیک تقسیم و حل http://i25.tinypic.com/5n9ptz.jpg ممنون mst_ab25-02-2008, 04:23 PMمنظورت الگوریتمش هست یا زبان خاصی مد نظرته؟ کلیاتش اینه که باید دوتا حلقه تو در تو بنویسی که یک دو تایی مرتب رو دریافت کنه ( یعنی دو تا نقطه رو ) بعد برای هر بار اجرا شدن که به تعداد نقاط به توان 2بار اجرا خواهد شد، فاصله ی اون دو تا نقطه رو از هم پیدا کنه و در یک آرایه که قبلاً تعریف کردی بذاره. در نهایت کوچکترین (min) اون ها رو به عنوان کوتاه ترین فاصله برگردونه. من این راه به ذهنم اومد و ممکنه راه ساده ی دیگه ای هم باشه. mst_ab25-02-2008, 04:32 PMالبته یه چیزی رو که قبلاً در نظر نگرفته بودم اینه که برای نصفی از اونا تکراری اجرا میشه که برای اون هم باید یه فکری بکنی mahdi bg26-02-2008, 10:46 PMسلام منظورت الگوریتمش هست یا زبان خاصی مد نظرته؟ کلیاتش اینه که باید دوتا حلقه تو در تو بنویسی که یک دو تایی مرتب رو دریافت کنه ( یعنی دو تا نقطه رو ) بعد برای هر بار اجرا شدن که به تعداد نقاط به توان 2بار اجرا خواهد شد، فاصله ی اون دو تا نقطه رو از هم پیدا کنه و در یک آرایه که قبلاً تعریف کردی بذاره. در نهایت کوچکترین (min) اون ها رو به عنوان کوتاه ترین فاصله برگردونه. من این راه به ذهنم اومد و ممکنه راه ساده ی دیگه ای هم باشه. این راحترین راه اما بازگشتی نیست البته یه چیزی رو که قبلاً در نظر نگرفته بودم اینه که برای نصفی از اونا تکراری اجرا میشه که برای اون هم باید یه فکری بکنی اگر بخواهی از این روش استفاده کنیم یک راه استفاده از یک ماتریس بالا مثلثی یا پایین مثلثی است. سایت ما را در گوگل محبوب کنید با کلیک روی دکمه ای که در سمت چپ این منو با عنوان +1 قرار داده شده شما به این سایت مهر تأیید میزنید و به دوستانتان در صفحه جستجوی گوگل دیدن این سایت را پیشنهاد میکنید که این امر خود باعث افزایش رتبه سایت در گوگل میشود

این صفحه را در گوگل محبوب کنید

[ارسال شده از: سایت ریسک]

[مشاهده در: www.ri3k.eu]

[تعداد بازديد از اين مطلب: 433]