Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | |
---|---|---|
RX200 |
|
|
Задача. Есть прямоугольная конечная сетка состоящая из точек. 1. Нужно пройти все точки сетки. 2. Если прочертить путь прохода, то должны отобразится все вертикальные и горизонтальные линии сетки. и ни каких других(например наискосок линий быть не должно) 3. Точки можно посещать неоднократно, но нужно свести к минимуму их посещение. то есть минимизировать количество шагов. 4. Хоть и можно перепрыгивать через точки(ту которую перепрыгиваем не считается посещенной), но при этом нужно среднее расстояние между последовательно посещенными точками свести к минимуму, особенно в центре сетки. Надеюсь понятно изложил задачу. |
||
Вернуться к началу | ||
RX200 |
|
|
Все сам решил, получилось повторных посещений три, среднее расстояние между точками 2. не уверен что это самый оптимальный способ но мне сойдет)
|
||
Вернуться к началу | ||
RX200 |
|
|
Снова вернулся к данной задачи и нашел более оптимальный вариант.
в случае когда по вертикали и по горизонтали три точки, одно повторное посещение, в остальных случаях ноль. |
||
Вернуться к началу | ||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Построение скоростей, точек МЦС
в форуме Механика |
8 |
432 |
10 апр 2017, 12:08 |
|
Построение симметричных точек на прямой
в форуме Геометрия |
3 |
337 |
14 янв 2022, 20:17 |
|
Геометрическое место точек Построение
в форуме Геометрия |
2 |
326 |
27 сен 2018, 08:21 |
|
Построение множества точек на комплексной плоскости | 2 |
280 |
16 окт 2020, 14:56 |
|
Построение множества точек на комплексной плоскости
в форуме Алгебра |
5 |
689 |
16 окт 2020, 15:05 |
|
Построение точек пересечения гиперболы и окружности | 6 |
395 |
02 фев 2023, 21:55 |
|
Расчет координат перспективной сетки? | 0 |
179 |
17 апр 2022, 01:40 |
|
Количество вариантов итоговой турнирной сетки
в форуме Теория вероятностей |
0 |
119 |
21 окт 2022, 21:30 |
|
Уравнение колебаний прямоугольной мембраны
в форуме Специальные разделы |
2 |
221 |
02 янв 2023, 15:57 |
|
Двойной интеграл по прямоугольной области
в форуме Интегральное исчисление |
1 |
419 |
13 сен 2015, 11:16 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |