Нет. Не всё так просто. В раскраске карты не стоит задача равномерного распределения. Т.е: acacacacababababcbcbcbcbcb - приемлемый вариант в раскраске карты, но неприемлемый в этой задаче.
2009/12/22 Dmitry Simonov <[email protected]> > Это частный случай "раскраски карты", когда не могут быть две смежные > страны закрашенные одной краской. Так называемая проблема четырёх > красок. > > Алгоритм решения описан здесь: > > 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 Михаил Монашёв <[email protected]>: > > Здравствуйте, Александр. > > > >>> без повторений - это чтобы рядом с a не было a, рядом с b - b? > > > > AL> На первый взгляд, задача довольно нетривиальная. Начиная с того, > > AL> что вообще не для любой последовательности можно её решить. > > > > Она очень похожа на алгоритм отрисовки линии между двумя точками при > > условии, что под рукой есть лишь операции сложения и вычитания и > > никаких умножений, синусов и подобного. На ассемблере под Z80 нечто > > подобное в школе писал. :-) > -- > Moscow.pm mailing list > [email protected] | http://moscow.pm.org >
-- Moscow.pm mailing list [email protected] | http://moscow.pm.org
