[Moscow.pm] Равномерная , рандомная сортировка

Dmitry Simonov dsimonov на gmail.com
Вт Дек 22 22:48:07 PST 2009


Как полное решение, конечно "раскраска карты" не подходит. Но в
качестве первого шага - когда мы решаем отдельно проблемы рядом
стоящих элементов - вполне.

Первым шагом получаем всё множество таких решений, вводим между ними
отношение "ближе/дальше" к окончательному решению и далее работаем по
т.н. эволюционному алгоритму. Эта задача уже сводится к задаче о
раскройке.

2009/12/23 Андрей Костенко <andrey на kostenko.name>:
> Нет. Не всё так просто. В раскраске карты не стоит задача равномерного
> распределения. Т.е:
> acacacacababababcbcbcbcbcb - приемлемый вариант в раскраске карты, но
> неприемлемый в этой задаче.


Подробная информация о списке рассылки Moscow-pm