۰
subtitle
ارسال: #۱
  
الگوریتم نزدیک ترین عنصر موجود (ساختمان داده)
سلام ممنون میشم راهنمایی کنید؟
۰
ارسال: #۲
  
RE: الگوریتم نزدیک ترین عنصر موجود (ساختمان داده)
سلام. وقت بخیر.
چون از آرایه غیر مرتب استفاده میشه، هر عنصر باید حداقل یک بار خونده بشه. پس کمتر از درجه n نمیشه. این کار رو میشه خیلی ساده با یک بار مرور آرایه انجام داد. کافیه mindist رو بگیرید با اولین عنصر، اگه تو آرایه عنصری را فاصله کمتری وجود داشته باشه mindist رو برابر اندیس اون عنصر قرار میدیم.
چون از آرایه غیر مرتب استفاده میشه، هر عنصر باید حداقل یک بار خونده بشه. پس کمتر از درجه n نمیشه. این کار رو میشه خیلی ساده با یک بار مرور آرایه انجام داد. کافیه mindist رو بگیرید با اولین عنصر، اگه تو آرایه عنصری را فاصله کمتری وجود داشته باشه mindist رو برابر اندیس اون عنصر قرار میدیم.
ارسال: #۳
  
RE: الگوریتم نزدیک ترین عنصر موجود (ساختمان داده)
(۱۱ اردیبهشت ۱۳۹۵ ۱۲:۲۱ ق.ظ)Jooybari نوشته شده توسط: سلام. وقت بخیر.
چون از آرایه غیر مرتب استفاده میشه، هر عنصر باید حداقل یک بار خونده بشه. پس کمتر از درجه n نمیشه. این کار رو میشه خیلی ساده با یک بار مرور آرایه انجام داد. کافیه mindist رو بگیرید با اولین عنصر، اگه تو آرایه عنصری را فاصله کمتری وجود داشته باشه mindist رو برابر اندیس اون عنصر قرار میدیم.
مرسی آقای قنبرپور هم دانشگاهی و هم خوابگاهی قدیمی
جواب پارسه:
ارسال: #۴
  
RE: الگوریتم نزدیک ترین عنصر موجود (ساختمان داده)
ارسال: #۵
  
RE: الگوریتم نزدیک ترین عنصر موجود (ساختمان داده)
(۱۱ اردیبهشت ۱۳۹۵ ۱۰:۴۶ ب.ظ)Jooybari نوشته شده توسط:(11 اردیبهشت ۱۳۹۵ ۰۸:۰۹ ب.ظ)ememem نوشته شده توسط: مرسی آقای قنبرپور هم دانشگاهی و هم خوابگاهی قدیمی
عماد؟
گزینه ۳ رو بیشتر از گزینه ۱ قبول دارم. تمام مقادیر آرایه حداقل باید یکبار چک بشن.
از تمام بچه های ورودی ۹۰ فقط عمادو یادته ها )) احسان مشهدیم ) بازم مرسی
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close