|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ilya Morkovin 2:5058/18.13 24 Jun 2001 18:39:00 To : Alexei Frounze Subject : Расписание -------------------------------------------------------------------------------- Прочитал почту от Суб Июн 23 2001 от Alexei Frounze к Mihail Sokolov MS>> Hужно составить расписание в институте, где много препадов, группы MS>> студентов и аудитории определенной вместимости. Как это сделать? AF> Есть один тупой вариант. Составить все возможные комбинации, каждой из них AF> присвоить некоторое число "отстойность", которое будет тем выше, чем более AF> отстоен вариант. Потом отсортировать и выбрать парочку наименее отстойных. AF> :) Ха: ) Пpо np-полноту задачи слышал? Con Amore, //Ilya Morkovin [Team Зануды] Mailto: ilya@mtron.ru --- * Origin: From The Edge Of The Deep Green Sea (2:5058/18.13) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/156543b363427.html, оценка из 5, голосов 10
|