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

[Андрей Костенко]

Нет. Не всё так просто. В раскраске карты не стоит задача равномерного
распределения. Т.е:
acacacacababababcbcbcbcbcb - приемлемый вариант в раскраске карты, но
неприемлемый в этой задаче.

2009/12/22 Dmitry Simonov <dsimonov на gmail.com>

> Это частный случай "раскраски карты", когда не могут быть две смежные
> страны закрашенные одной краской. Так называемая проблема четырёх
> красок.
>
> Алгоритм решения описан здесь:
>
> http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%BF%D1%8F%D1%82%D0%B8_%D0%BA%D1%80%D0%B0%D1%81%D0%BA%D0%B0%D1%85
>
> 2009/12/22 Михаил Монашёв <postmaster на softsearch.ru>:
> > Здравствуйте, Александр.
> >
> >>> без повторений - это чтобы рядом с a не было a, рядом с b - b?
> >
> > AL> На  первый  взгляд, задача довольно нетривиальная. Начиная с того,
> > AL> что вообще не для любой последовательности можно её решить.
> >
> > Она  очень  похожа на алгоритм отрисовки линии между двумя точками при
> > условии,  что  под  рукой  есть  лишь  операции сложения и вычитания и
> > никаких  умножений,  синусов  и подобного. На ассемблере под Z80 нечто
> > подобное в школе писал. :-)
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>
----------- следущая часть -----------
Вложение в формате HTML было извлечено&hellip;
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20091223/a0fa2ec5/attachment.html>