kj2007
دوشنبه 25 آبان 1388, 12:32 عصر
با سلام
فرض کنیم آزمونی در چند سالن برگزار میشود و دروس مختلفی با تعداد دانش آموز متغییری بایستی در این آزمون شرکت کنند بهترین حالت شماره گذاری صندلیها بطوری که دو دانش آموز هم درس نه از طرفین و نه از مقابل پشت سر هم ننشینند در ضمن تعداد صندلیهای سالن ها و همچنین تعداد صندلیها در طول و عرض سالن ها با هم متفاوت می باشد و قرار هم نیست سالن ها کاملا پر شوند 70 80 درصد نیز کافی می باشد
بهترین الگوریتم برای حل مسئله بالا کدام الگوریتم میباشد
فرض کنیم آزمونی در چند سالن برگزار میشود و دروس مختلفی با تعداد دانش آموز متغییری بایستی در این آزمون شرکت کنند بهترین حالت شماره گذاری صندلیها بطوری که دو دانش آموز هم درس نه از طرفین و نه از مقابل پشت سر هم ننشینند در ضمن تعداد صندلیهای سالن ها و همچنین تعداد صندلیها در طول و عرض سالن ها با هم متفاوت می باشد و قرار هم نیست سالن ها کاملا پر شوند 70 80 درصد نیز کافی می باشد
بهترین الگوریتم برای حل مسئله بالا کدام الگوریتم میباشد