Ну рекурсия - это просто поиск в глубину - отсюда кажущаяся однобокость. На самом деле она и "в стороны" ищет. Только к новой стороне она переходит только после того, как решит все со старой. Здесь это на самом деле немного стремно. На мой взгляд фронты очен неплохи. И распаралеливание на лицо. А на чем должен быть реализован поиск ? («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] Ну рекурсия - это просто поиск в глубину - отсюда кажущаяся однобокость. На самом деле она и "в стороны" ищет. Только к новой стороне она переходит только после того, как решит все со старой. Здесь это на самом деле немного стремно. На мой взгляд фронты очен неплохи. И распаралеливание на лицо. А на чем должен быть реализован поиск ?

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено Дятковский Степан 22 апреля 2006 г. 20:43
В ответ на: что-то у меня тут не сколько рекурсия напрашивается (представляем бинарное дерево) сколько распаллеливание процессоров :-( То есть рекурсия идет вверх однобоко, а надо бы к кроне двигать горизонатльно, чтобы быстрее найти верный путь отправлено -=DASM=- 22 апреля 2006 г. 19:50

Составить ответ ||| Конференция ||| Архив

Ответы

тут у меня ситуация осложняется что некоторые ветви тупиковые... да и цепь замкнута.. — -=DASM=- (22.04.2006 20:58 212.58.192.14, пустое)
- Если ветви тупиковые заливка из заданной вершины не будет происходить. Если цепь замкнута, то когда повторно вершина тоже не будет залита, по скольку условие оптимальности для такой заливки не будет выполняться - то есть в цикл алгоритм тоже не впадет. — Дятковский Степан (23.04.2006 16:20 81.28.162.97, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru

Ответы

Отправка ответа