[an error occurred while processing this directive]
тут у меня ситуация осложняется что некоторые ветви тупиковые... да и цепь замкнута..
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
-=DASM=-
22 апреля 2006 г. 20:58
В ответ на:
Ну рекурсия - это просто поиск в глубину - отсюда кажущаяся однобокость. На самом деле она и "в стороны" ищет. Только к новой стороне она переходит только после того, как решит все со старой. Здесь это на самом деле немного стремно. На мой взгляд фронты очен неплохи. И распаралеливание на лицо. А на чем должен быть реализован поиск ?
отправлено <font color=gray>Дятковский Степан</font> 22 апреля 2006 г. 20:43
Составить ответ
|||
Конференция
|||
Архив
Ответы
Если ветви тупиковые заливка из заданной вершины не будет происходить. Если цепь замкнута, то когда повторно вершина тоже не будет залита, по скольку условие оптимальности для такой заливки не будет выполняться - то есть в цикл алгоритм тоже не впадет.
—
Дятковский Степан
(23.04.2006 16:20
81.28.162.97
,
пустое
)
Отправка ответа
Имя (обязательно):
Пароль:
E-mail:
NoIX ключ
:
Запомнить
Тема (обязательно):
Сообщение:
Ссылка на URL:
Название ссылки:
URL изображения:
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
E-mail:
info@telesys.ru