PDA

View Full Version : سوال: برنامه ای با تعریف مفاهیم و محدودیتهای زیاد



csharpdoost
دوشنبه 25 مرداد 1389, 17:37 عصر
دوستان سلام
به نظر شما یک برنامه با مفاهیم و محدودیت هایی که در زیر مطرح می شوند قابل پیاده سازی می باشد؟
تصویر زیر نمونه ای از شیفت کاری پرسنل بیمارستانی را نشان میدهد(فعلا فقط بخش اورژانس)

amirh_karimifar
دوشنبه 25 مرداد 1389, 18:16 عصر
شما باید برای این برنامه اندکی با الپوریتم های هوش مصنوعی آگاه باشید .
این سوال و تو اون بخش بپرسی بهتره . چون نو این بخش الگوریتم نویسی رسم نیست .

اَرژنگ
دوشنبه 25 مرداد 1389, 18:17 عصر
دوستان سلام
به نظر شما یک برنامه با مفاهیم و محدودیت هایی که در زیر مطرح می شوند قابل پیاده سازی می باشد؟


بله میشه برنامه را نوشت که با تمام محدویتها و مفهومات مطابق باشد ولی اینکه محدویتها و مفهومات با هم منطقض نیستند و یا اینکه برایه داده‌ها در زمان کافی جواب پیدا میشه سوال اصلی و جداگانه‌است.
مشکل اصلی ربطی به زبان برنامه نویسی ندارد و مربوط میشه به استفاده از الگریتمها. پیدا کردن زیر مجموعه‌هایه قابل قبول بر محدودیتها برایه ستهایه بزرگ ممکنه زمان زیاده ببره و حتی با اینک در دراز مدت ممکنه جواب پیدا کنه، ممکن مقدار زمانیش برایه عمر کاربر کافی نباشد.

csharpdoost
دوشنبه 25 مرداد 1389, 18:40 عصر
1069424]بله میشه برنامه را نوشت که با تمام محدویتها و مفهومات مطابق باشد
مشکل اصلی ربطی به زبان برنامه نویسی ندارد و مربوط میشه به استفاده از الگریتمهاquote]

چطوری میشه نوشت؟
من هم مشکل رو به زبان برنامه نویسی ربط ندادم .

اَرژنگ
دوشنبه 25 مرداد 1389, 19:03 عصر
1069424]بله میشه برنامه را نوشت که با تمام محدویتها و مفهومات مطابق باشد
مشکل اصلی ربطی به زبان برنامه نویسی ندارد و مربوط میشه به استفاده از الگریتمهاquote]

چطوری میشه نوشت؟
من هم مشکل رو به زبان برنامه نویسی ربط ندادم .
فرض کنیم n تا شخص داریم، هر کدامشان خصوصیتهایه خودشان را دارند، بدانه اینکه به بهینه سازی توجه کنیم، تمام حالتهایه ممکن که اشخاص را در شیفتهایه مختلف برایه ۱ ماه میشه جا داد را در نظر بگیریم، بعضی از این حالتها شرائط را نقض میکنند. این حالتها را حذف کنیم به جوابهایه قابل قبول میمانیم.
حالا ممکنه که تعداد حالتهایی که باید در نظر گرفته بشه به اندازه‌ای زیاد باشد که عمر کاربر کفاف نکنه همشان را مورد نظر قرار بده، در اون حالت باید با بهینه سازی و استفاده از الگریتمهایه Scheduling امید ببندیم.
چونکه این سوال را در تالار الگوریتم مطرح نکردید و در این تالار مطرح کردید استنباط شد که به زبان برنامه‌نویسی ربطش دادید.