Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
минимизация максимального пути между любыми соседями (соседи вертикаль/горизонталь)
Отправлено
yes
29 августа 2008 г. 15:41
В ответ на:
Непонятен критерий оптимизации. Нужно чтобы средний путь между всеми парами соседних клеток был минимален, или максимальный, или что-то еще?
отправлено Oldring 29 августа 2008 г. 13:21
хотя вроде разницы при взятии 8 соседей (+диагональ) нет
Составить ответ
|
Вернуться на конференцию
Ответы
Похоже можно доказать что решение с построчным обходом оптимально.
-
Oldring
(29.08.2008 18:08:52
91.77.103.61
, 1341 байт)
спасибо. буду читать и думать еще раз :)
-
yes
(29.08.2008 22:53:32
91.77.62.126
,
пустое
)
И еще. Любой путь отличный от змейки будет иметь большее максимальное расстояние. Так что выбор только в пределах симметрий доски.
-
Oldring
(29.08.2008 23:15:13
91.77.103.189
,
пустое
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
поделите шесть пополам:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru