PDA

View Full Version : سوال: الگوریتم آسانسور


JaVa
شنبه 17 تیر 1391, 23:44 عصر
با سلام...

دوستان میشه یه مقداری در مورد این الگوریتم آسانسور توضیحاتی بفرمایند؟

با تشکر.*
مسعود اقدسی فام
یک شنبه 18 تیر 1391, 10:47 صبح
الگوریتم آسانسور در مورد خواندن اطلاعات روی دیسک؟
JaVa
یک شنبه 18 تیر 1391, 17:17 عصر
الگوریتم آسانسور در مورد خواندن اطلاعات روی دیسک؟

نه خود اسانسور که ما سوار میشیم طبقات رو بالا پایین می کنیم:قهقهه:
مسعود اقدسی فام
یک شنبه 18 تیر 1391, 20:50 عصر
نه خود اسانسور که ما سوار میشیم طبقات رو بالا پایین می کنیم:قهقهه:

خب چیزی که می‌شه تجربی لمس کرد توضیح تئوری نمی‌خواد! با چند تا از بچه‌ها طبقه‌های مختلف پخش شید و هی سوار آسانسور شید و پیاده شید. هم الگوریتمش دستتون می‌یاد، هم وقت فراغت تابستونتون رو تفریح می‌کنید.
JaVa
یک شنبه 18 تیر 1391, 22:19 عصر
خب چیزی که می‌شه تجربی لمس کرد توضیح تئوری نمی‌خواد! با چند تا از بچه‌ها طبقه‌های مختلف پخش شید و هی سوار آسانسور شید و پیاده شید. هم الگوریتمش دستتون می‌یاد، هم وقت فراغت تابستونتون رو تفریح می‌کنید.

بابا تو دیگه کی هستی.!

حالا یه سئوال: شما فرض بگیر که یه ساختمان 11 طبقه داریم.اتاق آسانسور(همونجایی که توش سوار میشیم):بامزه: طبقه 5 هست.حالا با فرض اینکه در یک زمان 11 طبقه درخواست سوارشدن بکنن که (در ستون درخواست ترتیبشون مشخص شده) و مقصد هر کدوم هم در ستون مقصد مشخص شده. حالا این آسانسور چکار کنه؟؟


89413

لطفا اگه بلدید جواب بدید نمودار گانت یادتون نره

با تشکر
soroushp
یک شنبه 18 تیر 1391, 22:41 عصر
شاید بشه از قبل اولویت دلخواه یا هر اواویتی رو تعیین کرد یا max درخواست ها رو بگیری ! مثلا تو طبقه 6 تعداد درخواست ها از همه بیشتر بوده پس به سمت 6 بره !
JaVa
یک شنبه 18 تیر 1391, 22:43 عصر
شاید بشه از قبل اولویت دلخواه یا هر اواویتی رو تعیین کرد یا max درخواست ها رو بگیری ! مثلا تو طبقه 6 تعداد درخواست ها از همه بیشتر بوده پس به سمت 6 بره !

مشکلی که وجود داره اینه که برای ساختمان های بزرگ مثلا 110طبقه ای :گیج: قحطی زده گی پیش میاد.برای طبقاتی که اولویتشون کمتره
soroushp
دوشنبه 19 تیر 1391, 09:49 صبح
89413
شاید بشه از روش زیر استفاده کرد اما جایه کاره بیشتر داره !

فرض می کنیم ماکزیمم ظرفیت آسانسور 11 نفر هست ( با توجه به طبقه 6) و آسانسور در حالت شروع در طبقه 5 قرار داره و مطمئنا طبقه 6 بلااستفاده ست !

در ابتدا 1 نفر طبقه 5 سرویس می گیره ، به سمت طبقه 4 حرکت می کنیم و 7 نفر دیگه رو سوار می کنیم ؛ به سمت طبقه 2 حرکت کرده و 3 نفر رو سوار می کنیم ؛ به طرف بالا حرکت می کنیم و در طبقه 7 ، 1 نفر کارش تموم میشه ؛ 1 نفر از طبقه 7 سوار می کنیم که از 10 درخواست یکی کم بشه ؛ طبقه 8 7 نفر رو خالی کرده و 7 نفر دیگر رو سوار می کنیم و از 8 در خواست به 7 تا پاسخ می دهیم ؛ به سمت طبقه 10 رفته و 3 نفر طبقه 2 رو خالی کرده و 3 نفر سوارمی کنیم . همین طور الی آخر ...
برای درک بهتر می تونی از یک جدول استفاده کنی !
برای حل اینگونه مسائل بهتر از الگوریتم های زمانبندی سیستم عامل استفاده کنی یا بهتره یکبار دیگه سیستم عامل رو مرور کنید