Re: Составление школьного расписания

From

Andrey Belyakov ()

To

All ()

Date

2000-02-24T12:43:39Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@care.lv>

Hi, Boris Rudakov !

>  >>> Никто субж не пробовал делать? У меня уже немного бошка
>  >>> съехала при попытках это организовать...
>  AB>> Если найдешь общее решение - пиши - куплю.
>  VP> Ага, это можно сразу за диссертацию садиться, эту задачу не могут
>  VP> решить даже подвинутые профессора и программисты.
> Не надо преувеличивать. Задача в основном сводится к топологической
> сортировке, а основные сложности связаны с обработкой притиворечий
> (циклов) и как правило заключаются лишь в том как выбрать наименее
> неправильное из всех неправильных решений в ситуации когда
> правильного решения нет :)
Собственно об этом и разговор. Как отбросить на этапе нахождения
решения те из неправильных решений, которые не нужно проверять
в процессе решения?
Я согласен потратить месяц на крутой (4 процессора + 1Гб RAM)
персоналке считая предварительные данные, с тем чтобы потом задача
гарантированно решалась за пару секунд.

Андрей.


--- ifmail v.2.15dev4
 * Origin: Demos online service (2:5020/400)