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

[Alexander Lourier]

On Tuesday 22 December 2009 13:08:02 Михаил Монашёв wrote:
> Здравствуйте, Александр.
>
> >> без повторений - это чтобы рядом с a не было a, рядом с b - b?
>
> AL> На  первый  взгляд, задача довольно нетривиальная. Начиная с того,
> AL> что вообще не для любой последовательности можно её решить.
>
> Она  очень  похожа на алгоритм отрисовки линии между двумя точками при
> условии,  что  под  рукой  есть  лишь  операции сложения и вычитания и
> никаких  умножений,  синусов  и подобного. На ассемблере под Z80 нечто
> подобное в школе писал. :-)

Было-было :)
/me смахнул слезу ностальгии

Конкретно по этой задачка меня больше тянет в сторону раскрашивания графа без 
повторов.