ارسال شده در یکشنبه، ۱٧ آذر ۱۳۸٧ - ساعت ۱۱:۱٤ ‎ب.ظ 

مطلب آموزشی 

سلام بروبچ

من در این سن جوانی ز جهان سیر شدم

چهره ام گرچه جوان است ولی پیر شدم

ما بعد از تفکرات لازمه نشستیم و قدری اندیشیدم که چرا در این وبلاگ مطالب آموزشی نزاریم پس نتیجه تفکرات اینجانب این شد که یک مطلب آموزشی برای شما بنویسیم.

الگوریتم جیمینگ

(این الگوریتم ژاپنی نیست ها منظور جیم شدن از کلاس ها هست)

این مسئله از نوع np-hard هست و چندین راه حل داره درسته راه حل ها همیشه به جواب نمیرسه ولی در نوع خودش بهینه هستن.

مسئله ما چندتا متغیر داره یکی از این متغیر ها استاد هستش

1- متغیری از توع استاد تعریف می کنیم و نوع استاد رو مشخص می کنیم

انواع اساتید

{1- اساتیدی که آخر کلاس حضور غیاب می کنند

 2- اساتیدی که همینکه رسیدن سر کلاس بسم الله نگفته حضور غیاب می کنن.

 3-اساتیدی که به صورت Random حضور غیاب می کنن ( همین اساتید هستند که ایت مسئله رو np-hard کردن)

4- اساتیدی که اصلا حضور غیاب نمی کنن (فداشون بشم)

}

راه حل :

 برای گروه های 1 و 2 راه حل خیلی روشن هست فقط کافیه در زمان های حضور غیاب تو کلاس باشین بعد جیم بشین.و حالشو ببرین.

مثال:

کلاس مهندس ایار باید اول کلاس حاضر بگی و بعد جیم بشی.

کلاس آقای اسلامی (اندیشه اسلامی) باید آخر کلاس بری و حضور خودت رو تو کلاس اعلام بداری

برای گروه 3 کار خیلی پیچیده هستش پس اول گروه 4 رو توضیح میدیم:

اساتید گروه 4 که نیازی به راه حل ندارن خودشون راه حل هستند.

مثال:

کلاس های دکتر رضوی و دکتر لطفی و مهندس خللیل پور

ولی راه حل برای گروه 3:

حالا باید چند تا شرط رو بررسی کنیم

اول اینکه آیا اسمتون تو لیست جزو 5 نفر اول هست یا نه؟

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

بعد از درست بودن شرط یعنی اگر اسمتون وسط های لیست بود.

به یک متغیر به نام دوست نیاز دارین.

که نوعش رو مشخص می کنید :

{ 1- پولدار

 2- بی پول}

این دوستتون میشینه سر کلاس و وقتی استاد خواست حضور غیاب کنه اگه از نو بی پول بود یک تک زنگ به شما بزنه و یا اگه پول دار بود یک sms بزنه تا شما در کلاس حضور به هم رسانید.

(البته توجه کنید ما به جزئیات نمی پردازیم مسئله رو کلی حل می کنیم مثلا نمیگیم خطش ایرانسل هست یا همراه اول)

یک روش دیگه اینه آخر کلاس با قیافه ای متعجب برین پیش استاد و بگین استاد اسم ما رو نخوندین تا استاد حضورتون رو بزنه.(برای اساتید عضو هیئت شوتیون)

البته سرعت عمل تو این راه حل ها خیلی مهمه ودر ضمن علاوه بر سریع بودن باید آهسته هم باشه که استاد متوجه نشه و این راه حل تو کلاس های کم جمعیت کارا نیست و جواب نمی دهد.پس دقت به شرایط محیط و سرعت عملکرد بالا در بیرون رفتن و داخل شدن بسیار مهمه.

اگه استاد شما رو نمیشناسه بعضا یکی از دوستاتون که عمران یا ....... میخون رو بفرستین سر کلاس به جای شما حاضر بگه.(ریسکش زیاده)

انشالله که با این الگوریتم به جواب بهینه ای که میخواین برسین

از شما مهندسین محترم خواهشمنداست اگر الگوریتم بهتری دارین به ما ارائه کنید.

درسته اگه از کلاس جیم بشیم باز میریم واحد پاس کنیم:

2 واحد سلف

2 واحد قلی

3 واحد چشم چرانی در حیاط

2 واحد افشین

2 واحد جلوی آیتک (دقت کنید جلوی مغازه آیتک نه داخلش . چون داخل آیتک مال درس خون هاست البته برای تهیه کتاب دکوری هم میریم آیتک)

از همه مهمتر 3 واحد پارک

1 واحد سیگار( علیرضا)

قرقیز خان