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

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

Чорт, а классная задача. Задумался. Просто случайные элементы по порядку
собирать нельзя, потому что в конце равномерности не будет.... Написал.
Работает через жопу: пытается заполнить - если зашла в тупик, то
рекурсируется. Соотв-но если это невозможно, то уйдёт в бесконечный цикл. В
аттаче :-)

В неё нужно дописать проверку массива
2009/12/22 Alexander Lourier <aml на rulezz.ru>

> On Tuesday 22 December 2009 13:08:02 Михаил Монашёв wrote:
> > Здравствуйте, Александр.
> >
> > >> без повторений - это чтобы рядом с a не было a, рядом с b - b?
> >
> > AL> На  первый  взгляд, задача довольно нетривиальная. Начиная с того,
> > AL> что вообще не для любой последовательности можно её решить.
> >
> > Она  очень  похожа на алгоритм отрисовки линии между двумя точками при
> > условии,  что  под  рукой  есть  лишь  операции сложения и вычитания и
> > никаких  умножений,  синусов  и подобного. На ассемблере под Z80 нечто
> > подобное в школе писал. :-)
>
> Было-было :)
> /me смахнул слезу ностальгии
>
> Конкретно по этой задачка меня больше тянет в сторону раскрашивания графа
> без
> повторов.
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>
----------- следущая часть -----------
Вложение в формате HTML было извлечено&hellip;
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20091222/c8064e95/attachment.html>
----------- следущая часть -----------
A non-text attachment was scrubbed...
Name: 1.pl
Type: application/octet-stream
Size: 1225 bytes
Desc: отсутствует
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20091222/c8064e95/attachment.obj>