Чорт, а классная задача. Задумался. Просто случайные элементы по порядку собирать нельзя, потому что в конце равномерности не будет.... Написал. Работает через жопу: пытается заполнить - если зашла в тупик, то рекурсируется. Соотв-но если это невозможно, то уйдёт в бесконечный цикл. В аттаче :-)
В неё нужно дописать проверку массива 2009/12/22 Alexander Lourier <[email protected]> > On Tuesday 22 December 2009 13:08:02 Михаил Монашёв wrote: > > Здравствуйте, Александр. > > > > >> без повторений - это чтобы рядом с a не было a, рядом с b - b? > > > > AL> На первый взгляд, задача довольно нетривиальная. Начиная с того, > > AL> что вообще не для любой последовательности можно её решить. > > > > Она очень похожа на алгоритм отрисовки линии между двумя точками при > > условии, что под рукой есть лишь операции сложения и вычитания и > > никаких умножений, синусов и подобного. На ассемблере под Z80 нечто > > подобное в школе писал. :-) > > Было-было :) > /me смахнул слезу ностальгии > > Конкретно по этой задачка меня больше тянет в сторону раскрашивания графа > без > повторов. > -- > Moscow.pm mailing list > [email protected] | http://moscow.pm.org >
1.pl
Description: Binary data
-- Moscow.pm mailing list [email protected] | http://moscow.pm.org
