با سلام
فرض کنیم آزمونی در چند سالن برگزار میشود و دروس مختلفی با تعداد دانش آموز متغییری بایستی در این آزمون شرکت کنند بهترین حالت شماره گذاری صندلیها بطوری که دو دانش آموز هم درس نه از طرفین و نه از مقابل پشت سر هم ننشینند در ضمن تعداد صندلیهای سالن ها و همچنین تعداد صندلیها در طول و عرض سالن ها با هم متفاوت می باشد و قرار هم نیست سالن ها کاملا پر شوند 70 80 درصد نیز کافی می باشد
بهترین الگوریتم برای حل مسئله بالا کدام الگوریتم میباشد
با سلام.
این خیلی شبیه مساله رنگ کردن گراف هست.باید اول یک گراف بسازید و اون رو با تعداد درس ها رنگ کنید.الگوریتمش هم بازگشتی هستش.
یا اصلا میتونی یه ماتریس بسازی.روش کار اینه که اول تمام ماتریس رو صفر میکنی.بعد تمام خونه هایی که میتونی با عدد 1 پرکنی بطوریکه همجوار نباشن رو 1 میکنی (1 معادل درس اول هست) بعد این کار رو با رنگ دوم انجام میدی(عدد2 )و بعد هم عدد بعدی.
ولی بازهم فکرنکنم جواب همیشه درست بده!باید روش فکرکرد!
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول