تالار گفتمان مانشت
الگوریتم نزدیک ترین عنصر موجود (ساختمان داده) - نسخه‌ی قابل چاپ

الگوریتم نزدیک ترین عنصر موجود (ساختمان داده) - ememem - 10 اردیبهشت ۱۳۹۵ ۱۱:۳۱ ب.ظ

سلام ممنون میشم راهنمایی کنید؟
[تصویر:  401782_pkymp8lpu8z7oa4qo8bm.jpg]

RE: الگوریتم نزدیک ترین عنصر موجود (ساختمان داده) - Jooybari - 11 اردیبهشت ۱۳۹۵ ۱۲:۲۱ ق.ظ

سلام. وقت بخیر.
چون از آرایه غیر مرتب استفاده میشه، هر عنصر باید حداقل یک بار خونده بشه. پس کمتر از درجه n نمیشه. این کار رو میشه خیلی ساده با یک بار مرور آرایه انجام داد. کافیه mindist رو بگیرید با اولین عنصر، اگه تو آرایه عنصری را فاصله کمتری وجود داشته باشه mindist رو برابر اندیس اون عنصر قرار میدیم.

RE: الگوریتم نزدیک ترین عنصر موجود (ساختمان داده) - ememem - 11 اردیبهشت ۱۳۹۵ ۰۸:۰۹ ب.ظ

(۱۱ اردیبهشت ۱۳۹۵ ۱۲:۲۱ ق.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
چون از آرایه غیر مرتب استفاده میشه، هر عنصر باید حداقل یک بار خونده بشه. پس کمتر از درجه n نمیشه. این کار رو میشه خیلی ساده با یک بار مرور آرایه انجام داد. کافیه mindist رو بگیرید با اولین عنصر، اگه تو آرایه عنصری را فاصله کمتری وجود داشته باشه mindist رو برابر اندیس اون عنصر قرار میدیم.

مرسی آقای قنبرپور هم دانشگاهی و هم خوابگاهی قدیمی Smile
جواب پارسه:
[تصویر:  401847_c5un4xvhc2b5t9rkfwg8.png]

RE: الگوریتم نزدیک ترین عنصر موجود (ساختمان داده) - Jooybari - 11 اردیبهشت ۱۳۹۵ ۱۰:۴۶ ب.ظ

(۱۱ اردیبهشت ۱۳۹۵ ۰۸:۰۹ ب.ظ)ememem نوشته شده توسط:  مرسی آقای قنبرپور هم دانشگاهی و هم خوابگاهی قدیمی Smile

HuhHuhHuh

عماد؟

گزینه ۳ رو بیشتر از گزینه ۱ قبول دارم. تمام مقادیر آرایه حداقل باید یکبار چک بشن.

RE: الگوریتم نزدیک ترین عنصر موجود (ساختمان داده) - ememem - 11 اردیبهشت ۱۳۹۵ ۱۱:۰۳ ب.ظ

(۱۱ اردیبهشت ۱۳۹۵ ۱۰:۴۶ ب.ظ)Jooybari نوشته شده توسط:  
(11 اردیبهشت ۱۳۹۵ ۰۸:۰۹ ب.ظ)ememem نوشته شده توسط:  مرسی آقای قنبرپور هم دانشگاهی و هم خوابگاهی قدیمی Smile

HuhHuhHuh

عماد؟

گزینه ۳ رو بیشتر از گزینه ۱ قبول دارم. تمام مقادیر آرایه حداقل باید یکبار چک بشن.

از تمام بچه های ورودی ۹۰ فقط عمادو یادته ها Smile)) احسان مشهدیم Smile) بازم مرسی