Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Микроконтроллеры и их применение»
Непонятен критерий оптимизации. Нужно чтобы средний путь между всеми парами соседних клеток был минимален, или максимальный, или что-то еще?
Отправлено
Oldring
29 августа 2008 г. 13:21
В ответ на:
off теоретический : можно ли соединить точки плоскости (напрмер клетки шахматной доски)
отправлено <font color=gray>yes</font> 29 августа 2008 г. 12:33
Потому что если выбрать одну пару соседних клеток - её всегдя можно соединить одним отрезком, и потом достроить кривую для всей оставшейся доски. Но для каждой точки не более чем два соседа окажутся на расстоянии 1.
Составить ответ
|
Вернуться на конференцию
Ответы
минимизация максимального пути между любыми соседями (соседи вертикаль/горизонталь)
-
yes
(29.08.2008 15:41:4
89.175.180.242
, 91 байт)
Похоже можно доказать что решение с построчным обходом оптимально.
-
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 изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
введите число 69:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru