Цитата:
|
Сообщение от BorLase
да не обязательно пролог тут нужен
сгодится любой язык - алгоритм рекурсивного перебора
1) ставим занятие в сетку
2) если поставить не получается, возвращаемся на шаг назад, сдвигаем занятие, идем на п. 1
ничего фантастического, тривиальная задача (не пугайте человека)  |
Ну-ну а сложность такого алгоритма представляешь?
Сложность <n! где n-количество предметов в неделю.
А потом на Прологе задача будет решаться не более чем за строк 100 )
На C++ структуру данных дольше описывать будем.